基于BACKFILL的“削足适履”并行作业调度算法

An Algorithm for BACKFILL-Based "Take Ten into Five" Parallel Job Scheduling

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

The BACKFILL algorithm is not efficient for the CPU utilization of job scheduling in parallel system. A ＂Take Ten into Five＂ algorithm was proposed based on the concept of BACKFILL. The CPU free space was adopted as a judgment, and the numbers of jobs were extended to take part in Backfilling operation and made up the shortage of the Backfilling. The parameters of the jobs, such as CPU number and running time, were modified in queue, the job that can＇t be operated by Backfilling were filled in to the CPU space, and the CPU utilization of job scheduling in parallel system was also improved.