Development of a hybrid parallel algorithm (MPI + OpenMP) for solving the Poisson equation

Yerzhan Kenzhebek, S. B. Baryssova, Timur Imankulov

Data confidence 70 medium

How this score is calculated

It is built from checkable properties of the record itself: whether the article has a DOI, how many independent sources confirmed its data, whether the required fields are filled in, and how recent the latest confirmation is. Disagreement between sources and a missing identifier lower it. A value of 80 or above means the record was published without further checking; 60 to 79 means it is published at reduced confidence, with a manual check advisable. A record verified by an editor by hand is never pushed below 90 by a recalculation. This scores our data about the article, not the article itself.

Abstract

This article presents the development of a hybrid parallel algorithm for solving the Dirichlet problem for the two-dimensional Poisson equation.MPI and OpenMP were chosen as the technology for parallelization.For the numerical sequential solution of the Poisson equation, an explicit "cross" scheme was used (the Jacobi iterative method).A parallel algorithm was implemented by the method of decomposition of regions, namely, one-dimensional decomposition.In the article in the form of tables and graphs shows the acceleration and efficiency of parallel algorithms using MPI and OpenMP technologies separately and were compared with the acceleration and efficiency of the MPI + OpenMP hybrid algorithm.Also, the choice of the hybrid program architecture is justified and the distribution of data between processes is explained.The results show the effectiveness of using a hybrid algorithm for solving such problems and show the acceleration of time by 1.5-2 times.The presented algorithm was tested on a cluster of the computing center of the Novosibirsk State University for a different number of points in the computational domain (from 64x64 to 1024x1024).The results of the presented work can be applied to the simulation of problems of hydrodynamics, ecology, aerodynamics, the spread of chemical reagents, the propagation of heat and other physical processes.