|
Numerical methods and programming, 2009, Volume 10, Issue 1, Pages 141–147
(Mi vmp365)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Вычислительные методы и приложения
The problems of high performance technologies for solving large sparse linear systems
V. P. Il'in Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk
Abstract:
The technological problems of implementation of the parallel algorithms for solving the systems of linear algebraic equations with sparse matrices of high order that arise in grid approximations in the large problems of mathematical modeling are considered. Classification of algebraic systems and comparative analysis of complexity of the direct, iterative and, combined methods of their solution are given with consideration of different matrix data structures and access formats. The bottle necks and basic approaches to develop the high-performance mathematical software for multi-processor computing systems with shared and distributed memory are described on the basis of using MPI, OpenMP, and hybrid programming.
The paper was
prepared on the basis of the author's report at the International Conference
on Parallel Computing Technologies (PaVT-2009; http://agora.guru.ru/pavt2009).
Keywords:
системы линейных алгебраических уравнений; разреженные симметричные и несимметричные матрицы; прямые; итерационные и комбинированные методы; распараллеливание; компьютерные архитектуры; systems of linear algebraic equations; sparse symmetric and nonsymmetric matrices; direct; iterative and combined methods; parallelization; computer architecture.
Citation:
V. P. Il'in, “The problems of high performance technologies for solving large sparse linear systems”, Num. Meth. Prog., 10:1 (2009), 141–147
Linking options:
https://www.mathnet.ru/eng/vmp365 https://www.mathnet.ru/eng/vmp/v10/i1/p141
|
Statistics & downloads: |
Abstract page: | 158 | Full-text PDF : | 50 |
|