Issue No.12 - December (2009 vol.42)
Nathan R. Tallent , Rice University
John M. Mellor-Crummey , 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, John M. Mellor-Crummey, "Identifying Performance Bottlenecks in Work-Stealing Computations", Computer, vol.42, no. 12, pp. 44-50, December 2009, doi:10.1109/MC.2009.396