ppat一种pthread并行程序线程性能分析工具.pdfVIP

62 《高性能计算发展与应用》 2012年第三期 总第四十期 PPAT：  温莎莎 刘轶 刘弢 宋平 李博 钱德沛 北京航空航天大学计算机学院 北京100191 摘要： 随着多核/众核处理器技术的快速发展，程序需要越来越多地采用多线程并行技术以提升性 能。随着线程个数的增多，线程并行运行过程中相互间同步/互斥及资源竞争关系更加复杂，导 致程序性能优化的难度增大。为了使编程人员直观地了解线程的动态运行过程，特别是线程间同 步及资源共享带来的影响，帮助其进行程序性能优化，本文设计实现了一种面向Pthread的并行程 序线程性能分析工具PPAT，该工具可在程序运行过程中动态获取线程运行及线程间互斥/同步信 息，生成线程通信图，并以多种可视化的方法显示，为编程人员优化程序性能提供依据。 关键词：众核处理器，多线程，资源共享，资源竞争，性能优化 引言 源的共享和竞争外，程序执行过程中的一些硬件行 近年来，多核处理器技术快速发展，并呈现向 为同样可以反映程序的执行性能，例如访存次数、 cache命中率等。工具针对每个线程，抓取了相应的 众核方向发展的趋势。Intel以及AMD都相继推出了 硬件行为信息来分析线程的性能。信息的获取采用 多核的高端处理器，Intel的 Knights Corner 处理器核 了源代码插桩以及静态采样相结合的方式。最后， 数可以达到50核，甚至更多。与此同时，Pthreads、 工具对分析结果提供了可视化的功能，便于上层开 OpenMP、MPI这些传统的并行编程语言已日渐成 发理解和分析。可视化部分将线程之间的关系以通 熟，CIlk、TBB等一些并行编程模型也逐渐面向市 场。在这些并行编程语言及模型中，多线程仍是实 信图的形式展示出来，从不同角度，以不同形式展 现并行的主要方式。线程的分配数量、任务的派发 示了线程间的通信情况。此外，PPAT采用了动态可 以及在硬件资源上的调度与并行程序的执行性能密 视化以及基于聚类算法的多图层分析，保证了在众 切相关。 核环境，线程数较多的情况下可视化的效果。 在并行应用程序中，受到环境、并行程序之 本文按照以下方式进行组织，第一章节介绍了 间、并行程序内部不同线程之间的影响，执行过程 国内外的相关工作，第二章节介绍了工具中使用的 具有不确定性。并行线程独立的数据及其操作促成 相关方法和技术，第三章节介绍了工具的设计，第 了并行程序性能的提升。但是，同时存在并行单元 四章节介绍了工具的实现及试验情况，最后对本文 的资源共享和竞争，这是影响并行程序性能的关 工作进行了总结。 键。例如，一个加锁操作可能导致一段时间内一个 线程运行而其他线程阻塞的情形，使得程序性能下 1. 相关工作 降很多。资源的共享和竞争形成了并行线程之间的 由于资源共享和竞争的因素，应用程序实际 通信，主要有锁操作、信号量、同步等