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.
2017
2017 IEEE International Conference on Cluster Computing, CLUSTER 2017
Atomic register; Multi-core computing; Wait-free synchronization
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
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].
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1096591
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact