Abstract

In the presence of large size disparities, single-grid neighbor search algorithms lead to inflated neighbor lists that significantly degrade the performance of Lagrangian particle solvers. If Eulerian–Lagrangian (EL) frameworks are to remain performant when simulating realistic systems, improved neighbor detection approaches must be adopted. To this end, we consider the application of a multigrid neighbor search (MGNS) algorithm in the mfix-exa software package, an exascale EL solver built upon the AMReX library. Details regarding the implementation and verification of MGNS are provided along with speedup curves for a bidisperse mixing layer. MGNS is shown to yield up to 15× speedup on CPU and 6× speedup on GPU for the problems considered here. The mfix-exa software is then validated for a variety of polydisperse flows. Finally, a brief discussion is given for how dynamic MGNS may be completed, with application to spatially varying particle size distributions.

References

1.
He
,
K.
,
Dong
,
S.
, and
Zhou
,
Z.
,
2007
, “
Multigrid Contact Detection Method
,”
Phys. Rev. E
,
75
(
3
), p.
036710
. 10.1103/PhysRevE.75.04990210.1103/PhysRevE.75.036710
2.
In 't Veld
,
P. J.
,
Plimpton
,
S. J.
, and
Grest
,
G. S.
,
2008
, “
Accurate and Efficient Methods for Modeling Colloidal Mixtures in an Explicit Solvent Using Molecular Dynamics
,”
Comput. Phys. Commun.
,
179
(
5
), pp.
320
329
.10.1016/j.cpc.2008.03.005
3.
Ogarko
,
V.
, and
Luding
,
S.
,
2012
, “
A Fast Multilevel Algorithm for Contact Detection of Arbitrarily Polydisperse Objects
,”
Comput. Phys. Commun.
,
183
(
4
), pp.
931
936
.10.1016/j.cpc.2011.12.019
4.
Shire
,
T.
,
Hanley
,
K. J.
, and
Stratford
,
K.
,
2021
, “
DEM Simulations of Polydisperse Media: Efficient Contact Detection Applied to Investigate the Quasi-Static Limit
,”
Comput. Particle Mech.
,
8
(
4
), pp.
653
663
.10.1007/s40571-020-00361-2
5.
Zhang
,
W.
,
Almgren
,
A.
,
Beckner
,
V.
,
Bell
,
J.
,
Blaschke
,
J.
,
Chan
,
C.
,
Day
,
M.
, et al
.
,
2019
, “
AMReX: A Framework for Block-Structured Adaptive Mesh Refinement
,”
J. Open Source Software
,
4
(
37
), p.
1370
.10.21105/joss.01370
6.
Fullmer
,
W. D.
,
Almgren
,
A. S.
,
Rosso
,
M.
,
Blaschke
,
J.
, and
Musser
,
J.
,
2019
, “
Benchmarking of a Preliminary MFiX-Exa Code
,”e-print
arXiv:1909.02067
.10.48550/arXiv.1909.02067
7.
Musser
,
J.
,
Almgren
,
A. S.
,
Fullmer
,
W. D.
,
Antepara
,
O.
,
Bell
,
J. B.
,
Blaschke
,
J.
,
Gott
,
K.
, et al
.
,
2022
, “
MFIX-Exa: A Path Toward Exascale CFD-DEM Simulations
,”
Int. J. High Perform. Comput. Appl.
,
36
(
1
), pp.
40
58
.10.1177/10943420211009293
8.
Porcu
,
R.
,
Musser
,
J.
,
Almgren
,
A. S.
,
Bell
,
J. B.
,
Fullmer
,
W. D.
, and
Rangarajan
,
D.
,
2023
, “
MFIX-Exa: CFD-DEM Simulations of Thermodynamics and Chemical Reactions in Multiphase Flows
,”
Chem. Eng. Sci.
,
273
, p.
118614
. 10.1016/j.ces.2023.118614
9.
Srivastava
,
I.
,
Roberts
,
S. A.
,
Clemmer
,
J. T.
,
Silbert
,
L. E.
,
Lechman
,
J. B.
, and
Grest
,
G. S.
,
2021
, “
Jamming of Bidisperse Frictional Spheres
,”
Phys. Rev. Res.
,
3
(
3
), p.
L032042
.10.1103/PhysRevResearch.3.L032042
10.
Monti
,
J. M.
,
Clemmer
,
J. T.
,
Srivastava
,
I.
,
Silbert
,
L. E.
,
Grest
,
G. S.
, and
Lechman
,
J. B.
,
2022
, “
Large-Scale Frictionless Jamming With Power-Law Particle Size Distributions
,”
Phys. Rev. E
,
106
(
3
), p.
034901
.10.1103/PhysRevE.106.034901
11.
Krijgsman
,
D.
,
Ogarko
,
V.
, and
Luding
,
S.
,
2014
, “
Optimal Parameters for a Hierarchical Grid Data Structure for Contact Detection in Arbitrarily Polydisperse Particle Systems
,”
Comput. Particle Mech.
,
1
(
3
), pp.
357
372
.10.1007/s40571-014-0020-9
12.
Goldschmidt
,
M.
,
Link
,
J.
,
Mellema
,
S.
, and
Kuipers
,
J.
,
2003
, “
Digital Image Analysis Measurements of Bed Expansion and Segregation Dynamics in Dense Gas-Fluidised Beds
,”
Powder Technol.
,
138
(
2–3
), pp.
135
159
.10.1016/j.powtec.2003.09.003
13.
Lathouwers
,
D.
, and
Bellan
,
J.
,
2001
, “
Modeling of Dense Gas–Solid Reactive Mixtures Applied to Biomass Pyrolysis in a Fluidized Bed
,”
Int. J. Multiphase Flow
,
27
(
12
), pp.
2155
2187
.10.1016/S0301-9322(01)00059-3
14.
Deza
,
M.
,
Franka
,
N. P.
,
Heindel
,
T. J.
, and
Battaglia
,
F.
,
2009
, “
CFD Modeling and X-Ray Imaging of Biomass in a Fluidized Bed
,”
ASME J. Fluids Eng.
,
131
(
11
), p.
111303
.10.1115/1.4000257
15.
Bhattacharya
,
T.
, and
McCarthy
,
J.
,
2014
, “
Chute Flow as a Means of Segregation Characterization
,”
Powder Technol.
,
256
, pp.
126
139
.10.1016/j.powtec.2014.01.092
16.
Chen
,
H.
,
Lei
,
Z.
, and
Zang
,
M.
,
2014
, “
LC-Grid: A Linear Global Contact Search Algorithm for Finite Element Analysis
,”
Comput. Mech.
,
54
(
5
), pp.
1285
1301
.10.1007/s00466-014-1058-5
You do not currently have access to this content.