2010 · 70 citations · 32 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureData ManagementStorage SystemsSpeculative ExecutionTransaction ManagementTransaction Processing SystemsAbstract Data TypesAtomic Memory OperationsBoostingConflict DetectionTransaction ProcessingTransactional MemoryTransactional Memory SemanticsTransactions
Traditional transactional memory systems suffer from overly conservative conflict detection, yielding so-called false conflicts, because they are based on fine-grained, low-level read/write conflicts. In response, the recent trend has been toward integrating various abstract data-type libraries using ad-hoc methods of high-level conflict detection. These proposals have led to improved performance but a lack of a unified theory has led to confusion in the literature.
32
Maurice Herlihy, J. Eliot B. Moss · 1993 · 2.2K citations
Software transactional memory for dynamic-sized data structures
Maurice Herlihy, Victor Luchangco, Mark Moir et al. · 2003 · 999 citations
Bratin Saha, Ali-Reza Adl-Tabatabai, Richard L. Hudson et al. · 2006 · 493 citations
Richard J. Lipton · Communications of the ACM · 1975 · 459 citations · Full text