Load balancing method for heterogeneous CFD algorithms
The problem of load balancing for unstructured heterogeneous numerical algorithms for simulation of physical processes is considered. A computational distribution method for hybrid supercomputers with multicore CPUs and massively parallel accelerators is described. The load balancing procedure inclu...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
National Research Mordovia State University
2021-05-01
|
Series: | Журнал Средневолжского математического общества |
Online Access: | http://journal.svmo.ru/en/archive/article?id=1724 |
_version_ | 1811336047911501824 |
---|---|
author | Soukov Sergey A. |
author_facet | Soukov Sergey A. |
author_sort | Soukov Sergey A. |
collection | DOAJ |
description | The problem of load balancing for unstructured heterogeneous numerical algorithms for simulation of physical processes is considered. A computational distribution method for hybrid supercomputers with multicore CPUs and massively parallel accelerators is described. The load balancing procedure includes determination of dual graph vertices and edges weights, devices’ performance test and two-level decomposition of the computational mesh based on domain decomposition method. First level decomposition involves the graph partitioning between supercomputer nodes. On the second level node subdomains are partitioned between the MPI- processes running on the nodes. The details of the proposed approach are considered on the example of an unstructured finite-volume algorithm for modeling the Navier-Stokes equations with polynomial reconstruction of variables and explicit time integration scheme. The parallel version of the algorithm is developed using the MPI, OpenMP and CUDA programming models. The parameters of performance, parallel efficiency and scalability of the heterogeneous program are given. The results mentioned are obtained during the simulation of a supersonic flow around a sphere on a mixed mesh consisting of tetrahedrons, triangular prisms, quadrangular pyramids and hexagons. |
first_indexed | 2024-04-13T17:33:38Z |
format | Article |
id | doaj.art-cdb094ebbcf34be5b0186e7990afa4ad |
institution | Directory Open Access Journal |
issn | 2587-7496 2079-6900 |
language | English |
last_indexed | 2024-04-13T17:33:38Z |
publishDate | 2021-05-01 |
publisher | National Research Mordovia State University |
record_format | Article |
series | Журнал Средневолжского математического общества |
spelling | doaj.art-cdb094ebbcf34be5b0186e7990afa4ad2022-12-22T02:37:29ZengNational Research Mordovia State UniversityЖурнал Средневолжского математического общества2587-74962079-69002021-05-0123219320610.15507/2079-6900.23.202102.193–206123Load balancing method for heterogeneous CFD algorithmsSoukov Sergey A.0https://orcid.org/0000-0002-0667-6955Federal Research Center Keldysh Institute of Applied Mathematics, Russian Academy of Sciences (Moscow, Russian Federation)The problem of load balancing for unstructured heterogeneous numerical algorithms for simulation of physical processes is considered. A computational distribution method for hybrid supercomputers with multicore CPUs and massively parallel accelerators is described. The load balancing procedure includes determination of dual graph vertices and edges weights, devices’ performance test and two-level decomposition of the computational mesh based on domain decomposition method. First level decomposition involves the graph partitioning between supercomputer nodes. On the second level node subdomains are partitioned between the MPI- processes running on the nodes. The details of the proposed approach are considered on the example of an unstructured finite-volume algorithm for modeling the Navier-Stokes equations with polynomial reconstruction of variables and explicit time integration scheme. The parallel version of the algorithm is developed using the MPI, OpenMP and CUDA programming models. The parameters of performance, parallel efficiency and scalability of the heterogeneous program are given. The results mentioned are obtained during the simulation of a supersonic flow around a sphere on a mixed mesh consisting of tetrahedrons, triangular prisms, quadrangular pyramids and hexagons.http://journal.svmo.ru/en/archive/article?id=1724 |
spellingShingle | Soukov Sergey A. Load balancing method for heterogeneous CFD algorithms Журнал Средневолжского математического общества |
title | Load balancing method for heterogeneous CFD algorithms |
title_full | Load balancing method for heterogeneous CFD algorithms |
title_fullStr | Load balancing method for heterogeneous CFD algorithms |
title_full_unstemmed | Load balancing method for heterogeneous CFD algorithms |
title_short | Load balancing method for heterogeneous CFD algorithms |
title_sort | load balancing method for heterogeneous cfd algorithms |
url | http://journal.svmo.ru/en/archive/article?id=1724 |
work_keys_str_mv | AT soukovsergeya loadbalancingmethodforheterogeneouscfdalgorithms |