Библиотека параллельных итерационных методов решателей СЛАУ для задачи конвекции-диффузии на основе декомпозиции по одному пространственному направлению

В данной статье проведена работа по параллельной реализации библиотеки итерационных методов решателей систем линейных алгебраических уравнений (СЛАУ) задачи конвекции-диффузии на основе декомпозиции по одному пространственному направлению. Построена библиотека двухслойных итерационных методов, предназначенных для решения девятидиагональных сеточных уравнений. Получены табличные значения количества итераций решения сеточных уравнений итерационными методами от шага по временной переменной. Разработаны параллельные алгоритмы исследования данной библиотеки, реализованные в виде комплекса программ. При параллельной реализации использованы методы декомпозиции сеточных областей по одному направлению для вычислительно трудоемких задач диффузии-конвекции, учитывающие архитектуру и параметры многопроцессорной вычислительной системы. Получены временные затраты выполнения одной итерации методом Якоби и модифицированный попеременно-треугольный метод (МПТМ) соответственно на различных сетках, а также значения ускорения и эффективности параллельного алгоритма, зависящие от времени выполнения арифметической операции, времени передачи данных и латентности. Показана эффективность МПТМ для решения сеточных уравнений с несамосопряженным оператором в широком диапазоне задаваемых параметров.
In this paper carried out the work on a parallel library implementation of iterative methods solvers of linear In this paper carried out the work on a parallel library implementation of iterative methods solvers of linear algebraic equations (SLAE) convection-diffusion problems based on decomposition one spatial direction. Built library of two-layer iterative methods for the resolution of devyatidiagonalnyh difference equations. Tabulated values obtained the number of iterations for solving grid equations by iterative methods on the time step variable. Developed parallel algorithms for the study of the library, implemented as a set of programs. When parallel implementation used decomposition methods grid areas in one direction for the computational complexity convection-diffusion problems, taking into account the architecture and parameters of multiprocessor computer systems. Obtained by the execution of one iteration of the Jacobi method and MPTM respectively on different grids, as well as the values of acceleration and efficiency of the parallel algorithm, time-dependent arithmetic operation, data transfer time and latency. The efficiency MPTM for solving grid equations with nonselfadjoint operators in a wide range of set parameters.