一种多线程负载均衡分析方法研究*

负载均衡是OpenMP并行化串行程序后所带来的影响程序运行性能的重要因素之一。为了精确分析负载均衡问题，以优化程序运行性能，本文确定了负载均衡分析单元，度量了负载不均衡程度以及潜在的并行调整效率，提出了一种以负载均衡分析单元为分析对象来检测、分析、调整OpenMP多线程程序负载均衡的方法。该方法在隐含同步显示化的基础上，使用指导语句改写的方法对源程序进行插桩并获取性能数据，在负载均衡方面，对程序进行性能分析，根据潜在的并行调整效率有选择的对程序进行负载均衡调整。实验表明该方法是可行有效的。

Research on analyzing load equilibrium of multi-threads

Load balance is one of the important factors that affect the performance of OpenMP program. In order to accurately analyze the load balance problem and improve the performance of OpenMP program, this paper defined the unit of load balance analysis and measured the degree of load imbalance with the adjusted efficiency of latency parallel, then proposed a method for monitoring, analyzing and adjusting OpenMP Multi-thread load balance. This method used an approach based on directive rewriting for instrumentation and obtaining performance data with the help of unfolding hidden synchronization operations and adjusted selectively OpenMP program at the side of load balance according to the adjusted efficiency of latency parallel. Experimental results demonstrate that the method is feasible and effective.