From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling

Abstract : Mixed-parallelism, the combination of data- and task-parallelism, is a powerful way of increasing the scalability of entire classes of parallel applications. Exploiting both types of parallelism simultaneously makes it possible to deploy these applications on platforms comprising multiple compute clusters, which have become increasingly popular in the last decade. However, high performance application executions are only possible if effective scheduling strategies are available. While multi-cluster platforms are predominantly heterogeneous, previous work on mixed-parallel application scheduling targets only homogeneous platforms. In this paper we develop a method for extending existing scheduling algorithms for task-parallel applications on heterogeneous platforms to the mixed-parallel case. After detailing the foundations of our method and our assumptions, we present a case study in which we generate a mixed-parallel version of the popular HEFT scheduling algorithm, which we evaluate with an extensive set of simulation experiments.
Document type :
Complete list of metadatas
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:04:49 PM
Last modification on : Friday, May 17, 2019 - 8:48:42 AM


  • HAL Id : inria-00071583, version 1



Frédéric Suter, Henri Casanova, Frédéric Desprez, Vincent Boudet. From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling. [Research Report] RR-4995, LIP RR-2003-52, INRIA, LIP. 2003. ⟨inria-00071583⟩



Record views


Files downloads