《计算机应用研究》|Application Research of Computers

异构多核计算系统的Codelet任务调度策略

Task scheduling policy of Codelet on heterogeneous multicore computing system

免费全文下载 (已被下载 次)  
获取PDF全文
作者 裴颂文,吕春龙,宁钟,顾春华
机构 1.上海理工大学 光电信息与计算机工程学院,上海 200093;2.复旦大学 管理学院,上海 200433
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)05-032-1433-04
DOI 10.19734/j.issn.1001-3695.2017.12.0840
摘要 Codelet数据流计算模型在处理大规模并行计算任务时效果显著,但该模型目前缺少在异构多核环境中的任务调度策略。因此,提出了一种在异构多核环境下基于蚁群算法的Codelet任务调度策略。该调度策略将启发式算法与蚁群算法相融合,在发挥各自优势的同时克服了启发式算法不能得出最优解的缺陷以及蚁群算法初始信息匮乏的问题。实验结果表明,智能蚁群任务调度策略相比Codelet运行时系统中原生的动态调度和静态调度策略具有更高的执行效率。
关键词 数据流计算; Codelet模型; 异构多核; 蚁群算法; 任务调度
基金项目 上海市自然科学基金资助项目(15ZR1428600)
上海市浦江人才项目(16PJ1407600)
中国博士后科学基金资助项目(2017M610230)
国家自然科学基金重点资助项目(61332009)
国家自然科学基金面上项目(61775139)
本文URL http://www.arocmag.com/article/01-2019-05-032.html
英文标题 Task scheduling policy of Codelet on heterogeneous multicore computing system
作者英文名 Pei Songwen, Lyu Chunlong, Ning Zhong, Gu Chunhua
机构英文名 1.School of Optical-Electrical & Computer Engineering,University of Shanghai for Science & Technology,Shanghai 200093,China;2.School of Management,Fudan University,Shanghai 200433,China
英文摘要 Codelet dataflow model has significant effects on gaining high performance of computing large-scale parallel tasks, but the model currently lacks scheduling policy in heterogeneous multi-core environment. Regarding to this issue, this paper proposed a Codelet task scheduling strategy by fusing ant colony algorithm with a heuristic approach in heterogeneous multicore environment. It had both advantages of the heuristic algorithm and ant colony algorithm, and it overcame both defects of the heuristic algorithm that could not derive an optimal solution and the defects of the ant colony algorithm that was lack of the initial information. The experimental result shows, the smart ant colony scheduling policy is much more efficient than the native dynamic and static scheduling policies in the runtime system implementation of the Codelet model.
英文关键词 dataflow computation; Codelet model; heterogeneous multi-core; ant colony algorithm; task schedule
参考文献 查看稿件参考文献
 
收稿日期 2017/12/18
修回日期 2018/2/11
页码 1433-1436,1440
中图分类号 TP303
文献标志码 A