Work-stealing without the baggage

  title={Work-stealing without the baggage},
  author={Vivek Kumar and Daniel Frampton and Stephen M. Blackburn and David Grove and Olivier Tardieu},
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, work-stealing comes with a substantial overhead: as much as 2x to 12x slowdown over orthodox… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS