Issue No.12 - December (2009 vol.42)
Nathan R. Tallent , Rice University
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MC.2009.396
Work stealing is an effective load-balancing strategy for multithreading, but when comp- utations 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.
Performance analysis, Call path profiling, Multithreaded programming models, HPCToolkit, Multicore processors
Nathan R. Tallent, "Identifying Performance Bottlenecks in Work-Stealing Computations", Computer, vol.42, no. 12, pp. 44-50, December 2009, doi:10.1109/MC.2009.396