论文部分内容阅读
研究在异构机群系统中，使并行任务执行完成时间最短的调度算法，有许多启发式的任务调度算法在同构的分布式计算系统中是很有效的，但在异构机群系统中，由于每个任务在每个处理机上的执行时间不同而失去意义。本文以任务集内任务的拓扑次序为基础，将任务集分层，提出了分层调度算法，它是一个简单而且实用的算法，在某些情况下能达到局部最优，时间复杂度为Ｏ（ｎｍ），其中ｎ为任务数，ｍ为处理机数。