非规则循环的OpenMP调度算法

摘要

For non-rule cycle structure, the different OpenMP schedule strategy effects are analyzed on the basis of the analysis and different predefined OpenMP schedule strategy performance is assessed. The defect of the existence of schedule policies is analyzed and then a suitable non-rule cycle of the structure of balanced schedule algorithm Balance is designed to realize payload balance of no-rule balancing loop schedule.Test results show that the schedule algorithm is effective.%针对非规则循环结构,评估各种不同OpenMP预定义的调度策略的调度效果及各自优缺点,在分析已有调度策略存在不足的基础上,采用分担任务的思想以及插桩技术设计一种适合非规则循环结构的均衡调度算法Balance,实现对非规则循环调度的负载平衡.测试结果表明该调度算法是有效的.