TY - JOUR
T1 - Adaptive mesh refinement and load balancing based on multi-level block-structured Cartesian mesh
AU - Misaka, Takashi
AU - Sasaki, Daisuke
AU - Obayashi, Shigeru
N1 - Funding Information:
This work was partially supported by Japan Society for the Promotion of Science (JSPS) KAKENHI Grant-in-Aid for Scientific Research on Innovative Areas [grant number 16H015290].
Publisher Copyright:
© 2017 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2017/11/26
Y1 - 2017/11/26
N2 - We developed a framework for a distributed-memory parallel computer that enables dynamic data management for adaptive mesh refinement and load balancing. We employed simple data structure of the building cube method (BCM) where a computational domain is divided into multi-level cubic domains and each cube has the same number of grid points inside, realising a multi-level block-structured Cartesian mesh. Solution adaptive mesh refinement, which works efficiently with the help of the dynamic load balancing, was implemented by dividing cubes based on mesh refinement criteria. The framework was investigated with the Laplace equation in terms of adaptive mesh refinement, load balancing and the parallel efficiency. It was then applied to the incompressible Navier–Stokes equations to simulate a turbulent flow around a sphere. We considered wall-adaptive cube refinement where a non-dimensional wall distance y+ near the sphere is used for a criterion of mesh refinement. The result showed the load imbalance due to y+ adaptive mesh refinement was corrected by the present approach. To utilise the BCM framework more effectively, we also tested a cube-wise algorithm switching where an explicit and implicit time integration schemes are switched depending on the local Courant-Friedrichs-Lewy (CFL) condition in each cube.
AB - We developed a framework for a distributed-memory parallel computer that enables dynamic data management for adaptive mesh refinement and load balancing. We employed simple data structure of the building cube method (BCM) where a computational domain is divided into multi-level cubic domains and each cube has the same number of grid points inside, realising a multi-level block-structured Cartesian mesh. Solution adaptive mesh refinement, which works efficiently with the help of the dynamic load balancing, was implemented by dividing cubes based on mesh refinement criteria. The framework was investigated with the Laplace equation in terms of adaptive mesh refinement, load balancing and the parallel efficiency. It was then applied to the incompressible Navier–Stokes equations to simulate a turbulent flow around a sphere. We considered wall-adaptive cube refinement where a non-dimensional wall distance y+ near the sphere is used for a criterion of mesh refinement. The result showed the load imbalance due to y+ adaptive mesh refinement was corrected by the present approach. To utilise the BCM framework more effectively, we also tested a cube-wise algorithm switching where an explicit and implicit time integration schemes are switched depending on the local Courant-Friedrichs-Lewy (CFL) condition in each cube.
KW - Adaptive mesh refinement
KW - block-structured Cartesian mesh
KW - large-eddy simulation
KW - load balancing
UR - http://www.scopus.com/inward/record.url?scp=85033681484&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85033681484&partnerID=8YFLogxK
U2 - 10.1080/10618562.2017.1390085
DO - 10.1080/10618562.2017.1390085
M3 - Article
AN - SCOPUS:85033681484
SN - 1061-8562
VL - 31
SP - 476
EP - 487
JO - International Journal of Computational Fluid Dynamics
JF - International Journal of Computational Fluid Dynamics
IS - 10
ER -