Laziness pays! Using lazy synchronization mechanisms to improve non-blocking constructions |
| |
Authors: | Mark Moir |
| |
Affiliation: | (1) Sun Microsystems Laboratories, 1 Network Drive, UBUR02-311, Burlington, MA 01803, USA (e-mail: Mark.Moir@sun.com), US |
| |
Abstract: | Summary. We present a simple and efficient wait-free implementation of Lazy Large Load-Linked/Store-Conditional (Lazy-LL/SC), which can be used to atomically modify a dynamically-determined set of shared variables in a lock-free manner. The semantics of Lazy-LL/SC is weaker than that of similar objects used by us previously to design lock-free and wait-free constructions, and as a result can be implemented more efficiently. However, we show that Lazy-LL/SC is strong enough to be used in existing non-blocking universal constructions and to build new ones. Received: December 2000 / Accepted: September 2001 |
| |
Keywords: | : Lazy – Lock-free – Wait-free – Nonblocking – Synchronization |
本文献已被 SpringerLink 等数据库收录! |
|