Parallel Job Scheduling - A Status Report

摘要

Parallel job scheduling has been useful for parallel processors. Recently, the strategies and algorithms have been adapted to the grid and to clusters. In the future, microprocessors are likely to contain several processors on a chip with the numbers of processors per chip rapidly increasing over the years. Servers and even personal computers will be parallel processors. These may then be organized into clusters, grids, or tightly coupled microprocessors. To a degree, this is already happening with the introduction of hyperthreading in Intel microprocessors. Job schedulers will have to deal with at least two layers of scheduling and even more if several processor chips are aggregated together into a server. Current research projects are actively building processors with tens or even hundreds of processors. When used as a fast personal computer, some gang scheduling variant makes sense. When used as a supercomputer, some variant on batch scheduling will be used. This leads to the obvious convergence of both types of scheduling strategies.