异构计算系统的独立任务调度启发式算法

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法。针对异构计算系统的独立任务调度问题,在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到具有较小处理时间的机器上,提出一种新的调度算法,命名为最佳最小完成时间(BMCT)调度算法,与文献中其它算法进行比较表明,它能产生更好的调度结果。