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 wait-free 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.
A Wait-Free Multi-word Atomic (1,N) Register for Large-Scale Data Sharing on Multi-core Machines / Ianni, Mauro; Pellegrini, Alessandro; Quaglia, Francesco. - CD-ROM. - (2017), pp. 188-192. (Intervento presentato al convegno 2017 IEEE International Conference on Cluster Computing, CLUSTER 2017 tenutosi a Honolulu; United States nel 2017) [10.1109/CLUSTER.2017.84].
A Wait-Free Multi-word Atomic (1,N) Register for Large-Scale Data Sharing on Multi-core Machines
Ianni, Mauro
;Pellegrini, Alessandro
;Quaglia, Francesco
2017
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 wait-free 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.File | Dimensione | Formato | |
---|---|---|---|
Ianni_Postprint_A-Wait-Free_2017.pdf
accesso aperto
Note: https://ieeexplore.ieee.org/document/8048930
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
79.16 kB
Formato
Adobe PDF
|
79.16 kB | Adobe PDF | |
Ianni_A-Wait-Free_2017.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
377.04 kB
Formato
Adobe PDF
|
377.04 kB | Adobe PDF | Contatta l'autore |
Ianni_Frontespizio-indice_A-Wait-Free_2017.pdf
solo gestori archivio
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
491.42 kB
Formato
Adobe PDF
|
491.42 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.