| 一种基于POMP的OpenMP程序负载均衡分析方法 |
| |
| 引用本文： | 殷顺昌,赵克佳. 一种基于POMP的OpenMP程序负载均衡分析方法[J]. 计算机工程与应用, 2006, 42(35): 84-87 |
| |
| 作者姓名： | 殷顺昌 赵克佳 |
| |
| 作者单位： | 国防科技大学,计算机学院,长沙,410073;国防科技大学,计算机学院,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 为了准确分析OpenMP程序的负载均衡问题,详细分析了在同步点之间进行测量的恰当位置,定义了性能分析单元,给出了负载不均衡程度的计算公式,并提出了一种以性能分析单元为分析对象来测量OpenMP并行程序负载平衡的方法。该方法利用Opari对OpenMP源程序自动插入POMP性能监控函数,通过在相关的性能函数中插入定时器的方式,以分析单元为基本对象来收集程序的负载情况。该方法已在一个OpenMP性能分析工具中得到了实现,能够有效地帮助用户找出程序中负载不均衡的瓶颈。
|
| 关 键 词： | OpenMP 性能分析单元 性能瓶颈 自动插桩 负载不均衡 |
| 文章编号： | 1002-8331（2006）35-0084-04 |
| 收稿时间： | 2006-07-01 |
| 修稿时间： | 2006-07-01 |
Method for Load Balance of OpenMP Programs Based on POMP |
| |
| YIN Shun-chang,ZHAO Ke-jia. Method for Load Balance of OpenMP Programs Based on POMP[J]. Computer Engineering and Applications, 2006, 42(35): 84-87 |
| |
| Authors: | YIN Shun-chang ZHAO Ke-jia |
| |
| Affiliation: | School of Computer Science,National University of Defense Technology,Changsha 410073,China |
| |
| Abstract: | To accurately analyze the load balance of OpenMP programs,the right position of measurements between synchronization points is analyzed in detail.After the analysis,the unit for performance analysis is defined and the for- mula for load imbalance level is presented.A novel method for measuring the load balance of OpenMP programs is proposed in this paper.The source-level instrumentation tool Opari is used in this method to automatically instrument POMP performance functions in OpenMP programs.The information on the load balance is collected through some timers inserted in the interrelated performance functions.The implementation of testing tool is presented in the last of this paper.The experiment results indicate that this method can effectively help users search the bottlenecks of load imbalance in programs. |
| |
| Keywords: | OpenMP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
