OpenMP源程序级同步段负载监测方法与均衡策略

A Load Monitoring Method and Balancing Strategy at Source Levelof OpenMP Programs for Synchronization Segments

在详细阐述以同步段为最小分析单位对OpenMP程序进行负载监测与均衡的重要性之后,本文提出了源程序级同步段负载监测方法与均衡策略.其中源程序级同步段负载监测方法以隐含同步的显性化为基础,具有实现简单和易于确定有效监测区域的优点.在获得负载分布信息之后,通过同步段性能评价、筛选、负载扫描与调整实现同步段的负载均衡,这是本文与现有OpenMP性能工具不同的地方.在负载均衡的过程中,根据加权剩余并行效率筛选出需要负载调整的同步段并对其负载进行扫描,最终确定出适合这些同步段的负载调度策略.实际测试结果表明本文提出的同步段负载监测方法与均衡策略是可行的.

<Abstrcat>After expounding the importance of regarding synchronization segments as minimal units during load monitoring and balancing of OpenMP programs,this paper proposes a load monitoring method and balancing strategy at source level of OpenMP programs for synchronization segments.In this paper,the load monitoring method for synchronization segments is based on unfolding hidden synchronization operations,which is easy to implement and to determine efficient monitoring regions.After obtaining information about load distribution,load balancing is implemented through performance evaluation,choosing,load scanning and adjustment for synchronization segments,which is different from existent OpenMP performance tools.In this process,the load balancing strategy is able to choose those synchronization segments needing load adjustment according to weighted residual efficiency,to scan their load distribution under various scheduling schemes and ultimately to determine proper load scheduling strategies for them.The actual test results indicate that the load monitoring method and balancing strategy for synchronization segments is feasible.