-
题名一种改进的OpenMP指导调度策略研究
被引量：17
- 1
-
-
作者
刘胜飞
张云泉
孙相征
-
机构
中国科学院软件研究所并行计算实验室
中国科学院研究生院
中国科学院计算机科学国家重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第4期687-694,共8页
-
基金
国家自然科学基金重点项目(60533020)
国家"八六三"高技术研究发展计划基金项目(2006AA01A125
+2 种基金
2009AA01A129
2009AA01A134)
中国科学院知识创新工程重大项目课题(KGCX1-YW-13)~~
-
文摘
在科学计算中,循环结构是最重要的并行对象之一.考虑到负载平衡、调度开销等多方面因素,OpenMP标准提供静态调度、动态调度、指导调度和运行时调度等不同策略.针对指导调度策略不适合递减型循环结构的问题,提出一种改进的new_guided指导调度策略,并在OMPi编译器上加以实现.New_guided调度策略的主要思想是对前半部分的循环采用静态调度,后半部分的循环采用指导调度.针对不同循环结构,在多核处理器上对不同调度策略进行评测.结果表明,在一般情况下,OpenMP默认的静态策略的调度性能最差;对于规则的循环结构和递增的循环结构,动态调度、指导调度和new_guided策略的性能差别不大;对于递减型的循环结构,动态调度和new_guided策略的性能相当,要优于指导调度策略;对于某些极不规则的随机循环结构,动态调度明显优于其他策略,new_guided策略的性能介于动态调度和指导调度之间.
-
关键词
OPENMP
负载平衡
静态调度
动态调度
指导调度
ompi
-
Keywords
OpenMP
load balance
static scheduling
dynamic scheduling
guided scheduling
ompi
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名OpenMP多线程负载均衡调度策略研究与实现
被引量：14
- 2
-
-
作者
任小西
唐玲
李仁发
-
机构
湖南大学计算机与通信学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第11期148-151,183,共5页
-
基金
国家自然科学基金项目(60973030)
广东省教育部科技部企业科技特派员行动计划基金项目(2009B090600078)资助
-
文摘
循环并行化是OpenMP并行化程序中最重要的部分,线程数、循环体大小、调度策略等是并行化过程需要考虑的主要因素。为了在调度开销与负载均衡之间获得更好的权衡,在OMPi编译器中实现了梯式trapezoid调度策略,以提高OpenMP多线程程序的运行性能。实验结果表明,梯式调度策略应用在递减以及某些极不规则的循环结构中,在适当的线程数下,与指数调度相比,该调度策略能表现出更好的性能。
-
关键词
OPENMP
负载均衡
调度策略
梯式调度
ompi
-
Keywords
OpenMP
Load balance
Scheduling scheme
Trapezoid self-scheduling
ompi
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
