Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments

Luiz Angelo Barchet Steffenel 1 Grégory Mounié 2
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
Abstract : The popularity of large-scale parallel environments like computational grids has emphasised the influence of network heterogeneity on the performance of parallel applications. Collective communication operations are especially concerned by this problem, as heterogeneity interferes directly on the performance of the communication strategies. In this paper we focus on the development of scheduling techniques to minimise the total communication time (makespan) of a broadcast operation on a grid environment. We observed that most optimisation techniques present in the literature are unable to deal with the complexity of a large network environment. In our work we propose the use of hierarchical communication levels to reduce the optimisation complexity, while keeping high performance levels. Indeed, we propose three heuristics designed to meet the requirements of a hierarchically structured grid composed of tenths of clusters, a tendency for the next years.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Luiz Angelo Steffenel <>
Submitted on : Friday, March 31, 2006 - 12:17:47 PM
Last modification on : Wednesday, April 11, 2018 - 1:54:45 AM
Long-term archiving on: Saturday, April 3, 2010 - 9:03:03 PM


  • HAL Id : hal-00022008, version 1



Luiz Angelo Barchet Steffenel, Grégory Mounié. Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments. International Workshop on Performance Modeling, Evaluation, and Optimisation of Parallel and Distributed Systems (PMEO-PDS'06), 2006, France. ⟨hal-00022008⟩



Record views


Files downloads