An Algorithm for BACKFILL-Based "Take Ten into Five" Parallel Job Scheduling
FU Yun-hong · Journal of Hunan University · 2007
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.