Distributed processing of divisible jobs with communication startup costs
GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
MagPIe: MPI's collective communication operations for clustered wide area systems
Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Future Generation Computer Systems - Special issue on metacomputing
MPI-StarT: delivering network performance to numerical applications
SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Grids
PARA '02 Proceedings of the 6th International Conference on Applied Parallel Computing Advanced Scientific Computing
Source Code Transformations Strategies to Load-Balance Grid Applications
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Linear Algebra Algorithms in Heterogeneous Cluster of Personal Computers
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Load-Balancing Scatter Operations for Grid Computing
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
MPICH-G2: a Grid-enabled implementation of the Message Passing Interface
Journal of Parallel and Distributed Computing - Special issue on computational grids
Scheduling divisible workloads on heterogeneous platforms
Parallel Computing - Parallel matrix algorithms and applications (PMAA '02)
Seismic Ray-Tracing and Earth Mesh Modeling on Various Parallel Architectures
The Journal of Supercomputing
FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
Research on dynamic load balancing algorithms for parallel transportation simulations
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
QCG-OMPI: MPI applications on grids
Future Generation Computer Systems
Load balancing in dynamic networks by bounded delays asynchronous diffusion
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
A new step toward load balancing based on competency rank and transitional phases in Grid networks
Future Generation Computer Systems
A cluster-based dynamic load balancing middleware protocol for grids
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
| Hi-index | 0.00 |
We present solutions to statically load-balance scatter operations in parallel codes run on grids. Our load-balancing strategy is based on the modification of the data distributions used in scatter operations. We study the replacement of scatter operations with parameterized scatters, allowing custom distributions of data. The paper presents: (1) a general algorithm which finds an optimal distribution of data across processors; (2) a quicker guaranteed heuristic relying on hypotheses on communications and computations; (3) a policy on the ordering of the processors. Experimental results with an MPI scientific code illustrate the benefits obtained from our load-balancing.