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]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.