异构计算系统中独立任务调度的混合遗传算法

摘要：

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法.针对异构计算系统的独立任务调度问题,基于遗传算法和最小完成时间算法MCT(Minimum Completion Time),提出一种新的混合遗传算法,它采用遗传算法来进化任务调度的优先队列,然后再使用MCT算法把优先队列解码为一个有效的调度,与文献中其它算法进行比较表明,它不但能产生更好的调度结果,而且有很好的收敛速度.

关键词：独立任务调度、异构计算系统、混合遗传算法、最小完成时间

所属期刊栏目：30

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

资助基金：福建省教育厅科研项目JA03053

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

页数：共4页

页码：1080-1083