- Title
- A preliminary study of minimal-contention locks
- Creator
- Machanick, Philip, Mbiyavanga, Mamana
- Subject
- To be catalogued
- Date
- 2018
- Type
- text
- Type
- article
- Identifier
- http://hdl.handle.net/10962/439093
- Identifier
- vital:73544
- Identifier
- https://doi.org/10.1145/3278681.3278713
- Description
- As multicore CPUs become more common, scalable synchronization primitives have wider use and ideas previously used in large-scale computation are worth re-opening for wider use. In this paper I explore one approach to scalable synchronization, a minimal-contention lock (M-lock). The key idea is to avoid spinning on a global variable but instead for each blocked task (process or thread) to spin on a local lock representing the task that immediately preceded it in attempting to acquire the lock. This creates an ordering based on the order in which tasks attempt to acquire the lock, preventing starvation. The only globally shared variable is a pointer to the next local lock to be contended for. Each contending task swaps the value of this pointer for a pointer to its own variable. It spins on the variable previously pointed to by the global pointer. Each waiting task spins on a lock only seen by itself and the owner of that lock variable. While a task is spinning, the lock variable can be held in its local cache until invalidated by the lock owner when it unsets the lock. Consequently, the amount of bus traffic is considerably less than with a spinlock, which has the pernicious feature that the task releasing the lock is delayed by all the other bus traffic arising from contention for the lock. An MCS lock has similar properties but is more complicated and requires more memory contention-causing operations. This paper outlines the design of the M-lock and provides a preliminary performance analysis.
- Format
- 10 pages, pdf
- Language
- English
- Relation
- ACM Digital Library, Machanick, P., 2018, September. A preliminary study of minimal-contention locks. In Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists (pp. 269-278), ACM Digital Library volume 2018 number 1 269 278 2018 978-1-4503-6647-2
- Rights
- Publisher
- Rights
- Use of this resource is governed by the terms and conditions of the ACM Digital Library Statement (https://libraries.acm.org/digital-library/policies#anchor3)
- Hits: 104
- Visitors: 107
- Downloads: 8
Collections
Machanick, Philip (Assoc Prof)
RU Department of Computer Science
SDG 09. Industry, Innovation and Infrastructure
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details | SOURCE1 | A preliminary study of minimal-contention locks.pdf | 679 KB | Adobe Acrobat PDF | View Details |