Identifying Performance Bottlenecks in Work-Stealing Computations

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.