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

• 作者: 李云飞 王川 赵国亮
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 异构多核 任务调度 启发式 遗传算法 混合算法
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 软件与算法
• 页码范围: 3099-3106
• 页数: 8页
• 分类号: TP301.6
• 字数: 7989字
• 语种: 中文

摘要

为解决异构多核系统任务调度问题,提出一种混合静态调度算法——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算法在运行时间和系统吞吐量两方面的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李云飞		2	13	2.0	2.0