Sciweavers

Share
PPOPP
2016
ACM

Lease/release: architectural support for scaling contended data structures

4 years 3 months ago
Lease/release: architectural support for scaling contended data structures
High memory contention is generally agreed to be a worst-case scenario for concurrent data structures. There has been a significant amount of research effort spent investigating designs which minimize contention, and several programming techniques have been proposed to mitigate its effects. However, there are currently few architectural mechanisms to allow scaling contended data structures at high thread counts. In this paper, we investigate hardware support for scalable contended data structures. We propose Lease/Release, a simple addition to standard directory-based MSI cache coherence protocols, allowing participants to lease memory, at the granularity of cache lines, by delaying coherence messages for a short, bounded period of time. Our analysis shows that Lease/Release can significantly reduce the overheads of contention for both non-blocking (lock-free) and lock-based data structure implementations, while ensuring that no deadlocks are introduced. We validate Lease/Release em...
Syed Kamran Haider, William Hasenplaugh, Dan Alist
Added 09 Apr 2016
Updated 09 Apr 2016
Type Journal
Year 2016
Where PPOPP
Authors Syed Kamran Haider, William Hasenplaugh, Dan Alistarh
Comments (0)
books