The search functionality is under construction.
The search functionality is under construction.

Implementation of a Multi-Word Compare-and-Swap Operation without Garbage Collection

Kento SUGIURA, Yoshiharu ISHIKAWA

  • Full Text Views

    0

  • Cite this

Summary :

With the rapid increase in the number of CPU cores, software that can utilize these many cores is required. A lock-free algorithm based on compare-and-swap (CAS) operations is one of the concurrency control methods to implement such multi-threading software. A multi-word CAS (MwCAS) operation is an extension of a CAS operation to swap multiple words atomically. However, we noticed that the performance of the existing MwCAS implementation is limited because of garbage collection even if in a low-contention environment. To achieve high performance in low-contention workloads, we propose a new MwCAS algorithm without garbage collection. Experimental results show that our approach is three to five times faster than implementation with garbage collection in low-contention workloads. Moreover, the performance of the proposed method is also superior in a high-contention environment.

Publication
IEICE TRANSACTIONS on Information Vol.E105-D No.5 pp.946-954
Publication Date
2022/05/01
Publicized
2022/02/03
Online ISSN
1745-1361
DOI
10.1587/transinf.2021DAP0011
Type of Manuscript
Special Section PAPER (Special Section on Data Engineering and Information Management)
Category

Authors

Kento SUGIURA
  Nagoya University
Yoshiharu ISHIKAWA
  Nagoya University

Keyword