skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A high-performance finite-volume algorithm for solving partial differential equations governing compressible viscous flows on structured grids

Journal Article · · Computers and Mathematics with Applications (Oxford)
; ;

Here this work focuses on the development of a high-performance fourth-order finite-volume method to solve the nonlinear partial differential equations governing the compressible Navier–Stokes equations on a Cartesian grid with adaptive mesh refinement. The novelty of the present study is to introduce the loop chaining concept to this complex fourth-order fluid dynamics algorithm for significant improvement in code performance on parallel machines. Specific operations involved in the algorithm include the finite-volume formulation of fourth-order spatial discretization stencils and optimal inter-loop parallelization strategies. Numerical fluxes of the Navier–Stokes equations comprise the hyperbolic (inviscid) and elliptic (viscous) ​components. The hyperbolic flux is evaluated using high-resolution Godunov’s method and the elliptic flux is based on fourth-order centered-difference methods everywhere in the computational domain. The use of centered-difference methods everywhere supports the idea of fusing modular codes to achieve high efficiency on modern computers. Temporal discretization is performed using the standard fourth-order ​Runge–Kutta method. The fourth-order accuracy of solution in space and time is verified with a transient Couette flow problem. The algorithm is applied to solve the Sod’s shock tube and the transient flat-plate boundary layer flow. The numerical predictions are validated by comparing to the analytical solutions. The performance of the baseline code is compared to that of the fused scheme which fuses modular codes via loop chaining concept and a significant improvement in execution time is observed.

Research Organization:
Colorado State Univ., Fort Collins, CO (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
Grant/Contract Number:
EE0006086; B604249; CCF-1422725
OSTI ID:
1991654
Alternate ID(s):
OSTI ID: 1406930; OSTI ID: 1533588
Journal Information:
Computers and Mathematics with Applications (Oxford), Journal Name: Computers and Mathematics with Applications (Oxford) Vol. 72 Journal Issue: 9; ISSN 0898-1221
Publisher:
ElsevierCopyright Statement
Country of Publication:
United Kingdom
Language:
English
Citation Metrics:
Cited by: 8 works
Citation information provided by
Web of Science

References (17)

A Fourth-Order Scheme for the Compressible Navier-Stokes Equations conference January 2015
Local adaptive mesh refinement for shock hydrodynamics journal May 1989
On the Impulsive Motion of a flat Plate in a Viscous Fluid journal January 1951
Loop Chaining: A Programming Abstraction for Balancing Locality and Parallelism
  • Krieger, Christopher D.; Strout, Michelle Mills; Olschanowsky, Catherine
  • 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum https://doi.org/10.1109/IPDPSW.2013.68
conference May 2013
A high-order finite-volume method for conservation laws on locally refined grids journal January 2011
Unsteady viscous flows and Stokes's first problem journal May 2010
A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement journal December 2015
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
A Study on Balancing Parallelism, Data Locality, and Recomputation in Existing PDE Solvers
  • Olschanowsky, Catherine; Strout, Michelle Mills; Guzik, Stephen
  • SC14: International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2014.70
conference November 2014
Numerical simulation of laminar reacting flows with complex chemistry journal December 2000
A Fourth-Order Viscous Operator on Mapped Grids conference January 2016
A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws journal April 1978
A parallel solution-adaptive scheme for ideal magnetohydrodynamics conference February 2013
A fourth-order boundary treatment for viscous fluxes on Cartesian grid finite-volume methods conference January 2014
A High-Order Finite-Volume Method for Combustion conference January 2016
Roofline: an insightful visual performance model for multicore architectures journal April 2009
Petascale Block-Structured AMR Applications without Distributed Meta-data book January 2011

Similar Records

Block-structured adaptive mesh refinement algoritm for diffusion radiation
Conference · Wed Jan 27 00:00:00 EST 1999 · OSTI ID:1991654
A parallel adaptive numerical method with generalized curvilinear coordinate transformation for compressible Navier–Stokes equations
Journal Article · Mon Mar 28 00:00:00 EDT 2016 · International Journal for Numerical Methods in Fluids · OSTI ID:1991654
Navier–Stokes Characteristic Boundary Conditions Using Ghost Cells
Journal Article · Tue Jul 25 00:00:00 EDT 2017 · AIAA Journal · OSTI ID:1991654

Related Subjects

97 MATHEMATICS AND COMPUTING
high-order partial differential equations algorithm
high-performance computational fluid dynamics algorithm
fourth-order finite-volume method
programming model
loop chaining
parallel adaptive mesh refinement