Change search
ReferencesLink to record
Permanent link

Direct link
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 (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
Keyword [en]
Parallel Programming
National Category
Computer and Information Science Computer and Information Science
Research subject
Library and Information Science
URN: urn:nbn:se:hb:diva-6308Local ID: 2320/5912OAI: diva2:886995
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)24 downloads
File information
File name FULLTEXT01.pdfFile size 136 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

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: 24 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

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link