Shahab Golshan, Peter Munch, Rene Gassmöller, Martin Kronbichler, Bruno Blais
{"title":"Lethe-DEM: an open-source parallel discrete element solver with load balancing","authors":"Shahab Golshan, Peter Munch, Rene Gassmöller, Martin Kronbichler, Bruno Blais","doi":"10.1007/s40571-022-00478-6","DOIUrl":null,"url":null,"abstract":"<div><p>Approximately <span>\\({75}\\%\\)</span> of the raw material and <span>\\({50}\\%\\)</span> of the products in the chemical industry are granular materials. The discrete element method (DEM) provides detailed insights of phenomena at particle scale, and it is therefore often used for modeling granular materials. However, because DEM tracks the motion and contact of individual particles separately, its computational cost increases nonlinearly <span>\\(O(n_\\mathrm{p}\\log (n_\\mathrm{p}))\\)</span> – <span>\\(O(n_\\mathrm{p}^2)\\)</span> (depending on the algorithm) with the number of particles (<span>\\(n_\\mathrm{p}\\)</span>). In this article, we introduce a new open-source parallel DEM software with load balancing: Lethe-DEM. Lethe-DEM, a module of Lethe, consists of solvers for two-dimensional and three-dimensional DEM simulations. Load balancing allows Lethe-DEM to significantly increase the parallel efficiency by <span>\\(\\approx {25}\\)</span>–<span>\\({70}\\%\\)</span> depending on the granular simulation. We explain the fundamental modules of Lethe-DEM, its software architecture, and the governing equations. Furthermore, we verify Lethe-DEM with several tests including analytical solutions and comparison with other software. Comparisons with experiments in a flat-bottomed silo, wedge-shaped silo, and rotating drum validate Lethe-DEM. We investigate the strong and weak scaling of Lethe-DEM with <span>\\({1}\\le n_\\mathrm{c} \\le {192}\\)</span> and <span>\\({32}\\le n_\\mathrm{c} \\le {320}\\)</span> processes, respectively, with and without load balancing. The strong-scaling analysis is performed on the wedge-shaped silo and rotating drum simulations, while for the weak-scaling analysis, we use a dam-break simulation. The best scalability of Lethe-DEM is obtained in the range of <span>\\({5000}\\le n_\\mathrm{p}/n_\\mathrm{c} \\le {15{,}000}\\)</span>. Finally, we demonstrate that large-scale simulations can be carried out with Lethe-DEM using the simulation of a three-dimensional cylindrical silo with <span>\\(n_\\mathrm{p}={4.3}\\times 10^6\\)</span> on 320 cores.</p></div>","PeriodicalId":524,"journal":{"name":"Computational Particle Mechanics","volume":"10 1","pages":"77 - 96"},"PeriodicalIF":2.8000,"publicationDate":"2022-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational Particle Mechanics","FirstCategoryId":"5","ListUrlMain":"https://link.springer.com/article/10.1007/s40571-022-00478-6","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 9
Abstract
Approximately \({75}\%\) of the raw material and \({50}\%\) of the products in the chemical industry are granular materials. The discrete element method (DEM) provides detailed insights of phenomena at particle scale, and it is therefore often used for modeling granular materials. However, because DEM tracks the motion and contact of individual particles separately, its computational cost increases nonlinearly \(O(n_\mathrm{p}\log (n_\mathrm{p}))\) – \(O(n_\mathrm{p}^2)\) (depending on the algorithm) with the number of particles (\(n_\mathrm{p}\)). In this article, we introduce a new open-source parallel DEM software with load balancing: Lethe-DEM. Lethe-DEM, a module of Lethe, consists of solvers for two-dimensional and three-dimensional DEM simulations. Load balancing allows Lethe-DEM to significantly increase the parallel efficiency by \(\approx {25}\)–\({70}\%\) depending on the granular simulation. We explain the fundamental modules of Lethe-DEM, its software architecture, and the governing equations. Furthermore, we verify Lethe-DEM with several tests including analytical solutions and comparison with other software. Comparisons with experiments in a flat-bottomed silo, wedge-shaped silo, and rotating drum validate Lethe-DEM. We investigate the strong and weak scaling of Lethe-DEM with \({1}\le n_\mathrm{c} \le {192}\) and \({32}\le n_\mathrm{c} \le {320}\) processes, respectively, with and without load balancing. The strong-scaling analysis is performed on the wedge-shaped silo and rotating drum simulations, while for the weak-scaling analysis, we use a dam-break simulation. The best scalability of Lethe-DEM is obtained in the range of \({5000}\le n_\mathrm{p}/n_\mathrm{c} \le {15{,}000}\). Finally, we demonstrate that large-scale simulations can be carried out with Lethe-DEM using the simulation of a three-dimensional cylindrical silo with \(n_\mathrm{p}={4.3}\times 10^6\) on 320 cores.
期刊介绍:
GENERAL OBJECTIVES: Computational Particle Mechanics (CPM) is a quarterly journal with the goal of publishing full-length original articles addressing the modeling and simulation of systems involving particles and particle methods. The goal is to enhance communication among researchers in the applied sciences who use "particles'''' in one form or another in their research.
SPECIFIC OBJECTIVES: Particle-based materials and numerical methods have become wide-spread in the natural and applied sciences, engineering, biology. The term "particle methods/mechanics'''' has now come to imply several different things to researchers in the 21st century, including:
(a) Particles as a physical unit in granular media, particulate flows, plasmas, swarms, etc.,
(b) Particles representing material phases in continua at the meso-, micro-and nano-scale and
(c) Particles as a discretization unit in continua and discontinua in numerical methods such as
Discrete Element Methods (DEM), Particle Finite Element Methods (PFEM), Molecular Dynamics (MD), and Smoothed Particle Hydrodynamics (SPH), to name a few.