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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:EchoChina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务粒度是决定任务并行程序性能的关键因素,鉴于不同应用其最优的任务粒度可能不同,提出一种异构多核Cell处理器上支持OpenMP3.0的自适应任务粒度策略.该策略首先广度生成任务,直到所有的线程达到饱和,之后若某个线程执行完自身任务而处于空闲状态时,通过回溯到忙碌线程的任务树中最早可以派生任务的结点处生成新任务,以供空闲线程窃取执行.该策略不仅保证生成的任务粒度最大化,并且有效地解决了负载不均衡问题.实验在一个Cell处理器上进行,结果表明与顺序执行速度相比,自适应任务粒度策略达到了4.1到7.2的加速比,并且该策略优于现有的Tascell和AdaptiveTC方案,同时对于绝大部分应用表现出了良好的可扩展行.
其他文献
养鱼用禁药被抓了5月4日上午九点多,广州市番禺区一鳜鱼养殖户梁某驾驶木船在鱼塘泼洒疑似违禁药物时,被当地执法人员当场捕获,并于7月13日被提起公诉。调查发现,水产养殖者因用
为解决流水作业环境作业尺寸有差异的批调度问题,建立了基于混合整数规划方法的最大时间跨度模型,分析问题的计算复杂性,给出设备数、作业数既定情况下的可行解规模.设计一种
本文从深基坑支护工程的特点出发,并着重土钉墙和SMW工法这两种深基坑支护技术的工作原理、适用范围、设计以及施工技术要点等方面的具体应用进行了分析与探讨。
本文着手于“云计算”的概念及其应用特点,结合云计算技术在我国城建档案信息化当中的实践应用情况进行研究,总结出云计算技术对于城建档案信息化建设所产生的具体影响,为云
设计一种被称之为消除低重用块和预测访问间隔的Cache管理策略ELRRIP.根据多核处理嚣的共享最后一级高速缓存中低重用块占用资源时间较长这一特点,ELRRIP策略:1)通过感知最后
孔雀石绿属三苯甲烷类染料,化学名称为:四甲基代二氨基三苯甲烷。以往仅在制陶业、纺织业、皮革业、食品着色剂、细胞化学染色剂和指示剂等方面有所使用。
随着社会改革进程的不断加快,市场经济得以迅速发展,与此同时,社会群众的生活节奏也在不断加快.因此,高效的业务办理手段开始受到越来越多的青睐,移动金融产业链是基于现代互
针对奇偶合并排序中存在的巨大数据级并行性潜力,通过将其实现于提供了强大数据级并行性的GPU处理器之上而获取较高的加速比.同时,针对OpenCL不支持各工作组间的工作线程的同步问题,提出两种解决方法,一种是通过主机程序控制迭代过程,从而完全避免所有工作线程对于同步操作的需求;另一种是通过桶划分预处理技术将对于同步操作的需求控制在单个工作组,然后利用单个工作组提供的各工作线程间的同步机制以正确的处理同
提出了一种基于虚拟样机技术的可展天线展开过程分析仿真方法.利用参数化建模技术建立各零部件的参数化模型;利用有限元分析软件通过模态分析来完成各个零部件的柔性体模型;
随着我国社会经济的不断发展,计算机网络技术也越来越普及,如今计算机已经成为了人们日常生活中不可缺少的一个重要设备,是人们接触社会新闻、交友互动等等方面的重要途径.现