Title :
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
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;
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
DOI :
10.1109/EMPDP.1998.647176