Scheduling heuristics for efficient broadcast operations on grid environments
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15302075,p. 8 pp.
- https://doi.org/10.1109/ipdps.2006.1639634
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 yearsKeywords
This publication has 12 references indexed in Scilit:
- A Method for MPI Broadcast in Computational GridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Broadcast Trees for Heterogeneous PlatformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Performance Characterisation of Intra-Cluster Collective CommunicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Efficient Multiple Multicast on Heterogeneous Network of WorkstationsThe Journal of Supercomputing, 2004
- Identifying Logical Homogeneous Clusters for Efficient Wide-Area CommunicationsPublished by Springer Nature ,2004
- Fast Tuning of Intra-cluster Collective CommunicationsPublished by Springer Nature ,2004
- An Approximation Algorithm for Broadcast Scheduling in Heterogeneous ClustersPublished by Springer Nature ,2004
- Efficient collective communication in distributed heterogeneous systemsJournal of Parallel and Distributed Computing, 2003
- ECO: Efficient Collective Operations for communication on heterogeneous networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient collective communication on heterogeneous networks of workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002