有效的任务调度是异构计算系统获取高性获取尽可能好的解,文献中存在许多启发式调度算法.针对异构计算系统的独立任务调度问题,在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到具有较小处理时间的机器上,提出一种新的调度算法,命名为最佳最小完成时间(BMCT)调度算法,与文献中其它算法进行比较表明,它能产生更好的调度结果.
作者:蔡荣英
作者单位:福建农林大学计算机与信息学院,福建,福州,350002
分类:信息技术与安全科学
中文关键词:异构计算系统独立任务调度最佳最小完成时间
刊名:《福建电脑》 2006 (1)
页码/页数:32-33,2
评论