Accelerating Euler equations numerical solver on graphics processing units

Pierre Kestener, Frédéric Château, Romain Teyssier

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations


Finite volume numerical methods have been widely studied, implemented and parallelized on multiprocessor systems or on clusters. Modern graphics processing units (GPU) provide architectures and new programing models that enable to harness their large processing power and to design computational fluid dynamics simulations at both high performance and low cost. We report on solving the 2D compressible Euler equations on modern Graphics Processing Units (GPU) with high-resolution methods, i.e. able to handle complex situations involving shocks and discontinuities. We implement two different second order numerical schemes, a Godunov-based scheme with quasi-exact Riemann solver and a fully discrete second-order central scheme as originally proposed by Kurganov and Tadmor. Performance measurements show that these two numerical schemes can achieves x30 to x70 speed-up on recent GPU hardware compared to a mono-thread CPU reference implementation. These first results provide very promising perpectives for designing a GPU-based software framework for applications in computational astrophysics by further integrating MHD codes and N-body simulations.

Original languageEnglish (US)
Title of host publicationAlgorithms and Architectures for Parallel Processing - 10th International Conference, ICA3PP 2010, Workshops
Number of pages8
EditionPART 2
StatePublished - 2010
Externally publishedYes
Event10th International Conference Algorithms and Architectures for Parallel Processing, ICA3PP 2010 - Busan, Korea, Republic of
Duration: May 21 2010May 23 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6082 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th International Conference Algorithms and Architectures for Parallel Processing, ICA3PP 2010
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Accelerating Euler equations numerical solver on graphics processing units'. Together they form a unique fingerprint.

Cite this