Issue No. 12 - December (2009 vol. 42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MC.2009.396
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