A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms

Mixed-parallel applications can take advantage of largescale computing platforms but scheduling them efficiently on such platforms is challenging. In this paper we compare the two main proposed approaches for solving this scheduling problem on a heterogeneous set of homogeneous clusters. We first modify previously proposed algorithms for both approaches and show that our modifications lead to significant improvements. We then perform a comparison of the modified algorithms in simulation over a wide range of application and platform conditions. We find that although both approaches have advantages, one of them is most likely the most appropriate for the majority of users.

• Type: Conference
• Year: 2007
• Where: ISPDC
• Authors: Tchimou N'Takpé, Frédéric Suter, Henri Casanova
• Keywords: ISPDC 2007, Largescale Computing Platforms, Main Proposed Approaches, Scheduling Problem