CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Multi-word Atomic Read/Write Registers on Multiprocessor Systems

Andreas Larsson (Institutionen för datavetenskap, Datakommunikation och Distribuerade System) ; Anders Gidenstam (Institutionen för datavetenskap, Datakommunikation och Distribuerade System) ; Phuong Ha (Institutionen för datavetenskap, Datakommunikation och Distribuerade System) ; Marina Papatriantafilou (Institutionen för datavetenskap, Datakommunikation och Distribuerade System) ; Philippas Tsigas (Institutionen för datavetenskap, Datakommunikation och Distribuerade System)
Lecture Notes in Computer Science (0302-9743). Vol. 3221 (2004), p. 736-748.
[Artikel, refereegranskad vetenskaplig]

Modern multiprocessor systems offer advanced synchronization primitives, built in hardware, to support the development of efficient parallel algorithms. In this paper we develop a simple and efficient algorithm for atomic registers (variables) of arbitrary length. The simplicity and better complexity of the algorithm is achieved via the utilization of two such common synchronization primitives. In this paper we also evaluate the performance of our algorithm and the performance of a practical previously know algorithm that is based only on read and write primitives. The evaluation is performed on 3 well-known, parallel architectures. This evaluation clearly shows that both algorithms are practical and that as the size of the register increases our algorithm performs better, accordingly to its complexity behavior.


Proceedings in: 12th Annual European Symposium on Algorithms (ESA 2004), Bergen, NORWAY. SEP 14-17, 2004



Denna post skapades 2006-11-22. Senast ändrad 2013-06-19.
CPL Pubid: 1584

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för datavetenskap, Datakommunikation och Distribuerade System (2002-2004)

Ämnesområden

Information Technology

Chalmers infrastruktur

Relaterade publikationer

Denna publikation ingår i:


Algorithms for synchronization and consistency in concurrent system services