Diffusive orthogonal load balancing for Euler–Lagrange simulations
-
Published:2023-03-14
Issue:8
Volume:95
Page:1220-1239
-
ISSN:0271-2091
-
Container-title:International Journal for Numerical Methods in Fluids
-
language:en
-
Short-container-title:Numerical Methods in Fluids
Author:
Stock Antoine1ORCID,
Lartigue Ghislain1ORCID,
Moureau Vincent1ORCID
Affiliation:
1. CORIA, Normandie Université, UNIROUEN, INSA Rouen, CNRS Saint‐Étienne‐du‐Rouvray France
Abstract
AbstractIn the context of unsteady 3D simulations of particle‐laden flows, a new double‐constraint load balancing strategy for Euler–Lagrange models is proposed. The method relies on an existing Eulerian partitioning and implements a Lagrangian load balancing step, which is orthogonal to the pre‐existing Eulerian balancing. This orthogonality property ensures to keep a near‐to‐ideal Eulerian load balance while strongly improving the distribution of the Lagrangian particles on the processors. The method has been designed to handle large unstructured 3D meshes on complex geometries. Lagrangian performance measurements performed on massively parallel simulations of realistic spray cases show a CPU cost reduction up to 70% compared to the unbalanced case.
Funder
Horizon 2020 Framework Programme
Subject
Applied Mathematics,Computer Science Applications,Mechanical Engineering,Mechanics of Materials,Computational Mechanics
Reference37 articles.
1. ChamberlainBL.Graph partitioning algorithms for distributing workloads of parallel computations; 1998.http://citeseerx.ist.psu.edu/viewdoc/citations?doi=10.1.1.28.299
2. PredariM.Load Balancing for Parallel Coupled Simulations. Thesis. Université de Bordeaux;2016.
3. Parallelization of a Lagrangian–Eulerian DEM/CFD code for application to fluidized beds