A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Even Better DCAS-Based Concurrent Deques
[chapter]
2000
Lecture Notes in Computer Science
The computer industry is examining the use of strong synchronization operations such as double compare-and-swap (DCAS) as a means of supporting non-blocking synchronization on tomorrow's multiprocessor machines. However, before such a 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. In a previous paper, we presented two linearizable non-blocking implementations of concurrent deques
doi:10.1007/3-540-40026-5_4
fatcat:x3wwhd6l6zhfjmkga3nk3ffr7u