Abstract | ||
---|---|---|
Multithreaded programming relies on locks to ensure the consistency of shared data. Lock contention is the main reason of low parallel efficiency and poor scalability of multithreaded programs. Lock profiling is the primary approach to detect lock contention. Prior lock profiling tools are able to track lock behaviors but directly store profiling data into local memory regardless of the memory interference on targeted programs. In this paper, we find that the memory interference is non-trivial and can significantly affect programs' execution as thread number increases. To address this problem, we propose a hardware assisted lock profiling mechanism (HaLock) which leverages a specific hardware memory tracing tool (HMTT) to record large amount of profiling data with negligible overhead and impact on even large scale multithreaded programs. Experimental results show that HaLock incurs only about 14.8% additional L3 cache misses and 34.3% extra memory requests for a lock-intensive workload (bodytrack of PARSEC benchmark) with 512 threads, while the previous state of the art low-overhead approach causes 25.9% additional L3 cache misses and 73.8% additional memory requests. Compared with HaLock's profiling data, we find that the lock behaviors obtained by the state of art lock profiling tools have substantial distortions, resulting in non-negligible inaccuracy problems. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1145/2370816.2370854 | PACT |
Keywords | Field | DocType |
multithreaded application,multithreaded program,lock profiling mechanism,additional memory request,l3 cache,memory interference,profiling tool,lock profiling,lock behavior,profiling data,hardware-assisted lock contention detection,lock contention,multithreading | Multithreading,Lock (computer science),Profiling (computer programming),Computer science,Parallel computing,Real-time computing,Thread (computing),Lock convoy,Operating system,Giant lock,Scalability | Conference |
ISSN | ISBN | Citations |
1089-795X | 978-1-5090-6609-4 | 12 |
PageRank | References | Authors |
0.59 | 14 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongbing Huang | 1 | 76 | 6.24 |
Zehan Cui | 2 | 197 | 10.00 |
Licheng Chen | 3 | 103 | 9.74 |
Wenli Zhang | 4 | 13 | 0.95 |
Yungang Bao | 5 | 361 | 31.11 |
Ming-yu Chen | 6 | 902 | 79.29 |