Geodesic
The problems of high performance technologies for solving large sparse linear systems
Numerical methods and programming, Tome 10 (2009) no. 1, pp. 141-147.

Voir la notice de l'article provenant de la source Math-Net.Ru

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).
Mots-clés : системы линейных алгебраических уравнений; разреженные симметричные и несимметричные матрицы; прямые; итерационные и комбинированные методы; распараллеливание; компьютерные архитектуры; systems of linear algebraic equations; sparse symmetric and nonsymmetric matrices; direct; iterative and combined methods; parallelization; computer architecture. 
@article{VMP_2009_10_1_a16,
     author = {V. P. Il'in},
     title = {The problems of high performance technologies for solving large sparse linear systems},
     journal = {Numerical methods and programming},
     pages = {141--147},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2009_10_1_a16/}
}
TY  - JOUR
AU  - V. P. Il'in
TI  - The problems of high performance technologies for solving large sparse linear systems
JO  - Numerical methods and programming
PY  - 2009
SP  - 141
EP  - 147
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2009_10_1_a16/
LA  - ru
ID  - VMP_2009_10_1_a16
ER  - 
%0 Journal Article
%A V. P. Il'in
%T The problems of high performance technologies for solving large sparse linear systems
%J Numerical methods and programming
%D 2009
%P 141-147
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2009_10_1_a16/
%G ru
%F VMP_2009_10_1_a16
V. P. Il'in. The problems of high performance technologies for solving large sparse linear systems. Numerical methods and programming, Tome 10 (2009) no. 1, pp. 141-147. http://geodesic.mathdoc.fr/item/VMP_2009_10_1_a16/