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