Trace-Based Simulations of Processor Co-Allocation Policies in Multiclusters

In systems consisting of multiple clusters of processors which employ space sharing for scheduling jobs, such as our Distributed ASCI1 Supercomputer (DAS), coallocation, 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  ¢¡¤£¦¥ , co-allocation is a viable choice.

• Type: Conference
• Year: 2003
• Where: HPDC
• Authors: Anca I. D. Bucur, Dick H. J. Epema
• Keywords: Co-allocating Unordered Requests, Distributed And Parallel Computing, HPDC 2003, Multiple Clusters, Single Jobs