Abstract
Multicore machines are quickly shifting to NUMA and CC-NUMA architectures, making scalable NUMA-aware locking algorithms, ones that take into account the machine's nonuniform memory and caching hierarchy, ever more important. This article presents
lock cohorting
, a general new technique for designing NUMA-aware locks that is as simple as it is powerful.
Lock cohorting allows one to transform any spin-lock algorithm, with minimal nonintrusive changes,into a scalable NUMA-aware spin-lock. Our new cohorting technique allows us to easily create NUMA-aware versions of the TATAS-Backoff, CLH, MCS, and ticket locks, to name a few. Moreover, it allows us to derive a CLH-based cohort abortable lock, the first NUMA-aware queue lock to support abortability.
We empirically compared the performance of cohort locks with prior NUMA-aware and classic NUMA-oblivious locks on a synthetic micro-benchmark, a real world key-value store application memcached, as well as the libc memory allocator. Our results demonstrate that cohort locks perform as well or better than known locks when the load is low and significantly out-perform them as the load increases.
Publisher
Association for Computing Machinery (ACM)
Subject
Computational Theory and Mathematics,Computer Science Applications,Hardware and Architecture,Modeling and Simulation,Software
Cited by
31 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Scalable Adaptive Locking Mechanism for High Performance Computing;2023 4th International Conference on Computer Vision, Image and Deep Learning (CVIDL);2023-05-12
2. A NUMA-Aware Recoverable Mutex Lock;Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures;2022-07-11
3. Core-aware combining: Accelerating critical section execution on heterogeneous multi-core systems via combining synchronization;Journal of Parallel and Distributed Computing;2022-04
4. Nap: Persistent Memory Indexes for NUMA Architectures;ACM Transactions on Storage;2022-01-29
5. FTSD;Proceedings of the 12th ACM SIGOPS Asia-Pacific Workshop on Systems;2021-08-24