DocumentCode
1356394
Title
Identifying Performance Bottlenecks in Work-Stealing Computations
Author
Tallent, Nathan R. ; Mellor-Crummey, John M.
Author_Institution
Rice Univ., Houston, TX, USA
Volume
42
Issue
12
fYear
2009
Firstpage
44
Lastpage
50
Abstract
Work stealing is an effective load-balancing strategy for multithreading, but when computations 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.
Keywords
multi-threading; resource allocation; load-balancing strategy; multithreading; parallel idleness; parallel overhead; performance bottleneck identification; work-stealing computations; Concurrent computing; Multithreading; Call path profiling; HPCToolkit; Multicore processors; Multithreaded programming models; Performance analysis;
fLanguage
English
Journal_Title
Computer
Publisher
ieee
ISSN
0018-9162
Type
jour
DOI
10.1109/MC.2009.396
Filename
5353462
Link To Document