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.
Type de document :
Communication dans un congrès
International Workshop on Performance Modeling, Evaluation, and Optimisation of Parallel and Distributed Systems (PMEO-PDS'06), 2006, France. 2006
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00022008
Contributeur : Luiz Angelo Steffenel <>
Soumis le : vendredi 31 mars 2006 - 12:17:47
Dernière modification le : mercredi 11 avril 2018 - 01:54:45
Document(s) archivé(s) le : samedi 3 avril 2010 - 21:03:03

Identifiants

  • HAL Id : hal-00022008, version 1

Collections

Citation

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. 2006. 〈hal-00022008〉

Partager

Métriques

Consultations de la notice

399

Téléchargements de fichiers

129