Paper Info
Title
Scheduling heuristics for efficient broadcast operations on grid environments
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.
Year
DOI
Venue
2006
10.1109/IPDPS.2006.1639634
IPDPS
Keywords
Field
DocType
scheduling heuristics,large network environment,large-scale parallel environment,high performance level,efficient broadcast operation,total communication time,grid environment,hierarchical communication level,computational grid,hierarchically structured grid,communication strategy,collective communication operation,computer networks,computational complexity,scheduling,predictive models,grid computing,broadcasting,concurrent computing,cost function
Broadcasting,Job shop scheduling,Grid computing,Computer science,Scheduling (computing),Popularity,Parallel computing,Heuristics,Grid,Computational complexity theory,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-4244-0054-6
12
0.62
References 
Authors
14
2
Name
Order
Citations
PageRank
Luiz Angelo Barchet-Steffenel1120.62
Grégory Mounié21289.68