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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • harvard-cite-them-right
  • 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
A Lock-Free Algorithm for Concurrent Bags
Högskolan i Borås, Institutionen Handels- och IT-högskolan. (CSL@BS)
Högskolan i Borås, Institutionen Handels- och IT-högskolan. (CSL@BS)
2011 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A lock-free bag data structure supporting unordered buffering is presented in this paper. The algorithm supports multiple producers and multiple consumers, as well as dynamic collection sizes. To handle concurrency efficiently, the algorithm was designed to thrive for disjoint-access-parallelism for the supported semantics. Therefore, the algorithm exploits a distributed design combined with novel techniques for handling concurrent modifications of linked lists using double marks, detection of total emptiness, and efficient memory management with hazard pointer handover. Experiments on a 24-way multi-core platform show significantly better performance for the new algorithm compared to previous algorithms of relevance.

Ort, förlag, år, upplaga, sidor
ACM , 2011.
Nyckelord [en]
concurrent, data structure, non-blocking, shared memory, Parallel Programming
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:hb:diva-6575DOI: 10.1145/1989493.1989550Lokalt ID: 2320/8255ISBN: 978-1-4503-0743-7 (tryckt)OAI: oai:DiVA.org:hb-6575DiVA, id: diva2:887271
Konferens
The 23rd Annual Symposium on Parallelism in Algorithms and Architectures, San Jose, June 4-6, 2011
Tillgänglig från: 2015-12-22 Skapad: 2015-12-22 Senast uppdaterad: 2018-01-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Sundell, HåkanGidenstam, Anders

Sök vidare i DiVA

Av författaren/redaktören
Sundell, HåkanGidenstam, Anders
Av organisationen
Institutionen Handels- och IT-högskolan
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • harvard-cite-them-right
  • 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