Parallel Methods for Solving Saddle Type Systems

V. P. Il’in, D. I. Kozlov

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

Parallel methods for solving saddle-type algebraic systems that are relevant for modeling processes and phenomena in the problems of electromagnetism, hydro-gas dynamics, elastoplasticity, filtration and other applications are considered. Preconditioned iterative processes in the Krylov subspaces, including the efficient generalization of the Golub-Kahan-Arioli bidiagonalization method, are investigated as applied to large SLAEs with sparse matrices that arise when approximating multi-dimensional boundary value problems with a complex geometric configuration of computational domains and the contrasting material properties of various media on unstructured grids. It is supposed to store the matrices in compressed formats that require special technologies for working with big data. The parallelization of the proposed class of block algorithms is carried out by means of hybrid programming on supercomputers of a heterogeneous architecture with distributed and hierarchical shared memory, using the means of inter-node message transmission, multi-threaded computing, operation vectorization. A comparative analysis of various algorithmic approaches is carried out on the basis of the estimates of the performance and resource intensity of the corresponding software implementations.

Язык оригиналаанглийский
Название основной публикацииParallel Computational Technologies - 16th International Conference, PCT 2022, Revised Selected Papers
РедакторыLeonid Sokolinsky, Mikhail Zymbler
ИздательSpringer Science and Business Media Deutschland GmbH
Страницы85-98
Число страниц14
ISBN (печатное издание)9783031116223
DOI
СостояниеОпубликовано - 2022
Событие16th International Conference on Parallel Computational Technologies, PCT 2022 - Dubna, Российская Федерация
Продолжительность: 29 мар 202231 мар 2022

Серия публикаций

НазваниеCommunications in Computer and Information Science
Том1618 CCIS
ISSN (печатное издание)1865-0929
ISSN (электронное издание)1865-0937

Конференция

Конференция16th International Conference on Parallel Computational Technologies, PCT 2022
СтранаРоссийская Федерация
ГородDubna
Период29.03.202231.03.2022

Fingerprint

Подробные сведения о темах исследования «Parallel Methods for Solving Saddle Type Systems». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать