Skip to main content

Investigation of Solving 3D Navier–Stokes Equations with Hybrid Spectral Scheme Using GPU

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Earth System Sciences ((LNESS))

Abstract

The approach of accelerating application with GPUs already delivers impressive computational performance compared to the traditional CPU. The hardware architecture of GPU is a significant departure from CPUs, hence the redesign and validation of the numerical algorithm are necessary. The spectral-finite-difference schemes usually used in the direction numerical simulation (DNS) for turbulent channel flows are studied here. In order to validate the numerical accuracy, the scalar diffusion equation is first solved with this scheme, and the results from GPU and CPU are validated with the analytical solution. The major computational kernels of the scheme are the fast Fourier transfer (FFT) and the linear equation solver, which are both implemented on GPU. The performance study of the scalar diffusion equation shows at least 20\(\times \) speedup. For 3D Navier-Stokes equation, the performance on a single Nvidia S2050 card shows 25 times speedup.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Bell N, Garland M (2008) Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical report NVR-2008-004, NVIDIA Corporation.

    Google Scholar 

  • Bolz J, Farmer I, Grinspun E, Schröer P (2003) Sparse matrix solvers on the GPU: conjugate gradients and multigrid. In: SIGGRAPH’03: ACM SIGGRAPH, ACM, New York, NY, USA, pp 917–924.

    Google Scholar 

  • Brandvik T, Pullan G (2008) Acceleration of a 3D Euler solver using commodity graphics hardware. In: 46th AIAA Aerospace sciences meeting and exhibit, Reno, Nevada, USA, AIAA-2008-607.

    Google Scholar 

  • Cant S (2002) High-performance computing in computational fluid dynamics: progress and challenges. Phil Trans: Math Phys Eng Sci 360:1211–1225

    Article  MathSciNet  MATH  Google Scholar 

  • Cortese TA, Balachandar S (1994) High performance spectral simulation of turbulent flows in massively parallel-machines with distributed memory. Technical report TAM Rep. 765, University of Illinois at Urbana-Champaign.

    Google Scholar 

  • Crane K, Llamas I, Tariq S (2007) In: Real-Time simulation and rendering of 3D fluids, 3rd edn. Addison-Wesley, New York, pp 633–677

    Google Scholar 

  • Elsen E, LeGresley P, Darve E (2008) Large calculation of the flow over a hypersonic vehicle using a GPU. J Comput Phys 227:10148–10161

    Article  MATH  Google Scholar 

  • Garg R, Ferziger JH, Monismith SG (1997) Hybrid spectral finite difference simulations of stratified turbulent flows on distributed memory architectures. Int J Numer Meth Fluids 24:1129–1158

    Article  MATH  Google Scholar 

  • Goodnight N, Woolley C, Lewin G, Luebke D, Humphreys G (2003) A multigrid solver for boundary value problems using programmable graphics hardware. In: HWWS’03: proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware, Eurographics Association, Aire-la-Ville, Switzerland pp 102–111.

    Google Scholar 

  • Harris M, Baxter W, Scheuermann T, Lastra (2003) A Simulation of cloud dynamics on graphics hardware. In: HWWS’03: proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on graphics hardware, pp 92–101.

    Google Scholar 

  • Khronos (2009) OpenCLWorking Group: The OpenCL specification. Specification.

    Google Scholar 

  • Kim J, Moin P, Moser RD (1987) Turbulence statistics in fully developed channel flow at low reynolds number. J Fluid Mech 177:133–166

    Article  MATH  Google Scholar 

  • Kuznik F, Obrecht C, Rusaouen G, Roux JJ (2010) LBM based flow simulation using GPU computing processor. Comput Math Appl 59:2380–2392

    Article  MATH  Google Scholar 

  • Li W, Wei X, Kaufman A (2003) Implementing Lattice Boltzmann computation on graphics hardware. Vis Comput 9:444–456

    Google Scholar 

  • Liu Y, Liu X, Wu E (2004) Real-time 3d fluid simulation on gpu with complex obstacles. In: 12th Pacific conference on computer graphics and applications, Seoul, South Korea pp 247–256.

    Google Scholar 

  • Moin P, Kim J (1982) Numerical investigation of turbulent channel flow. J Fluid Mech 118:341–377

    Article  MATH  Google Scholar 

  • NVIDIA Corporation (2008) NVIDIA CUDA Compute Unified Device Architecture Programming Guide 2.0. (2008).

    Google Scholar 

  • NVIDIA (2010) Cufft library. http://developer.nvidia.com/object/cuda-downloads.html (2010) CUDA Toolkit 3.2

  • Obrecht C, Kuznik F, Tourancheau B, Roux JJ (2010) A new approach to the lattice boltzmann method for graphics processing units. Comput Math Appl 61(12):3628–3638

    Article  Google Scholar 

  • Stam J (1999) Stable fluids. In: SIGGRAPH 99 conference proceedings, Annual conference series, pp 121–128.

    Google Scholar 

  • TOP 500 List. http://www.top500.org/lists/2011/06. Accessed April 2012

  • Zhao Y (2008) Lattice Boltzmann based pde solver on the GPU. Vis Comput 24:323–333

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Science Foundation of China under Grant No. 10902063 and National Hi-tech Research and Development Program of China (863 Program) under Grant No. 2012AA01A308

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ying Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Xu, Y., Xu, L., Zhang, D.D., Yao, J.F. (2013). Investigation of Solving 3D Navier–Stokes Equations with Hybrid Spectral Scheme Using GPU. In: Yuen, D., Wang, L., Chi, X., Johnsson, L., Ge, W., Shi, Y. (eds) GPU Solutions to Multi-scale Problems in Science and Engineering. Lecture Notes in Earth System Sciences. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16405-7_18

Download citation

Publish with us

Policies and ethics