Parallel implementation for large and sparse eigenproblems

Garzón, E. M. and García, Inmaculada: Parallel implementation for large and sparse eigenproblems. Acta cybernetica, (15) 2. pp. 137-149. (2001)

[img] Cikk, tanulmány, mű
cybernetica_015_numb_002_137-149.pdf

Download (929kB)

Abstract

This paper analyses and evaluates the computational aspects of an efficient parallel implementation for the eigenproblem. This parallel implementation allows to solve the eigenproblem of symmetric, sparse and very large matrices. Mathematically, the algorithm is supported by the Lanczos and Divide and Conquer methods. The Lanczos method transforms the eigenproblem of a symmetric matrix into an eigenproblem of a tridiagonal matrix which is easier to be solved. The Divide and Conquer method provides the solution for the eigenproblem of a large tridiagonal matrix by decomposing it in a set of smaller subproblems. The method has been implemented for a distributed memory multiprocessor system with the PVM parallel interface. A Cray T3E system with up to 32 nodes has been used to evaluate the performance of our parallel implementation. Due to the super-lineal speed-up values obtained for all the studied matrices, a detailed analysis of the experimental results is carried out. It will be shown that the management of the memory hierarchy plays an important role in the performance of the parallel implementation.

Item Type: Article
Event Title: Conference for PhD Students in Computer Science, 2., 2000, Szeged
Journal or Publication Title: Acta cybernetica
Date: 2001
Volume: 15
Number: 2
Page Range: pp. 137-149
ISSN: 0324-721X
Language: angol
Uncontrolled Keywords: Természettudomány, Informatika
Additional Information: Bibliogr.: p. 148-149.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Jun. 05. 15:40
URI: http://acta.bibl.u-szeged.hu/id/eprint/12668

Actions (login required)

View Item View Item