Skip to Main content Skip to Navigation
Conference papers

Redistribution Aware Two-Step Scheduling for Mixed-Parallel Applications

Sascha Hunold 1 Thomas Rauber 1 Frédéric Suter 2 
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Applications raising in many scientific fields exhibit both data and task parallelism that have to be exploited efficiently. A classic approach is to structure those applications by a task graph whose nodes represent parallel computations. Scheduling such mixed-parallel applications is challenging even on a single homogeneous platform, such as a cluster. Most of the mixed-parallel application scheduling algorithms rely on two decoupled steps: allocation and mapping. This separation can induce unnecessary or costly data redistributions that have an impact on the overall performance. This is particularly true for data intensive applications. In this paper, we propose an original approach in which the allocations determined in the first step can be adapted during the second step in order to minimize the impact of these data redistributions. Two redistribution aware mapping strategies are detailed and a study of their impact on the schedule length is proposed through a comparison with an efficient two step algorithm over a broad range of experimental scenarios.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Frederic Suter Connect in order to contact the contributor
Submitted on : Monday, October 13, 2008 - 2:23:15 PM
Last modification on : Saturday, June 25, 2022 - 7:41:27 PM
Long-term archiving on: : Monday, June 7, 2010 - 7:31:14 PM


Publisher files allowed on an open archive




Sascha Hunold, Thomas Rauber, Frédéric Suter. Redistribution Aware Two-Step Scheduling for Mixed-Parallel Applications. IEEE International Conference on Cluster Computing - Cluster 2008, Sep 2008, Tsukuba, Japan. pp.50 - 58, ⟨10.1109/CLUSTR.2008.4663755⟩. ⟨inria-00329784⟩



Record views


Files downloads