一种改进的OpenMP指导调度策略研究

被引：15

作者：

刘胜飞 ^{[1
,2
,3
]}

张云泉 ^{[1
,3
]}

孙相征 ^{[1
,2
,3
]}

机构：

[1] 中国科学院软件研究所并行计算实验室

[2] 中国科学院研究生院

[3] 中国科学院计算机科学国家重点实验室

来源：

计算机研究与发展 | 2010年 / 47卷 / 04期

基金：

中国科学院知识创新工程重大项目; 国家自然科学基金重点项目;

关键词：

OpenMP; 负载平衡; 静态调度; 动态调度; 指导调度; OMPi;

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

081202 ; 0835 ;

摘要：

在科学计算中,循环结构是最重要的并行对象之一.考虑到负载平衡、调度开销等多方面因素,OpenMP标准提供静态调度、动态调度、指导调度和运行时调度等不同策略.针对指导调度策略不适合递减型循环结构的问题,提出一种改进的newguided指导调度策略,并在OMPi编译器上加以实现.Newguided调度策略的主要思想是对前半部分的循环采用静态调度,后半部分的循环采用指导调度.针对不同循环结构,在多核处理器上对不同调度策略进行评测.结果表明,在一般情况下,OpenMP默认的静态策略的调度性能最差;对于规则的循环结构和递增的循环结构,动态调度、指导调度和newguided策略的性能差别不大;对于递减型的循环结构,动态调度和newguided策略的性能相当,要优于指导调度策略;对于某些极不规则的随机循环结构,动态调度明显优于其他策略,newguided策略的性能介于动态调度和指导调度之间.

引用

页码：687 / 694

页数：8

共 7 条

[1] OpenMP任务调度开销及负载均衡分析 [J].

赖建新 ;

胡长军 ;

赵宇迪 ;

王生原 ;

张素琴 .

计算机工程, 2006, (18) :58-60

[2]

多核程序设计技术[M]. 电子工业出版社 , (孟加拉) 阿克特 (Akhter, 2007

[3]

Dynamic partitioning of loop iterations on heterogeneous PC clusters[J] . Chao-Tung Yang,Wen-Chung Shih,Shian-Shyong Tseng.The Journal of Supercomputing . 2008 (1)

[4]

Models of parallel computation: a survey and classification[J] . Yunquan Zhang,Guoliang Chen,Guangzhong Sun,Qiankun Miao.Frontiers of Computer Science in China . 2007 (2)

[5] Hierarchical loop scheduling for clustered NUMA machines [J].

Wang, YM ;

Wang, HH ;

Chang, RC .

JOURNAL OF SYSTEMS AND SOFTWARE, 2000, 55 (01) :33-44

[6]

Factoring: a method for scheduling parallel loops[J] . Susan Flynn Hummel,Edith Schonberg,Lawrence E. Flynn.Communications of the ACM . 1992 (8)

[7]

Aportable C compiler for OpenMP V.2.0. Di makopoulos V V,Leontiadis E,Tzoumas G. Proc of the5th European Workshop on OpenMP . 2003

← 1 →