Hybrid Parallelism in Finite Volume Based Algorithms in Application to Two-Dimensional Scattering Problem Setting

R. R. Zagidullin, A. P. Smirnov, S. A. Matveev, Y. V. Shestopalov, S. G. Rykovanov

Research output: Contribution to journalArticlepeer-review

Abstract

We analyze the parallelism particularities of finite volume based computational algorithms. We use a problem set from electrodynamics and parallelize its solution. It serves as an example and illustration of our findings. The tests are carried out on the Zhores supercomputer. The hardware used to run parallel algorithms includes Nvidia Tesla V100 GPUs and Intel Xeon CPUs. We find that finite volume method discretizations work well with parallelization on GPUs. The speedup can be increased by proper CUDA optimizations. However, it is very resource consuming to perform all computations on supercomputer GPUs if the problem size is exceptionally big. Hence, it is necessary to harness every processing power that a supercomputer can offer including CPUs. We offer ways to parallelize the posed problem in a hybrid fashion.

Original languageEnglish
Pages (from-to)355-363
Number of pages9
JournalComputational Mathematics and Modeling
Volume31
Issue number3
DOIs
Publication statusPublished - 1 Jul 2020

Keywords

  • finite volume method
  • GPU optimization
  • hybrid parallelism

Fingerprint

Dive into the research topics of 'Hybrid Parallelism in Finite Volume Based Algorithms in Application to Two-Dimensional Scattering Problem Setting'. Together they form a unique fingerprint.

Cite this