Scheduling Heuristics for Efficient Broadcast Operations on Grid EnvironmentsReport as inadecuate

Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments - Download this document for free, or read online. Document in PDF available to download.

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.

Author: Luiz Angelo Barchet Steffenel - Grégory Mounié -



Related documents