异构多核上支持OpenMP3.0的自适应任务粒度策略

摘要：

任务粒度是决定任务并行程序性能的关键因素,鉴于不同应用其最优的任务粒度可能不同,提出一种异构多核Cell处理器上支持OpenMP3.0的自适应任务粒度策略.该策略首先广度生成任务,直到所有的线程达到饱和,之后若某个线程执行完自身任务而处于空闲状态时,通过回溯到忙碌线程的任务树中最早可以派生任务的结点处生成新任务,以供空闲线程窃取执行.该策略不仅保证生成的任务粒度最大化,并且有效地解决了负载不均衡问题.实验在一个Cell处理器上进行,结果表明与顺序执行速度相比,自适应任务粒度策略达到了4.1到7.2的加速比,并且该策略优于现有的Tascell和AdaptiveTC方案,同时对于绝大部分应用表现出了良好的可扩展行.

关键词：自适应、任务粒度、OpenMP、多核、异构

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：国家“八六三”高技术研究发展计划项目2008AA01Z109,2006AA01Z105;北京市教委面上项目KM201010011006;北京市教委人才强教项目PHR201008242

在线出版日期：2012-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1350-1357