Inherent limitations on disjoint-access parallel implementations of transactional memory

@inproceedings{Attiya2009InherentLO,
  title={Inherent limitations on disjoint-access parallel implementations of transactional memory},
  author={Hagit Attiya and Eshcar Hillel and Alessia Milani},
  booktitle={SPAA},
  year={2009}
}
Transactional memory (TM) is a promising approach for designing concurrent data structures, and it is essential to develop better understanding of the formal properties that can be achieved by TM implementations. Two fundamental properties of TM implementations are disjoint-access parallelism, which is critical for their scalability, and the invisibility of read operations, which reduces memory contention. This paper proves an inherent tradeoff for implementations of transactional memories… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 56 CITATIONS

Distributed Computing

VIEW 13 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Decomposing Opacity ( Appendix )

VIEW 8 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On Partial Wait-Freedom in Transactional Memory

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

On the Cost of Concurrency in Transactional Memory

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

On the use of Clocks to Enforce Consistency in the Cloud

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Lower Bounds and Impossibility Results for Transactional Memory Computing

  • Bulletin of the EATCS
  • 2014
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Database Consistency Models

VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

2007
2018

CITATION STATISTICS

  • 9 Highly Influenced Citations