Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • harvard-cite-them-right
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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)
Visa övriga samt affilieringar
2009 (Engelska)Ingår i: ACM Journal of Experimental Algorithmics, E-ISSN 1084-6654, Vol. 13, nr 1, s. 1.7-1.30Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Association for Computing Machinery, Inc. , 2009. Vol. 13, nr 1, s. 1.7-1.30
Nyckelord [en]
atomic register, wait-free, synchronization, Parallel Programming
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:hb:diva-2722DOI: 10.1145/1412228.1455262Lokalt ID: 2320/5920OAI: oai:DiVA.org:hb-2722DiVA, id: diva2:870816
Forskningsfinansiär
National Supercomputer Centre (NSC), Sweden
Anmärkning

Sponsorship:

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

Centre (NSC).

Tillgänglig från: 2015-11-13 Skapad: 2015-11-13 Senast uppdaterad: 2025-09-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Gidenstam, Anders

Sök vidare i DiVA

Av författaren/redaktören
Gidenstam, Anders
Av organisationen
Institutionen Handels- och IT-högskolan
I samma tidskrift
ACM Journal of Experimental Algorithmics
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 221 träffar
RefereraExporteraLänk till posten
Permanent länk

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