kirancodes.me
To Proof Maintenance & Beyond!

Coarse-grained transactions

Eric Koskinen, Matthew J. Parkinson, Maurice Herlihy

Abstract

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.

Related papers