DCAS-Based Concurrent Deques

Download PDF
Open Webpage

Ole Agesen, David Detlefs, Christine H. Flood, Alexander T. Garthwaite, Paul Alan Martin, Mark Moir, Nir Shavit, Guy L. Steele Jr.

Published: 01 Jan 2002, Last Modified: 13 Nov 2024Theory Comput. Syst. 2002EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: The computer industry is currently examining the use of strong synchronization operations such as double compare-and-swap (DCAS) as a means of supporting non-blocking synchronization on future multiprocessor machines. However, before such a strong primitive will be incorporated into hardware design, its utility needs to be proven by developing a body of effective non-blocking data structures using DCAS.