Effective scheduling in a mixed parallel and sequential computing environment

Author

Zhou, B.B. ; Qu, X. ; Brent, R.P.

Author_Institution

Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia

fYear

1998

fDate

21-23 Jan 1998

Firstpage

32

Lastpage

37

Abstract

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 compacting 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

Keywords

parallel processing; parallel programming; performance evaluation; processor scheduling; interactive clients; parallel computing environment; parallel programs; scalable parallel machines; scheduling; sequential computing environment; Algorithm design and analysis; Australia; Bandwidth; Computer networks; Concurrent computing; Parallel machines; Parallel processing; Processor scheduling; Time sharing computer systems; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1998. PDP '98. Proceedings of the Sixth Euromicro Workshop on

Conference_Location

Madrid

Print_ISBN

0-8186-8332-5

Type

conf

DOI

10.1109/EMPDP.1998.647176

Filename

647176