European Symposium on Algorithms

ESA 2004: Algorithms – ESA 2004 pp 736-748

Multi-word Atomic Read/Write Registers on Multiprocessor Systems

  • Andreas Larsson
  • Anders Gidenstam
  • Phuong H. Ha
  • Marina Papatriantafilou
  • Philippas Tsigas
Conference paper

DOI: 10.1007/978-3-540-30140-0_65

Volume 3221 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Larsson A., Gidenstam A., Ha P.H., Papatriantafilou M., Tsigas P. (2004) Multi-word Atomic Read/Write Registers on Multiprocessor Systems. In: Albers S., Radzik T. (eds) Algorithms – ESA 2004. ESA 2004. Lecture Notes in Computer Science, vol 3221. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Andreas Larsson
    • 1
  • Anders Gidenstam
    • 1
  • Phuong H. Ha
    • 1
  • Marina Papatriantafilou
    • 1
  • Philippas Tsigas
    • 1
  1. 1.Department of Comp. ScienceChalmers University of TechnologyGöteborgSweden