Journal article
Hardlock: Real-time multicore locking
Multiple threads executing on a multicore processor often communicate via shared objects, allocated in main memory, and protected by locks. A lock itself is often implemented with the compare-and-swap operation. However, this operation is retried when the operation fails and the number of retries is unbounded.
For hard real-time systems we need to be able to provide worst-case execution time bounds for all operations. The paper presents a time-predictable solution for locking on a multicore processor. Hardlock is an on-chip locking unit that supports concurrent locking without the need to get off-chip. Acquisition of a lock takes 2 clock cycles and release of a lock 1 clock cycle.
Language: | English |
---|---|
Year: | 2019 |
Pages: | 467-476 |
ISSN: | 18736165 and 13837621 |
Types: | Journal article |
DOI: | 10.1016/j.sysarc.2019.02.003 |
ORCIDs: | Strøm, Tórur Biskopstø , Sparsø, Jens and Schoeberl, Martin |