首页 | 本学科首页   官方微博 | 高级检索  
     

异构多核上支持OpenMP3.0的自适应任务粒度策略
引用本文:曹倩,左敏.异构多核上支持OpenMP3.0的自适应任务粒度策略[J].小型微型计算机系统,2012,33(6):1350-1357.
作者姓名:曹倩  左敏
作者单位:北京工商大学 计算机与信息工程学院,北京,100048
基金项目:国家“八六三”高技术研究发展计划项目,北京市教委面上项目,北京市教委人才强教项目
摘    要:任务粒度是决定任务并行程序性能的关键因素,鉴于不同应用其最优的任务粒度可能不同,提出一种异构多核Cell处理器上支持OpenMP3.0的自适应任务粒度策略.该策略首先广度生成任务,直到所有的线程达到饱和,之后若某个线程执行完自身任务而处于空闲状态时,通过回溯到忙碌线程的任务树中最早可以派生任务的结点处生成新任务,以供空闲线程窃取执行.该策略不仅保证生成的任务粒度最大化,并且有效地解决了负载不均衡问题.实验在一个Cell处理器上进行,结果表明与顺序执行速度相比,自适应任务粒度策略达到了4.1到7.2的加速比,并且该策略优于现有的Tascell和AdaptiveTC方案,同时对于绝大部分应用表现出了良好的可扩展行.

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

Adaptive Task Granularity Strategy for OpenMP3.0 on Heterogeneous Multicore
CAO Qian , ZUO Min.Adaptive Task Granularity Strategy for OpenMP3.0 on Heterogeneous Multicore[J].Mini-micro Systems,2012,33(6):1350-1357.
Authors:CAO Qian  ZUO Min
Affiliation:(School of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China)
Abstract:Task granularity is a critical component that determines the performance of a task parallel program.Considering that the best task granularity control strategy usually depends on the application characteristics,we propose an adaptive task granularity strategy which supports OpenMP3.0 task model on heterogeneous multicore Cell.It first creates tasks in breadth-first manner until all the threads are busy.And then if some thread completes its own task and becomes idle,the victim thread creates a new task by backtracking to the oldest spawn-able point,which guarantees the idle thread to steal the new task.The strategy doesn′t only maximize the task granularity but also efficiently solves the unbalanced computation loads.The experiment is conducted on a Cell processor,and the evaluations indicate that the adaptive task granularity strategy achieves speeds factors from 4.1 to 7.2 compared to the serial executions,which outperforms the Tascell framework and AdaptiveTC strategy.Moreover,our technique obtains a good scalability for most applications.
Keywords:adaptive  task granularity  OpenMP3  0  multi-core  heterogeneous
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号