The Community for Technology Leaders
Green Image
Issue No. 12 - December (2009 vol. 42)
ISSN: 0018-9162
pp: 44-50
John M. Mellor-Crummey , Rice University
Nathan R. Tallent , 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
John M. Mellor-Crummey, Nathan R. Tallent, "Identifying Performance Bottlenecks in Work-Stealing Computations", Computer, vol. 42, no. , pp. 44-50, December 2009, doi:10.1109/MC.2009.396
91 ms
(Ver )