Skip to main content

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

  • Conference paper
  • First Online:
Finite Volumes for Complex Applications VII-Elliptic, Parabolic and Hyperbolic Problems

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 78))

  • 1374 Accesses

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

References

  1. Benson, D.J.: Computational methods in Lagrangian and Eulerian hydrocodes. Comput. Methods Appl. Mech. Engrg. 99, 235–394 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  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. Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5(3), 506–517 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  5. Von Neumann, J., Richtmyer, R.D.: A method for the numerical calculation of hydrodynamic shicks. J. Appl. Phys. 21(3), 232–237 (1950)

    Article  MATH  MathSciNet  Google Scholar 

  6. Waltz, J.: Operator splitting and time accuraty in Lagrange plus remap solution methods. J. Comput. Phys. 253, 247–258 (2013)

    Article  MathSciNet  Google Scholar 

  7. Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 54(1), 115–173 (1984)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thibault Gasc .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Gasc, T., De Vuyst, F. (2014). Suitable Formulations of Lagrange Remap Finite Volume Schemes for Manycore/GPU Architectures. In: Fuhrmann, J., Ohlberger, M., Rohde, C. (eds) Finite Volumes for Complex Applications VII-Elliptic, Parabolic and Hyperbolic Problems. Springer Proceedings in Mathematics & Statistics, vol 78. Springer, Cham. https://doi.org/10.1007/978-3-319-05591-6_60

Download citation

Publish with us

Policies and ethics