Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters and Grids - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters and Grids

Abstract

We consider the execution of a complex application on a heterogeneous "Grid" computing platform. The complex application consists of a suite of identical, independent problems to be solved. In turn, each problem consists of a set of tasks. There are dependences (precedence constraints) between these tasks. A typical example is the repeated execution of the same algorithm on several distinct data samples. We use a non-oriented graph to model the Grid platform, where resources have different speeds of computation and communication. We show how to determine the optimal steady-state scheduling strategy for each processor (the fraction of time spent computing and the fraction of time spent communicating with each neighbor). This result holds for a quite general framework, allowing for cycles and multiple paths in the platform graph.

Dates and versions

hal-00789453 , version 1 (18-02-2013)

Identifiers

Cite

Olivier Beaumont, Arnaud Legrand, Yves Robert. Scheduling Strategies for Mixed Data and Task Parallelism on Heterogeneous Clusters and Grids. PDP'2003, 11th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, Feb 2003, Gênes, Italy. pp.209―216, ⟨10.1109/EMPDP.2003.1183590⟩. ⟨hal-00789453⟩
124 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More