基于BACKFILL的“削足适履”并行作业调度算法* (2007年)

BACKFILL方法在并行作业调度时并不能有效地的利用CPU资源。在BACKFILL的基础上，提出一种“削足适履”算法。利用CPU的空闲空间作为判断依据，扩展了可参与填充操作作业的数量，“削足适履”算法通过合理修改队列中作业的参数-CPU数量和运行时间，将BACKFILL算法无法处理的作业填充到空闲的CPU空间中。弥补了BACKFILL算法的不足，提高了并行系统作业调度CPU利用率。