The Community for Technology Leaders
RSS Icon
Issue No.12 - December (2009 vol.42)
pp: 44-50
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
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
1. N.R. Tallent and J. Mellor-Crummey, "Effective Performance Measurement and Analysis of Multithreaded Applications," Proc. Symp. Principles and Practice of Parallel Programming (SIGPLAN 09), ACM Press, 2009, pp. 229-240.
2. M. Frigo, C.E. Leiserson, and K.H. Randall, "The Implementation of the Cilk-5 Multithreaded Language," Proc. Conf. Programming Language Design and Implementation (SIGPLAN 98), ACM Press, 1998, pp. 212-223.
3. Supercomputing Technologies Group, MIT Laboratory for Computer Science, Cilk Reference Manual;
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool