Title :
Trace-based simulations of processor co-allocation policies in multiclusters
Author :
Bucur, A.I.D. ; Epema, D.H.J.
Author_Institution :
Fac. of Inf. Technol. & Syst., Delft Univ. of Technol., Netherlands
Abstract :
In systems consisting of multiple clusters of processors which employ space sharing for scheduling jobs, such as our Distributed ASCI (Advanced School for Computing Imaging) Supercomputer (DAS), co-allocation, i.e., the simultaneous allocation of processors to single jobs in multiple clusters, may be required. In this paper we study the performance of several scheduling policies for co-allocating unordered requests in multiclusters with a workload derived from the DAS. We find that beside the policy, limiting the total job size significantly improves the performance, and that for a slowdown of jobs due to global communication bounded by 1.25, co-allocation is a viable choice.
Keywords :
performance evaluation; processor scheduling; resource allocation; workstation clusters; Advanced School for Computing Imaging; DAS; Distributed ASCI Supercomputer; global communication; job scheduling; multiclusters; performance evaluation; processor coallocation policies; processor multiple cluster; scheduling policies; trace-based simulations; Communication standards; Delay; Dispersion; Distributed computing; Global communication; Grid computing; Information technology; Processor scheduling; Space technology; Supercomputers;
Conference_Titel :
High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on
Print_ISBN :
0-7695-1965-2
DOI :
10.1109/HPDC.2003.1210017