LAPSE:2023.3170
Published Article

LAPSE:2023.3170
Load-Balancing Strategies in Discrete Element Method Simulations
February 22, 2023
Abstract
In this research, we investigate the influence of a load-balancing strategy and parametrization on the speed-up of discrete element method simulations using Lethe-DEM. Lethe-DEM is an open-source DEM code which uses a cell-based load-balancing strategy. We compare the computational performance of different cell-weighing strategies based on the number of particles per cell (linear and quadratic). We observe two minimums for particle to cell weights (at 3, 40 for quadratic, and 15, 50 for linear) in both linear and quadratic strategies. The first and second minimums are attributed to the suitable distribution of cell-based and particle-based functions, respectively. We use four benchmark simulations (packing, rotating drum, silo, and V blender) to investigate the computational performances of different load-balancing schemes (namely, single-step, frequent and dynamic). These benchmarks are chosen to demonstrate different scenarios that may occur in a DEM simulation. In a large-scale rotating drum simulation, which shows the systems in which particles occupy a constant region after reaching steady-state, single-step load-balancing shows the best performance. In a silo and V blender, where particles move in one direction or have a reciprocating motion, frequent and dynamic schemes are preferred. We propose an automatic load-balancing scheme (dynamic) that finds the best load-balancing steps according to the imbalance of computational load between the processes. Furthermore, we show the high computational performance of Lethe-DEM in the simulation of the packing of 108 particles on 4800 processes. We show that simulations with optimum load-balancing need ≈40% less time compared to the simulations with no load-balancing.
In this research, we investigate the influence of a load-balancing strategy and parametrization on the speed-up of discrete element method simulations using Lethe-DEM. Lethe-DEM is an open-source DEM code which uses a cell-based load-balancing strategy. We compare the computational performance of different cell-weighing strategies based on the number of particles per cell (linear and quadratic). We observe two minimums for particle to cell weights (at 3, 40 for quadratic, and 15, 50 for linear) in both linear and quadratic strategies. The first and second minimums are attributed to the suitable distribution of cell-based and particle-based functions, respectively. We use four benchmark simulations (packing, rotating drum, silo, and V blender) to investigate the computational performances of different load-balancing schemes (namely, single-step, frequent and dynamic). These benchmarks are chosen to demonstrate different scenarios that may occur in a DEM simulation. In a large-scale rotating drum simulation, which shows the systems in which particles occupy a constant region after reaching steady-state, single-step load-balancing shows the best performance. In a silo and V blender, where particles move in one direction or have a reciprocating motion, frequent and dynamic schemes are preferred. We propose an automatic load-balancing scheme (dynamic) that finds the best load-balancing steps according to the imbalance of computational load between the processes. Furthermore, we show the high computational performance of Lethe-DEM in the simulation of the packing of 108 particles on 4800 processes. We show that simulations with optimum load-balancing need ≈40% less time compared to the simulations with no load-balancing.
Record ID
Keywords
discrete element method, load-balancing, packed bed, parallel computing, rotating drum, silo, V blender
Subject
Suggested Citation
Golshan S, Blais B. Load-Balancing Strategies in Discrete Element Method Simulations. (2023). LAPSE:2023.3170
Author Affiliations
Golshan S: Research Unit for Industrial Flows Processes (URPEI), Department of Chemical Engineering, École Polytechique de Montréal, P.O. Box 6079, Stn Centre-Ville, Montréal, QC H3C 3A7, Canada [ORCID]
Blais B: Research Unit for Industrial Flows Processes (URPEI), Department of Chemical Engineering, École Polytechique de Montréal, P.O. Box 6079, Stn Centre-Ville, Montréal, QC H3C 3A7, Canada [ORCID]
Blais B: Research Unit for Industrial Flows Processes (URPEI), Department of Chemical Engineering, École Polytechique de Montréal, P.O. Box 6079, Stn Centre-Ville, Montréal, QC H3C 3A7, Canada [ORCID]
Journal Name
Processes
Volume
10
Issue
1
First Page
79
Year
2021
Publication Date
2021-12-31
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr10010079, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.3170
This Record
External Link

https://doi.org/10.3390/pr10010079
Publisher Version
Download
Meta
Record Statistics
Record Views
239
Version History
[v1] (Original Submission)
Feb 22, 2023
Verified by curator on
Feb 22, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.3170
Record Owner
Auto Uploader for LAPSE
Links to Related Works
[0.25 s]
