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

摘要：

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

关键词：异构多核、任务调度、启发式、遗传算法、混合算法

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：3099-3106