On the parallel technologies of conjugate and semi-conjugate gradient methods for solving very large sparse SLAEs

  • Authors:
  • Valery P. Ilin;Dasha V. Knysh

  • Affiliations:
  • Head of Laboratory, Institute of Computational, Mathematics and Mathematical Geophysics, SBRAS, Novosibirsk;Novosibirsk State University, Novosibirsk

  • Venue:
  • PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The parallel technologies of iterative solving the symmetric and nonsymmetric systems of linear algebraic equations (SLAEs) with very large sparse matrices by means of conjugate and semi-conjugate gradient iterative methods are described. The performance computing for various matrix formats (diagonal, compressed sparse row/column), at the different degrees of freedom of SLAEs, are analysed. The results of experimental measurements under OPENMP, MPI and hybrid systems are presented and discussed.