Skip to main content

2013 | OriginalPaper | Buchkapitel

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

verfasst von : Ying Xu, Lei Xu, D. D. Zhang, J. F. Yao

Erschienen in: GPU Solutions to Multi-scale Problems in Science and Engineering

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bell N, Garland M (2008) Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical report NVR-2008-004, NVIDIA Corporation. Bell N, Garland M (2008) Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical report NVR-2008-004, NVIDIA Corporation.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Cant S (2002) High-performance computing in computational fluid dynamics: progress and challenges. Phil Trans: Math Phys Eng Sci 360:1211–1225MathSciNetMATHCrossRef Cant S (2002) High-performance computing in computational fluid dynamics: progress and challenges. Phil Trans: Math Phys Eng Sci 360:1211–1225MathSciNetMATHCrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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
Zurück zum Zitat Elsen E, LeGresley P, Darve E (2008) Large calculation of the flow over a hypersonic vehicle using a GPU. J Comput Phys 227:10148–10161MATHCrossRef Elsen E, LeGresley P, Darve E (2008) Large calculation of the flow over a hypersonic vehicle using a GPU. J Comput Phys 227:10148–10161MATHCrossRef
Zurück zum Zitat 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–1158MATHCrossRef 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–1158MATHCrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Khronos (2009) OpenCLWorking Group: The OpenCL specification. Specification. Khronos (2009) OpenCLWorking Group: The OpenCL specification. Specification.
Zurück zum Zitat Kim J, Moin P, Moser RD (1987) Turbulence statistics in fully developed channel flow at low reynolds number. J Fluid Mech 177:133–166MATHCrossRef Kim J, Moin P, Moser RD (1987) Turbulence statistics in fully developed channel flow at low reynolds number. J Fluid Mech 177:133–166MATHCrossRef
Zurück zum Zitat Kuznik F, Obrecht C, Rusaouen G, Roux JJ (2010) LBM based flow simulation using GPU computing processor. Comput Math Appl 59:2380–2392MATHCrossRef Kuznik F, Obrecht C, Rusaouen G, Roux JJ (2010) LBM based flow simulation using GPU computing processor. Comput Math Appl 59:2380–2392MATHCrossRef
Zurück zum Zitat Li W, Wei X, Kaufman A (2003) Implementing Lattice Boltzmann computation on graphics hardware. Vis Comput 9:444–456 Li W, Wei X, Kaufman A (2003) Implementing Lattice Boltzmann computation on graphics hardware. Vis Comput 9:444–456
Zurück zum Zitat 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. 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.
Zurück zum Zitat Moin P, Kim J (1982) Numerical investigation of turbulent channel flow. J Fluid Mech 118:341–377MATHCrossRef Moin P, Kim J (1982) Numerical investigation of turbulent channel flow. J Fluid Mech 118:341–377MATHCrossRef
Zurück zum Zitat NVIDIA Corporation (2008) NVIDIA CUDA Compute Unified Device Architecture Programming Guide 2.0. (2008). NVIDIA Corporation (2008) NVIDIA CUDA Compute Unified Device Architecture Programming Guide 2.0. (2008).
Zurück zum Zitat 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–3638CrossRef 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–3638CrossRef
Zurück zum Zitat Stam J (1999) Stable fluids. In: SIGGRAPH 99 conference proceedings, Annual conference series, pp 121–128. Stam J (1999) Stable fluids. In: SIGGRAPH 99 conference proceedings, Annual conference series, pp 121–128.
Zurück zum Zitat Zhao Y (2008) Lattice Boltzmann based pde solver on the GPU. Vis Comput 24:323–333CrossRef Zhao Y (2008) Lattice Boltzmann based pde solver on the GPU. Vis Comput 24:323–333CrossRef
Metadaten
Titel
Investigation of Solving 3D Navier–Stokes Equations with Hybrid Spectral Scheme Using GPU
verfasst von
Ying Xu
Lei Xu
D. D. Zhang
J. F. Yao
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-16405-7_18

Premium Partner