异构机群系统的可分负载多轮调度算法

摘要

有效的任务调度是提高异构机群计算系统性能的关键技术之一.针对处理机具有不同的计算速度、通信能力和存储容量的更实际的异构机群计算环境,在均匀多轮调度算法UMR的基础上,本文提出了一种可分负载多轮调度算法.实验结果表明,该算法仍能获得和UMR算法相当的近似最优的调度时间长度,并且能够处理更大规模的应用负载,实用性更强.