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
With the rapid development of high-speed wide-area networks and powerful yet low-cost computational ...
AbstractLoad balancing has been a key concern for traditional multiprocessor systems. The emergence ...
This research demonstrates that the automatic implementation of a dynamic load balancing (DLB) strat...
We present solutions to statically load-balance scatter operations in parallel codes run on Grids. O...
Abstract. We present load-balancing strategies to improve the performances of parallel MPI applicati...
In parallel computing, obtaining maximal performance is often mandatory to solve large and complex p...
The ability to dynamically adapt an unstructured -rid (or mesh) is a powerful tool for solving compu...
The ability to dynamically adapt an unstructured grid (or mesh) is a powerful tool for solving compu...
Mesh adaption is a powerful tool for efficient unstructured-grid computations but causes load imbala...
Grids functionally combine globally distributed computers and information systems for creating a uni...
(eng) In this paper, we consider the communications involved by the execution of a complex applicati...
Good scheduling is important for ensuring effective use of Grid resources, while maximising parallel...
This paper presents a new dynamic load balancing technique for structured mesh computational mechani...
A large class of computational problems are characterised by frequent synchronisation, and computati...
Abstract. Grids functionally combine globally distributed computers and information systems for crea...
With the rapid development of high-speed wide-area networks and powerful yet low-cost computational ...
AbstractLoad balancing has been a key concern for traditional multiprocessor systems. The emergence ...
This research demonstrates that the automatic implementation of a dynamic load balancing (DLB) strat...
We present solutions to statically load-balance scatter operations in parallel codes run on Grids. O...
Abstract. We present load-balancing strategies to improve the performances of parallel MPI applicati...
In parallel computing, obtaining maximal performance is often mandatory to solve large and complex p...
The ability to dynamically adapt an unstructured -rid (or mesh) is a powerful tool for solving compu...
The ability to dynamically adapt an unstructured grid (or mesh) is a powerful tool for solving compu...
Mesh adaption is a powerful tool for efficient unstructured-grid computations but causes load imbala...
Grids functionally combine globally distributed computers and information systems for creating a uni...
(eng) In this paper, we consider the communications involved by the execution of a complex applicati...
Good scheduling is important for ensuring effective use of Grid resources, while maximising parallel...
This paper presents a new dynamic load balancing technique for structured mesh computational mechani...
A large class of computational problems are characterised by frequent synchronisation, and computati...
Abstract. Grids functionally combine globally distributed computers and information systems for crea...
With the rapid development of high-speed wide-area networks and powerful yet low-cost computational ...
AbstractLoad balancing has been a key concern for traditional multiprocessor systems. The emergence ...
This research demonstrates that the automatic implementation of a dynamic load balancing (DLB) strat...