Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Cache-Aware Lock-Free Queues for Multiple Producers/Consumers and Weak Memory Consistency
University of Borås, School of Business and IT. (CSL@BS)
University of Borås, School of Business and IT. (CSL@BS)
2010 (English)In: Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS) 2010 / [ed] Chenyang Lu, Toshimitsu Masuzawa, Mohamed Mosbah, Springer , 2010, 302-317 p.Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
Springer , 2010. 302-317 p.
Keyword [en]
lock-free, data structure, synchronization, shared memory, queue, concurrent queue, fifo queue, Parallel Programming
National Category
Computer Science Computer and Information Science
Identifiers
URN: urn:nbn:se:hb:diva-6460DOI: 10.1007/978-3-642-17653-1_23Local ID: 2320/7291ISBN: 978-3-642-17652-4 (print)ISBN: 3-642-17652-6 (print)OAI: oai:DiVA.org:hb-6460DiVA: diva2:887156
Conference
International Conference on Principles of Distributed Systems (OPODIS) 2010
Funder
Swedish Research Council for Environment, Agricultural Sciences and Spatial Planning, 37252706EU, FP7, Seventh Framework Programme, 248481
Note

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.

Available from: 2015-12-22 Created: 2015-12-22 Last updated: 2017-05-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Gidenstam, AndersSundell, Håkan
By organisation
School of Business and IT
Computer ScienceComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 75 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf