Title :
Critical lock analysis: Diagnosing critical section bottlenecks in multithreaded applications
Author :
Guancheng Chen ; Stenstrom, Per
Author_Institution :
IBM Res., Beijing, China
Abstract :
Critical sections are well known potential performance bottlenecks in multithreaded applications and identifying the ones that inhibit scalability are important for performance optimizations. While previous approaches use idle time as a key measure, we show such a measure is not reliable. The reason is that idleness does not necessarily mean the critical section is on the critical path. We introduce critical lock analysis, a new method for diagnosing critical section bottlenecks in multithreaded applications. Our method firstly identifies the critical sections appearing on the critical path, and then quantifies the impact of such critical sections on the overall performance by using quantitative performance metrics. Case studies show that our method can successfully identify critical sections that are most beneficial for improving overall performance as well as quantify their performance impact on the critical path, which results in a more reliable establishment of the inherent critical section bottlenecks than previous approaches.
Keywords :
multi-threading; program diagnostics; software metrics; software performance evaluation; critical lock analysis; critical path; critical section bottleneck diagnosis; critical sections; multithreaded applications; performance optimizations; quantitative performance metrics; Algorithm design and analysis; Instruction sets; Instruments; Multicore processing; Neck; Synchronization; Critical Path; Critical Section; Multicore; Multithreading; Performance Analysis;
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SC), 2012 International Conference for
Conference_Location :
Salt Lake City, UT
Print_ISBN :
978-1-4673-0805-2