Suitable Formulations of Lagrange Remap Finite Volume Schemes for Manycore/GPU Architectures

  • Thibault Gasc
  • Florian De Vuyst
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 78)


This paper is dedicated to Lagrange-Remap schemes (also referred to as Lagrange-Euler schemes) and their suitable formulations for manycore/GPU architectures. High performance computing efficiency requires a suitable balance between floating point operations and memory accesses, uniform compactly supported stencils, memory alignment, SIMD-based instructions and minimal dereferencing into memory. We provide various formulations, from the basis geometrical remapping to remap by flux balances and operator splitting variant approach. We present numerical experiments of two-dimensional Euler hydrodynamics on Cartesian grids up to \(2048^2\) cells and provide performance results.


Riemann Solver Pressure Wave Propagation Implicit Discretization Finite Volume Formalism Gradient Reconstruction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Benson, D.J.: Computational methods in Lagrangian and Eulerian hydrocodes. Comput. Methods Appl. Mech. Engrg. 99, 235–394 (1992)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Herdman, J.A., Gaudin, W.P., et al.: Accelerating hydrocodes with OpenACC, OpenCL, and CUDA. In: 3rd International Workshop on Performance Modeling, Benchmarking and Simulation (PMBS12), held as part of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC12) (2012)Google Scholar
  3. 3.
    Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5(3), 506–517 (1968)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Van Leer, B.: Towards the ultimate conservative difference scheme. ii. Monotonicity and conservation combined in a second-order scheme. J. Comput. Phys. 14(4), 361–370 (1974)CrossRefzbMATHGoogle Scholar
  5. 5.
    Von Neumann, J., Richtmyer, R.D.: A method for the numerical calculation of hydrodynamic shicks. J. Appl. Phys. 21(3), 232–237 (1950)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Waltz, J.: Operator splitting and time accuraty in Lagrange plus remap solution methods. J. Comput. Phys. 253, 247–258 (2013)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54(1), 115–173 (1984)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Maison de la Simulation, USR 3441, CEA - CNRS - INRIA - University Paris - Sud - University VersaillesGif-sur-YvetteFrance
  2. 2.CEA DIF Bruyère-le-ChâtelArpajonFrance
  3. 3.Centre de Mathématiques et de Leurs ApplicationsCMLA UMR 8536, ÉNS CACHANCachanFrance

Personalised recommendations