Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Brushing the Locks out of the Fur: A Lock-Free Work Stealing Library Based on Wool
University of Borås, School of Business and IT. (CSL@BS)
2009 (English)Conference paper, Published paper (Refereed)
Abstract [en]

We present a lock-free version of the light-weight userlevel task management library called Wool, in an aim to show that even extremely well tuned, in terms of synchronization,applications can benefit from lock-free programming.Explicit multi-threading is an efficient way to exploit the offered parallelism of multi-core and multi-processor based systems. However, it can sometimes be hard to expressthe inherited parallelism in programs using a limited number of long lived threads. Often it can be more straightforwardto dynamically create a large number of small tasks that in turn automatically execute on the available threads.Wool is a promising and efficient library and framework that allows the programmer to create user tasks in C with a very low overhead. The library automatically executestasks and balances the load evenly on a given number of threads by utilizing work stealing techniques. However, thesynchronization for stealing tasks is based on mutual exclusion which is known to limit parallelism and efficiency. We have designed and implemented a new lock-free algorithmfor synchronization of stealing tasks in Wool. Experiments show similar or significantly improved performance on a setof benchmarks executed on a multi-core platform.

Place, publisher, year, edition, pages
2009.
Keyword [en]
Parallel Programming
National Category
Computer and Information Science Computer and Information Science
Research subject
Library and Information Science
Identifiers
URN: urn:nbn:se:hb:diva-6308Local ID: 2320/5912OAI: oai:DiVA.org:hb-6308DiVA: diva2:886995
Conference
The Second Swedish Workshop on Multi-Core Computing MCC09, 2009, Uppsala, Sweden
Available from: 2015-12-22 Created: 2015-12-22 Last updated: 2016-01-21

Open Access in DiVA

fulltext(136 kB)77 downloads
File information
File name FULLTEXT01.pdfFile size 136 kBChecksum SHA-512
800b2c3d6114b5fc126d4df474f0c45dcefb49f9ecb1b5f73dac9fb880e9dc0dafa9afc58894a2982d14a385248d17745f1dfad5e3f33e0503c344cbc9ca7a22
Type fulltextMimetype application/pdf

Other links

http://www.it.uu.se/research/upmarc/MCC09/

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 77 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 142 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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