GPU-Aware AMR on Octree-Based Grids

  • Pavel PavlukhinEmail author
  • Igor Menshov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11657)


Algorithms for refinement/coarsening of octree-based grids entirely on GPU are proposed. Corresponding CUDA/OpenMP implementations demonstrate good performance results which are comparable with p4est library execution times. Proposed algorithms permit to perform all dynamic AMR procedures on octree-based grids entirely in GPU as well as solver kernels without exploiting CPU resourses and pci-e bus for grid data transfers.


AMR CUDA OpenMP Octree 



This research was supported by the Grant No 17-71-30014 from the Russian Science Foundation.


  1. 1.
    Beckingsale, D., Gaudin, W., Herdman, A., Jarvis, S.: Resident block-structured adaptive mesh refinement on thousands of graphics processing units. In: Parallel Processing (ICPP), 2015 44th International Conference on Parallel Processing, pp. 61–70. IEEE (2015)Google Scholar
  2. 2.
    Lawlor, O.S., et al.: ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications. Eng. Comput. 22(3–4), 215–235 (2006)CrossRefGoogle Scholar
  3. 3.
    Menshov, I.S., Pavlukhin, P.V.: Efficient parallel shock-capturing method for aerodynamics simulations on body-unfitted cartesian grids. Comput. Math. Math. Phys. 56(9), 1651–1664 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Pavlukhin, P., Menshov, I.: On implementation high-scalable CFD solvers for hybrid clusters with massively-parallel architectures. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 436–444. Springer, Cham (2015). Scholar
  5. 5.
    Brown, A.: Towards achieving GPU-native adaptive mesh refinement. Oxford e-Research Centre (2017).
  6. 6.
    Sætra, M.L., Brodtkorb, A.R., Lie, K.A.: Efficient GPU-implementation of adaptive mesh refinement for the shallow-water equations. J. Sci. Comput. 63, 23 (2015). Scholar
  7. 7.
    Xinsheng, Q., Randall, L., Michael, R.M.: Accelerating wave-propagation algorithms with adaptive mesh refinement using the Graphics Processing Unit (GPU) (2018).
  8. 8.
    Burstedde, C., et al.: Extreme-scale AMR. In: Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1–12. IEEE Computer Society (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Keldysh Institute of Applied MathematicsMoscowRussia
  2. 2.Research and Development Institute “Kvant”MoscowRussia

Personalised recommendations