Parallel implementation for large and sparse eigenproblems

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

Előnézet

Cikk, tanulmány, mű cybernetica_015_numb_002_137-149.pdf Letöltés (929kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2001
Kötet:	15
Szám:	2
ISSN:	0324-721X
Oldalak:	pp. 137-149
Nyelv:	angol
Kiadás helye:	Szeged
Konferencia neve:	Conference for PhD Students in Computer Science (2.) (2000) (Szeged)
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38512/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 148-149. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:25
Utolsó módosítás:	2022. jún. 14. 12:19
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12668

Bővebben:

Tétel nézet