A Wait-free Multi-word Atomic (1,N) Register for Large-scale Data Sharing on Multi-core Machines
Mauro Ianni, Alessandro Pellegrini, and Francesco Quaglia
Published in: Proceedings of the 2017 IEEE Cluster Conference
Download PDF
Abstract:
We present a multi-word atomic (1,N) register for multi-core machines exploiting Read-Modify-Write (RMW) instructions to coordinate the writer and the readers in a waitfree manner. Our proposal, called Anonymous Readers Counting (ARC), enables large-scale data sharing by admitting up to 2^32 - 2 concurrent readers on off-the-shelf 64-bit machines, as opposed to the most advanced RMW-based approach which is limited to 58 readers. Further, ARC avoids multiple copies of the register content while accessing it—this affects classical register’s algorithms based on atomic read/write operations on single words. Thus, ARC allows for higher scalability with respect to the register size.
BibTeX Entry:
@inproceedings{Ian17,
author = {Ianni, Mauro and Pellegrini, Alessandro and Quaglia, Francesco},
booktitle = {Proceedings of the 2017 IEEE Cluster Conference},
title = {A Wait-free Multi-word Atomic (1,N) Register for Large-scale Data Sharing on Multi-core Machines},
year = {2017},
month = sep,
pages = {188--192},
publisher = {IEEE Computer Society},
series = {CLUSTER},
doi = {10.1109/CLUSTER.2017.84},
location = {Honolulu, HI, USA}
}
author = {Ianni, Mauro and Pellegrini, Alessandro and Quaglia, Francesco},
booktitle = {Proceedings of the 2017 IEEE Cluster Conference},
title = {A Wait-free Multi-word Atomic (1,N) Register for Large-scale Data Sharing on Multi-core Machines},
year = {2017},
month = sep,
pages = {188--192},
publisher = {IEEE Computer Society},
series = {CLUSTER},
doi = {10.1109/CLUSTER.2017.84},
location = {Honolulu, HI, USA}
}