非规则循环的OpenMP调度算法  

Irregular Loop Schedule Algorithm for OpenMP

作　　者：张延红[1] 史永昌[2] 朱晓珺 

机构地区：[1]河南城建学院计算机科学与工程系,河南平顶山467001 [2]平顶山学院计算机科学与技术学院,河南平顶山467001 [3]河南省广播电视大学,郑州450000

出　　处：《计算机工程》2011年第6期68-70,共3页Computer Engineering

摘　　要：针对非规则循环结构,评估各种不同OpenMP预定义的调度策略的调度效果及各自优缺点,在分析已有调度策略存在不足的基础上,采用分担任务的思想以及插桩技术设计一种适合非规则循环结构的均衡调度算法Balance,实现对非规则循环调度的负载平衡。测试结果表明该调度算法是有效的。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.

关 键 词：循环调度 负载平衡 静态调度 动态调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]