The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2009 vol.42)
pp: 44-50
Nathan R. Tallent , Rice University
John M. Mellor-Crummey , Rice University
ABSTRACT
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.
INDEX TERMS
Performance analysis, Call path profiling, Multithreaded programming models, HPCToolkit, Multicore processors
CITATION
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
REFERENCES
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; http://supertech.csail.mit.educilk.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool