Scheduling Issues in High-Performance Computing

In this paper we consider the problem of scheduling computational resources across a range of high-performance systems, from tightly coupled parallel systems to loosely coupled ones like networks of workstations and geographically dispersed metacomputing environments. We review the role of architecture issues in the choice of scheduling discipline and we present a selected set of policies that address different aspects of the scheduling problem. This discussion serves as the motivation for addressing the success of academic research in scheduling as well as its common criticisms. 1 Introduction Many traditional science disciplines as well as recent multimedia applications are increasingly dependent upon powerful high-performance systems for the execution of both computationally intensive and data intensive simulations of mathematical models and their visualization. Parallel computing in particular has emerged as an indispensable tool for problem solving in many scientific domains duri..