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 communication. 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 different physical behavior. Such simulations follow the paradigm of multi-physics or multi-scale modeling approaches. Combining such different models in massively 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 partitioning that manages successfully problems with fixed vertices. The algorithm is implemented inside Scotch partitioner and a series of experiments were carried out on the DIMACS graph collection. Moreover we proposed three copartitioning algorithms that respect the constraints of the respective coupled codes. We finally validated our algorithms by an experimental study comparing our methods with current strategies on artificial cases and on real-life coupled simulations.
Document type :
Theses
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01518956
Contributor : Abes Star <>
Submitted on : Monday, December 10, 2018 - 1:02:06 AM
Last modification on : Tuesday, April 2, 2019 - 1:45:22 AM
Long-term archiving on: Monday, March 11, 2019 - 12:54:16 PM

File

PREDARI_MARIA_2016.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01518956, version 2

Collections

Citation

Maria Predari. Load balancing for parallel coupled simulations. Other [cs.OH]. Université de Bordeaux, 2016. English. ⟨NNT : 2016BORD0369⟩. ⟨tel-01518956v2⟩

Share

Metrics

Record views

112

Files downloads

118