direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Srivatsan Ravi's Publications

On the Cost of Concurrency in Transactional Memory
Zitatschlüssel KR-OCCTM-11
Autor Kuznetsov, Petr and Ravi, Srivatsan
Buchtitel Proceedings of 15th International Conference On Principles Of Distributed Systems (OPODIS '11)
Seiten 112–117
Jahr 2011
ISBN 978-3-642-25872-5
ISSN 0302-9743
Online ISSN 1611-3349
DOI http://dx.doi.org/10.1007/978-3-642-25873-2_9
Ort Toulouse, France
Adresse Berlin / Heidelberg, Germany
Jahrgang 7109
Monat December
Notiz also published as arXiv Technical Report No. arXiv:1103.1302
Verlag Springer
Serie Lecture Notes in Computer Science (LNCS)
Zusammenfassung The crux of software transactional memory (STM) is to combine an easy-to-use programming interface with an efficient utilization of the concurrent-computing abilities provided by modern machines. But does this combination come with an inherent cost? We evaluate the cost of concurrency by measuring the amount of expensive synchronization that must be employed in an STM implementation that ensures positive concurrency, i.e., allows for concurrent transaction processing in some executions. We focus on two popular progress conditions that provide positive concurrency: progressiveness and permissiveness. We show that in permissive STMs, providing a very high degree of concurrency, a transaction performs a linear number of expensive synchronization patterns with respect to its read-set size. In contrast, progressive STMs provide a very small degree of concurrency but, as we demonstrate, can be implemented using at most one expensive synchronization pattern per transaction. However, we show that even in progressive STMs, a transaction has to ''protect'' (e.g., by using locks or strong synchronization primitives) a linear amount of data with respect to its write-set size. Our results suggest that looking for high degrees of concurrency in STM implementations may bring a considerable synchronization cost.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe