Load Balancing for Parallel Coupled Simulations

Abstract : Load balancing is an important step conditioning the performance of parallel applications. The goal is to distribute roughly equal amounts of computational load across a number of processors, while minimising interprocessor communi- cation. A common approach to model the problem is based on graph structures and graph partitioning algorithms. Moreover, new challenges involve the simulation of more complex physical phenomena, where different parts of the computational domain exhibit differ- ent physical behavior. Such simulations follow the paradigm of multi-physics or multi-scale modeling approaches. Combining such different models in mas- sively parallel computations is still a challenge to reach high performance. Additionally, traditional load balancing algorithms are often inadequate, and more sophisticated solutions should be explored. In this thesis, we propose new graph partitioning algorithms that balance the load of such simulations, refered to as co-partitioning. We formulate this problem with the use of graph partitioning with initially fixed vertices which we believe represents efficiently the additional constraints of coupled simulations. We have therefore developed a direct algorithm for graph parti- tioning that manages successfully problems with fixed vertices. The algorithm is implemented inside Scotch partitioner and a series of experiments were car- ried out on the DIMACS graph collection. Moreover we proposed three co- partitioning algorithms that respect the constraints of the respective coupled codes. We finally validated our algorithms by an experimental study com- paring our methods with current strategies on artificial cases and on real-life coupled simulations.
Document type :
Complete list of metadatas

Cited literature [80 references]  Display  Hide  Download

Contributor : Maria Predari <>
Submitted on : Friday, May 5, 2017 - 4:08:29 PM
Last modification on : Friday, March 15, 2019 - 2:40:05 PM
Long-term archiving on: Sunday, August 6, 2017 - 5:02:19 PM


  • HAL Id : tel-01518956, version 1


Maria Predari. Load Balancing for Parallel Coupled Simulations. Computer Science [cs]. Université de Bordeaux, LaBRI; Inria Bordeaux Sud-Ouest, 2016. English. ⟨tel-01518956v1⟩



Record views


Files downloads