PPoPP 2016
Sat 12 - Wed 16 March 2016 Barcelona, Spain
Tue 15 Mar 2016 14:45 - 15:10 at Mallorca+Menorca - Locking Chair(s): Michael Scott

Over the last decade, the growing use of cache-coherent NUMA architectures has spurred the development of numerous locality-preserving mutual exclusion algorithms. NUMA-aware locks such as HCLH, HMCS, and cohort locks exploit locality of reference among nearby threads to deliver high lock throughput under high contention. However, the hierarchical nature of these locality-aware locks increases latency, which reduces the throughput of uncontended or lightly-contended critical sections. To date, no lock design for NUMA systems has delivered both low latency under low contention and high throughput under high contention.

In this paper, we describe the design and evaluation of an adaptive mutual exclusion scheme (AHMCS lock), which employs several orthogonal strategies—a hierarchical MCS (HMCS) lock for high throughput under high contention, Lamport’s fast path approach for low latency under low contention, an adaptation mechanism that employs hysteresis to balance latency and throughput under moderate contention, and hardware transactional memory for lowest latency in the absence of contention. The result is a top performing lock that has most properties of an ideal mutual exclusion algorithm. AHMCS exploits the strengths of multiple contention management techniques to deliver high performance over a broad range of contention levels. Our empirical evaluations demonstrate the effectiveness of AHMCS over prior art.

Tue 15 Mar
Times are displayed in time zone: (GMT+01:00) Greenwich Mean Time : Belfast change

14:20 - 15:35: Main conference - Locking at Mallorca+Menorca
Chair(s): Michael ScottUniversity of Rochester
PPoPP-2016-papers14:20 - 14:45
Tianzheng WangUniversity of Toronto, Milind ChabbiRice University, Hideaki KimuraHP Labs
Link to publication DOI
PPoPP-2016-papers14:45 - 15:10
Milind ChabbiRice University, John Mellor-CrummeyRice University
Link to publication DOI
PPoPP-2016-papers15:10 - 15:35
Saurabh Kalikar, Rupesh NasreIIT Madras, India
Link to publication DOI