GPU acceleration for general conservation equations and its application to several engineering problems

Fang An Kuo, Matthew R. Smith*, Chih Wei Hsieh, Chau Yi Chou, Jong-Shinn Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


Presented is a general method for conservation equations called SHLL (split HLL) applied using Graphics Processing Unit (GPU) acceleration. The SHLL method is a purely vector-split approximation of the classical HLL method (Harten et al., 1983 [1]) which assumes the presence of local wave propagation in the algebraic derivation of fluxes across cell surfaces. The conventional HLL flux expression terms are interface-split and wave propagation velocities estimated (where required) based on local conditions. Due to the highly local nature of the SHLL fluxes, the scheme is very efficiently applied to GPU computation since the flux, initialisation and update phases of the computation are all vectorized processes. The SHLL scheme is applied to GPU computating using Nvidia's CUDA package. Numerical schemes are presented for solutions to the general transport (convection-diffusion) equation, Euler Equations and Shallow Water Equations with results presented for several benchmark gas and shallow water flow engineering problems. Computational times are compared between high-end GPU (Nvidia C1060) and CPU (Intel Xeon 3.0. GHz, 32. MB cache) systems with reported speedups of over 67 times when applied to two dimensional simulations with multi-million cell numbers.

Original languageEnglish
Pages (from-to)147-154
Number of pages8
JournalComputers and Fluids
Issue number1
StatePublished - Jun 2011


  • Computational Fluid Dynamics (CFD)
  • Finite volume method
  • Graphics Processing Unit (GPU)
  • Parallel computation
  • Vector-split fluxes


Dive into the research topics of 'GPU acceleration for general conservation equations and its application to several engineering problems'. Together they form a unique fingerprint.

Cite this