Identifying Performance Bottlenecks in Work-Stealing Computations
Nathan R. Tallent, John Mellor‐Crummey · Computer · 2009
Work stealing is an effective load-balancing strategy for multithreading, but when computations based on it underperform, traditional tools can't explain why. To resolve a computation's key performance obstacles, tools must pinpoint and quantify parallel idleness and overhead.