Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 210,225,993 papers from all fields of science
Search
Sign In
Create Free Account
Double compare-and-swap
Known as:
Dual Operand Compare and Swap
, Dual compare-and-swap
, Dual Compare and Swap
Expand
Double compare-and-swap (DCAS or CAS2) is an atomic primitive proposed to support certain concurrent programming techniques. DCAS takes two not…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Compare-and-swap
Doubly linked list
Load-link/store-conditional
Processor supplementary capability
Expand
Broader (1)
Concurrency control
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Almost overhead-free dynamic sleep window adjusting policy for mobile communication systems
Yue-Ru Chuang
,
Wen-Jeng Yang
,
Te-Lun Chiu
International Symposium on Consumer Electronics
2015
Corpus ID: 33102116
One of important and difficult issues in power saving is how to determine the most appropriate sleep window timing and size for…
Expand
2011
2011
Highly concurrent multi-word synchronization
H. Attiya
,
Eshcar Hillel
Theoretical Computer Science
2011
Corpus ID: 13163007
2003
2003
Brief Announcement: Dynamic-Sized Lock-Free Data Structures∗
M. Herlihy
,
Victor Luchangco
,
P. Martin
,
Mark Moir
2003
Corpus ID: 477146
Almost all previous dynamic-sized lock-free data structures are either unable to free memory to the memory allocator when it is…
Expand
2002
2002
DCAS-based concurrent deques supporting bulk allocation
P. Martin
,
Mark Moir
,
G. Steele
2002
Corpus ID: 15417153
We present a lock-free implementation of a dynamically sized double-ended queue (deque) that is based on the double compare-and…
Expand
2002
2002
\bf DCAS-Based Concurrent Deques
Ole Agesen
,
David Detlefs
,
+5 authors
G. Steele
Theory of Computing Systems
2002
Corpus ID: 7723962
Abstract.The computer industry is currently examining the use of strong synchronization operations such as double compare-and…
Expand
2002
2002
Dynamic-sized lock-free data structures
M. Herlihy
,
Victor Luchangco
,
P. Martin
,
Mark Moir
ACM SIGACT-SIGOPS Symposium on Principles of…
2002
Corpus ID: 14720525
Almost all previous dynamic-sized lock-free data structures are either unable to free memory to the memory allocator when it is…
Expand
Highly Cited
2001
Highly Cited
2001
Lock-free reference counting
David Detlefs
,
P. Martin
,
Mark Moir
,
G. Steele
ACM SIGACT-SIGOPS Symposium on Principles of…
2001
Corpus ID: 556694
Abstract. Assuming the existence of garbage collection makes it easier to design implementations of dynamic-sized concurrent data…
Expand
Highly Cited
2000
Highly Cited
2000
DCAS-based concurrent deques
Ole Agesen
,
David Detlefs
,
+4 authors
G. Steele
ACM Symposium on Parallelism in Algorithms and…
2000
Corpus ID: 2783278
The computer industry is currently examining the use of strong synchronization operations such as double compare-and-swap (DCAS…
Expand
Highly Cited
2000
Highly Cited
2000
Even Better DCAS-Based Concurrent Deques
David Detlefs
,
C. H. Flood
,
Alex Garthwaite
,
P. Martin
,
N. Shavit
,
G. Steele
International Symposium on Distributed Computing
2000
Corpus ID: 13888257
The computer industry is examining the use of strong synchronization operations such as double compare-and-swap (DCAS) as a means…
Expand
1998
1998
Consistency conditions for multi-object distributed operations
N. Mittal
,
V. Garg
Proceedings. 18th International Conference on…
1998
Corpus ID: 14876771
The traditional distributed shared memory (DSM) model provides atomicity at levels of read and write on single objects. Therefore…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE