Degree-of-Node Task Scheduling of Fine-Grained Parallel Programs on Heterogeneous Systems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:shaokangtian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Processor specialization has become the development trend of mod processor industry. It is quite possible that this will still be the main-stream in the next decades of semiconductor era. As the diversity of heterogeneous systems grows, organizing computation efficiently on systems with multiple kinds of heterogeneous processors is a challenging problem and will be a normality. In this paper, we analyze some state-of-the-art task scheduling algorithms of heterogeneous computing systems and propose a Degree of Node First (DONF) algorithm for task scheduling of fine-grained parallel programs on heterogeneous systems. The major innovations of DONF include: 1) simplifying task priority calculation for directed acyclic graph (DAG) based fine-grained parallel programs which not only reduces the complexity of task selection but also enables the algorithm to solve the scheduling problem for dynamic DAGs;2) building a novel communication model in the processor selection phase that makes the task scheduling much more efficient. They are achieved by exploring fine-grained parallelism via a dataflow program execution model, and validated through experimental results with a selected set of benchmarks. The results on synthesized and real-world application DAGs show a very good performance. The proposed DONF algorithm significantly outperforms all the evaluated state-of-the-art heuristic algorithms in terms of scheduling length ratio (SLR) and efficiency.
其他文献
期刊
通过人工有性杂交的方法,选育出了粉贵人、雪神、雪山3个切花菊新品系.以夏菊优香和秋菊神马为对照试材,研究了这3个新品系的光周期反应特性及其生长速度.同时,采用层次分析
利用福州市的土地利用现状图和地形图,在GIS软件的支持下,对福州市林地景观的地形分布格局进行了空间分析和统计,然后采用景观格局指数分析方法,分别从景观格局的总体特征、
期刊
目的 探讨维持性血液透析患者动静脉内瘘失功个性化护理干预的作用.方法 选取我院2016年1月~2017年1月收治的100例维持血液透析动静脉内瘘患者为研究对象,将其随机分为观察组
目的:分析立体定向适形放疗颞合关节和咀嚼肌群受照剂量与发生张口困难的关系。方法:61例鼻咽癌患者接受立体定向适形放疗,照射靶区为鼻咽肿瘤、鼻咽区、咽旁间隙和颈部淋巴
一、材料和方法rn1.夏花鱼种来源rn试验用的翘嘴红鲌夏花鱼种由湖州南太湖农业生物工程技术研究所鱼苗繁育基地自繁自育,规格3~5厘米/尾,体质健壮,活力强.
掌握精神病患者家属的心理动态,并最大限度地进行针对性的调节,对精神病患者的转归及社会功能的恢复将起决定性的作用[1].本文通过对108名精神病患者家属的心理状态调查分析,
以山西省古交市嘉乐泉乡为试验区,采用SPOT-5的10m、5m和2.5m 3种影像数据对退耕还林地面积进行分类监测。所设计的2种方案分别是:1)将地物类型分为7类,退耕还林地作为一种单
随着MRI技术的进一步发展使得股骨头坏死的早期诊断成为可能,青壮年因股骨头坏死而行人工髋关节置换术的失败率比因其他原因而行关节置换的病例高,故在采用人工关节置换术之前,