An Efficient Abortable-locking Protocol for Multi-level NUMA Systems
| Autor: | Shasha Wen, Milind Chabbi, Xu Liu, Abdelhalim Amer |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Queueing theory
Hardware_MEMORYSTRUCTURES business.industry Computer science Locality 020207 software engineering 02 engineering and technology Thread (computing) Software_PROGRAMMINGTECHNIQUES computer.software_genre Lock (computer science) 020204 information systems Scalability 0202 electrical engineering electronic engineering information engineering Operating system Lock convoy Timeout business computer Computer network |
| Zdroj: | PPOPP |
| DOI: | 10.1145/3018743.3018768 |
| Popis: | The popularity of Non-Uniform Memory Access (NUMA) architectures has led to numerous locality-preserving hierarchical lock designs, such as HCLH, HMCS, and cohort locks. Locality-preserving locks trade fairness for higher throughput. Hence, some instances of acquisitions can incur long latencies, which may be intolerable for certain applications. Few locks admit a waiting thread to abandon its protocol on a timeout. State-of-the-art abortable locks are not fully locality aware, introduce high overheads, and unsuitable for frequent aborts. Enhancing locality-aware locks with lightweight timeout capability is critical for their adoption. In this paper, we design and evaluate the HMCS-T lock, a Hierarchical MCS (HMCS) lock variant that admits a timeout. HMCS-T maintains the locality benefits of HMCS while ensuring aborts to be lightweight. HMCS-T offers the progress guarantee missing in most abortable queuing locks. Our evaluations show that HMCS-T offers the timeout feature at a moderate overhead over its HMCS analog. HMCS-T, used in an MPI runtime lock, mitigated the poor scalability of an MPI+OpenMP BFS code and resulted in 4.3x superior scaling. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|