Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Multiword atomic read/write registers on multiprocessor systems
Högskolan i Borås, Institutionen Handels- och IT-högskolan. (CSL@BS)
Vise andre og tillknytning
2009 (engelsk)Inngår i: ACM Journal of Experimental Algorithmics, E-ISSN 1084-6654, Vol. 13, nr 1, s. 1.7-1.30Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Modern multiprocessor systems offer advanced synchronization primitives, built in hardware, to support the development of efficient parallel algorithms. In this article, we develop a simple and efficient algorithm, the READERSFIELD 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 article, we also experimentally evaluate the performance of our algorithm, together with lock-based approaches and a practical, previously previously known algorithm that is based that is based only on read and write primitives. The experimental evaluation is performed on three well-known parallel architectures. This evaluation clearly shows that both algorithms are practical and that as the size of the register increases the READERSFIELD algorithm performs better, following its analytical evaluation.

sted, utgiver, år, opplag, sider
Association for Computing Machinery, Inc. , 2009. Vol. 13, nr 1, s. 1.7-1.30
Emneord [en]
atomic register, wait-free, synchronization, Parallel Programming
HSV kategori
Identifikatorer
URN: urn:nbn:se:hb:diva-2722DOI: 10.1145/1412228.1455262Lokal ID: 2320/5920OAI: oai:DiVA.org:hb-2722DiVA, id: diva2:870816
Forskningsfinansiär
National Supercomputer Centre (NSC), Sweden
Merknad

Sponsorship:

This work was supported by computational resources provided by the Swedish National Supercomputer

Centre (NSC).

Tilgjengelig fra: 2015-11-13 Laget: 2015-11-13 Sist oppdatert: 2025-09-24bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Person

Gidenstam, Anders

Søk i DiVA

Av forfatter/redaktør
Gidenstam, Anders
Av organisasjonen
I samme tidsskrift
ACM Journal of Experimental Algorithmics

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 221 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf