This content will become publicly available on Mon May 06 00:00:00 EDT 2024
On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations
Abstract
Simulations of turbulent flow present challenges in terms of accuracy and affordability on modern highly-parallel computer architectures. A multigrid-reduction-in-time algorithm is used to provide a framework for separately evolving different scales of turbulence and for parallelizing the temporal domain, thereby increasing the concurrency. It is hypothesized that the space–time locality of the small scales of turbulence can be used to circumvent difficulties in applying temporal multigrid to flows dominated by inertial physics. For algorithms that fall well short of spectral accuracy (fourth-order is used in this work) attention must be paid to the accuracy of features on scales transferred between multigrid levels. Numerical experiments were performed using implicit large-eddy simulation. Results from applying the approach to an infinite-Reynolds number Taylor–Green flow and a double-shear flow at a Reynolds number of 11650 provide strong evidence that the approach has merit. The multigrid-reduction-in-time framework can be used to parallelize the temporal domain of a high-Reynolds-number turbulent flow and permit independent convergence of different scales. Establishing this foundation allows for future research in reducing the wall-clock time to solve turbulent flows while retaining the same accuracy as sequential solvers. In conclusion, current performance results from parallelizing the temporal domain are not competitive withmore »
- Authors:
-
- Colorado State Univ., Fort Collins, CO (United States)
- Univ. of New Mexico, Albuquerque, NM (United States)
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 2007265
- Report Number(s):
- LLNL-JRNL-827388
Journal ID: ISSN 0045-7930; 1042482
- Grant/Contract Number:
- AC52-07NA27344; B643713; B647699
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Computers and Fluids
- Additional Journal Information:
- Journal Volume: 261; Journal ID: ISSN 0045-7930
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Turbulence; Parallel in time; Multigrid reduction in time
Citation Formats
Guzik, Stephen M., Christopher, Joshua, Walters, Sean, Gao, Xinfeng, Schroder, Jacob B., and Falgout, Robert D. On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations. United States: N. p., 2023.
Web. doi:10.1016/j.compfluid.2023.105910.
Guzik, Stephen M., Christopher, Joshua, Walters, Sean, Gao, Xinfeng, Schroder, Jacob B., & Falgout, Robert D. On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations. United States. https://doi.org/10.1016/j.compfluid.2023.105910
Guzik, Stephen M., Christopher, Joshua, Walters, Sean, Gao, Xinfeng, Schroder, Jacob B., and Falgout, Robert D. Sat .
"On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations". United States. https://doi.org/10.1016/j.compfluid.2023.105910.
@article{osti_2007265,
title = {On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations},
author = {Guzik, Stephen M. and Christopher, Joshua and Walters, Sean and Gao, Xinfeng and Schroder, Jacob B. and Falgout, Robert D.},
abstractNote = {Simulations of turbulent flow present challenges in terms of accuracy and affordability on modern highly-parallel computer architectures. A multigrid-reduction-in-time algorithm is used to provide a framework for separately evolving different scales of turbulence and for parallelizing the temporal domain, thereby increasing the concurrency. It is hypothesized that the space–time locality of the small scales of turbulence can be used to circumvent difficulties in applying temporal multigrid to flows dominated by inertial physics. For algorithms that fall well short of spectral accuracy (fourth-order is used in this work) attention must be paid to the accuracy of features on scales transferred between multigrid levels. Numerical experiments were performed using implicit large-eddy simulation. Results from applying the approach to an infinite-Reynolds number Taylor–Green flow and a double-shear flow at a Reynolds number of 11650 provide strong evidence that the approach has merit. The multigrid-reduction-in-time framework can be used to parallelize the temporal domain of a high-Reynolds-number turbulent flow and permit independent convergence of different scales. Establishing this foundation allows for future research in reducing the wall-clock time to solve turbulent flows while retaining the same accuracy as sequential solvers. In conclusion, current performance results from parallelizing the temporal domain are not competitive with those from sequential-in-time methods.},
doi = {10.1016/j.compfluid.2023.105910},
journal = {Computers and Fluids},
number = ,
volume = 261,
place = {United States},
year = {Sat May 06 00:00:00 EDT 2023},
month = {Sat May 06 00:00:00 EDT 2023}
}
Works referenced in this record:
Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere
journal, April 2020
- Hamon, François P.; Schreiber, Martin; Minion, Michael L.
- Journal of Computational Physics, Vol. 407
Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection
journal, March 2021
- De Sterck, Hans; Falgout, Robert D.; Friedhoff, Stephanie
- Numerical Linear Algebra with Applications, Vol. 28, Issue 4
Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening
journal, May 2018
- Lunet, Thibaut; Bodart, Julien; Gratton, Serge
- Computing and Visualization in Science, Vol. 19, Issue 1-2
Direct numerical simulation and large-eddy simulation of stationary buoyancy-driven turbulence
journal, December 2009
- Chung, D.; Pullin, D. I.
- Journal of Fluid Mechanics, Vol. 643
Mechanisms for the convergence of time-parallelized, parareal turbulent plasma simulations
journal, October 2012
- Reynolds-Barredo, J. M.; Newman, D. E.; Sanchez, R.
- Journal of Computational Physics, Vol. 231, Issue 23
An approximate deconvolution procedure for large-eddy simulation
journal, July 1999
- Stolz, S.; Adams, N. A.
- Physics of Fluids, Vol. 11, Issue 7
Strained spiral vortex model for turbulent fine structure
journal, January 1982
- Lundgren, T. S.
- Physics of Fluids, Vol. 25, Issue 12
Direct modelling of subgrid scales of turbulence in large eddy simulations
journal, January 2002
- Domaradzki, J. A.; Adams, N. A.
- Journal of Turbulence, Vol. 3
Ten questions concerning the large-eddy simulation of turbulent flows
journal, January 2004
- Pope, Stephen B.
- New Journal of Physics, Vol. 6
A high-order finite-volume method for conservation laws on locally refined grids
journal, January 2011
- McCorquodale, Peter; Colella, Phillip
- Communications in Applied Mathematics and Computational Science, Vol. 6, Issue 1
Assessing Stretched-Vortex Subgrid-Scale Models in Finite Volume Methods for Unbounded Turbulent Flows
journal, August 2020
- Walters, Sean; Gao, Xinfeng; Johansen, Hans
- Flow, Turbulence and Combustion, Vol. 106, Issue 3
Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
journal, June 2018
- Gander, Martin J.; Kwok, Felix; Zhang, Hui
- Computing and Visualization in Science, Vol. 19, Issue 3-4
A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement
journal, December 2015
- Guzik, Stephen M.; Gao, Xinfeng; Owen, Landon D.
- Computers & Fluids, Vol. 123
Parallel Time Integration with Multigrid
journal, January 2014
- Falgout, R. D.; Friedhoff, S.; Kolev, Tz. V.
- SIAM Journal on Scientific Computing, Vol. 36, Issue 6
Analysis of the Parareal Time‐Parallel Time‐Integration Method
journal, January 2007
- Gander, Martin J.; Vandewalle, Stefan
- SIAM Journal on Scientific Computing, Vol. 29, Issue 2
A parallel adaptive numerical method with generalized curvilinear coordinate transformation for compressible Navier-Stokes equations: PARALLEL ADAPTIVE NUMERICAL METHODS ON MAPPED GRIDS
journal, April 2016
- Gao, X.; Owen, L. D.; Guzik, S. M. J.
- International Journal for Numerical Methods in Fluids, Vol. 82, Issue 10
An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
journal, December 2013
- Reynolds-Barredo, J. M.; Newman, D. E.; Sanchez, R.
- Journal of Computational Physics, Vol. 255
A vortex-based subgrid stress model for large-eddy simulation
journal, August 1997
- Misra, Ashish; Pullin, D. I.
- Physics of Fluids, Vol. 9, Issue 8
Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations
journal, January 2019
- Howse, Alexander J.; Sterck, Hans De; Falgout, Robert D.
- SIAM Journal on Scientific Computing, Vol. 41, Issue 1
Multi-level adaptive solutions to boundary-value problems
journal, May 1977
- Brandt, Achi
- Mathematics of Computation, Vol. 31, Issue 138
A regularized deconvolution method for turbulent closure modeling in implicitly filtered large-eddy simulation
journal, June 2019
- Wang, Qing; Ihme, Matthias
- Combustion and Flame, Vol. 204
Large-eddy simulations of turbulent mixing layers using the stretched-vortex model
journal, February 2011
- Mattner, T. W.
- Journal of Fluid Mechanics, Vol. 671