The Community for Technology Leaders
2008 37th International Conference on Parallel Processing (2008)
Sept. 9, 2008 to Sept. 11, 2008
ISSN: 0190-3918
ISBN: 978-0-7695-3374-2
pp: 67-74
ABSTRACT
We address the recently recognized privatization problem??in software transactional memory (STM) runtimes, and introduce the notion of partially visible reads (PVRs) to heuristically reduce the overhead of transparent privatization.??Specifically, PVRs avoid the need for a "privatization fence" in the absence of conflict with concurrent readers.??We present several techniques to trade off the cost of enforcing partial visibility with the precision of conflict detection.??We also consider certain special-case variants of our approach, e.g., for predominantly read-only workloads.??We compare our implementations to prior techniques on a multicore Niagara1 system using a variety of artificial workloads.??Our results suggest that while no one technique performs best in all cases, a dynamic hybrid of PVRs and strict in-order commits is stable and reasonably fast across a wide range of load parameters.??At the same time, the remaining overheads are high enough to suggest the need for programming model or architectural support.
INDEX TERMS
privatization, STM, performance
CITATION

M. F. Spear, M. L. Scott and V. J. Marathe, "Scalable Techniques for Transparent Privatization in Software Transactional Memory," 2008 37th International Conference on Parallel Processing(ICPP), vol. 00, no. , pp. 67-74, 2008.
doi:10.1109/ICPP.2008.69
93 ms
(Ver 3.3 (11022016))