Effective scheduling in a mixed parallel and sequential computing environment

180. B. B. Zhou, X. Qu and R. P. Brent, Effective scheduling in a mixed parallel and sequential computing environment, Proc. 6th Euromicro Workshop on Parallel and Distributed Computing, Madrid, Jan. 1998, 32-37.

Paper: dvi (20K), pdf (226K), ps (49K).

Abstract

In this paper we describe a two-level scheduling scheme for mixed parallel and sequential workloads on scalable parallel machines. The design of this scheduling system is based on two principles, that is, parallel programs should be scheduled in a coordinated manner so that they will not severely interfere with each other and the performance for parallel computing becomes predictable, and parallel programs may time-share resources with sequential programs so that the efficiency of processor utilisation can greatly be enhanced and good response to interactive clients can be maintained. We also discuss the organisation of a registration office through which the two-level scheduling is realised.

Comments

Related papers are [169, 181, 189, 192, 194, 198, 202].

Go to next publication

Return to Richard Brent's index page