Skip navigation
Skip navigation

Work-Stealing Without the Baggage

Kumar, Vivek; Frampton, Daniel; Blackburn, Stephen; Grove, David; Tardieu, Oliver


Work-stealing is a promising approach for effectively exploiting software parallelism on parallel hardware. A programmer who uses work-stealing explicitly identifies potential parallelism and the runtime then schedules work, keeping otherwise idle hardware busy while relieving overloaded hardware of its burden. Prior work has demonstrated that work-stealing is very effective in practice. However, workstealing comes with a substantial overhead: as much as 2x to 12x slowdown over orthodox...[Show more]

CollectionsANU Research Publications
Date published: 2012
Type: Conference paper
Source: Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA
DOI: 10.1145/2398857.2384639


File Description SizeFormat Image
01_Kumar_Work-Stealing_Without_the_2012.pdf660.24 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator