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

AbstrcatAfter 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.