Ä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
Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency
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)
2010 (Engelska)Ingår i: Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS) 2010 / [ed] Chenyang Lu, Toshimitsu Masuzawa, Mohamed Mosbah, Springer , 2010, s. 302-317Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A lock-free FIFO queue data structure is presented in this paper. The algorithm supports multiple producers and multiple consumers and weak memory models. It has been designed to be cache-aware and work directly on weak memory models. It utilizes the cache behavior in concert with lazy updates of shared data, and a dynamic lock-free memory management scheme to decrease unnecessary synchronization and increase performance. Experiments on an 8-way multi-core platform show significantly better performance for the new algorithm compared to previous fast lock-free algorithms.

Ort, förlag, år, upplaga, sidor
Springer , 2010. s. 302-317
Nyckelord [en]
lock-free, data structure, synchronization, shared memory, queue, concurrent queue, fifo queue, Parallel Programming
Nationell ämneskategori
Datavetenskap (datalogi) Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:hb:diva-6460DOI: 10.1007/978-3-642-17653-1_23Lokalt ID: 2320/7291ISBN: 978-3-642-17652-4 (tryckt)ISBN: 3-642-17652-6 (tryckt)OAI: oai:DiVA.org:hb-6460DiVA, id: diva2:887156
Konferens
International Conference on Principles of Distributed Systems (OPODIS) 2010
Forskningsfinansiär
Swedish Research Council for Environment, Agricultural Sciences and Spatial Planning, 37252706EU, FP7, Sjunde ramprogrammet, 248481
Anmärkning

Sponsorship:

This work was partially supported by the EU as part of FP7 Project PEPPHER (www.peppher.eu) under grant 248481 and the Swedish Research Council under grant number 37252706 and 13671-60582-29.

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

Gidenstam, AndersSundell, Håkan

Sök vidare i DiVA

Av författaren/redaktören
Gidenstam, AndersSundell, Håkan
Av organisationen
Institutionen Handels- och IT-högskolan
Datavetenskap (datalogi)Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 263 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