A Robust Scheduling Strategy for Moldable Scheduling of Parallel Jobs

Moldable job scheduling has been proved to be effective compared to traditionaljob scheduling policies. It is based on the observation that most jobs submitted to a spaceshared parallel system can actually reduce their response times if they were allowed to take any number of processors in a user-specified range. Previous approaches to scheduling of moldable jobs focused on when and how to choose the number of processors for a moldable job. Careful experimental evaluations show that these techniques are not robust. This paper proposes a new strategy for scheduling moldable jobs that outperforms not only the traditional rigid scheme, but also the previous moldable scheduling policies, by doing uniformly well under different load conditions and for jobs of different scalabilities.

• Type: Conference
• Year: 2003
• Where: CLUSTER
• Authors: Sudha Srinivasan, Sriram Krishnamoorthy, P. Sadayappan
• Keywords: CLUSTER 2003, Cluster Computing, Moldable Job Scheduling, Moldable Jobs, Scheduling Policies