异构多核系统任务调度算法研究

作     者：赵国亮 李云飞 王川 ZHAO Guo-liang;LI Yun-fei;WANG Chuan

作者机构：中国航天科工集团第二研究院706所北京100854 航天恒星科技有限公司北京100086 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第9期

页      码：3099-3106页

摘      要：为解决异构多核系统任务调度问题,提出一种混合静态调度算法——HSCGS(hybrid successor concerned genetic scheduling),该算法分为启发式算法和遗传算法2个阶段。第1阶段采用所提出的考虑后继节点的列表启发式调度算法(SCLS)产生一个近似最优的调度结果;第2阶段采用针对调度问题改进的遗传算法IGA(improved genetic algorithm),对第1阶段产生的调度结果进行优化。将SCLS与StarPU相结合,实现一种动态调度算法——DSCLS(dynamic successor concerned list scheduling),通过与StarPU上已有调度算法的对比实验表明了DSCLS算法在运行时间和系统吞吐量两方面的优势。

主 题 词：异构多核 任务调度 启发式 遗传算法 混合算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.09.025

馆 藏 号：203458856...