arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.4480cs.PL
收藏

基于重放的多核处理器不必要锁竞争性能分析

On Performance Debugging of Unnecessary Lock Contentions on Multicore Processors: A Replay-based Approach

Long Zheng, Xiaofei Liao, Bingsheng He, Song Wu, Hai Jin

摘要:

锁已被广泛用作进程和线程之间有效的同步机制。然而,我们观察到大量的错误线程间依赖性(即,不必要的锁争用)存在于多核处理器上的程序执行期间,由此引起显著的性能开销。本文提出了一个性能调试框架,PERFPLAY,以促进全面和深入的理解不必要的锁争用的性能影响。我们的调试框架的核心技术是跟踪重放。PERFPLAY记录了程序的执行轨迹,在此基础上通过轨迹分析可以识别出不必要的锁争用。然后,我们提出了一种新的跟踪转换技术,将这些确定不必要的锁争在原来的跟踪到正确的模式,作为一个新的跟踪不必要的锁争。通过重放这两个跟踪,PERFPLAY可以量化不必要的锁争用对性能的影响。为了证明我们的调试框架的有效性,我们研究了五个现实世界的程序和PARSEC基准。我们的实验结果表明显着的性能开销不必要的锁争用,和PERFPLAY在识别性能关键的不必要的锁争用在实际应用中的有效性。

英文摘要:

Locks have been widely used as an effective synchronization mechanism among processes and threads. However, we observe that a large number of false inter-thread dependencies (i.e., unnecessary lock contentions) exist during the program execution on multicore processors, thereby incurring significant performance overhead. This paper presents a performance debugging framework, PERFPLAY, to facilitate a comprehensive and in-depth understanding of the performance impact of unnecessary lock contentions. The core technique of our debugging framework is trace replay. Specifically, PERFPLAY records the program execution trace, on the basis of which the unnecessary lock contentions can be identified through trace analysis. We then propose a novel technique of trace transformation to transform these identified unnecessary lock contentions in the original trace into the correct pattern as a new trace free of unnecessary lock contentions. Through replaying both traces, PERFPLAY can quantify the performance impact of unnecessary lock contentions. To demonstrate the effectiveness of our debugging framework, we study five real-world programs and PARSEC benchmarks. Our experimental results demonstrate the significant performance overhead of unnecessary lock contentions, and the effectiveness of PERFPLAY in identifying the performance critical unnecessary lock contentions in real applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑