Loading...
Loading...

Go to the content (press return)

Implementing the one-sided Jacobi method on a 2D/3D mesh multicomputer

Author
Royo, M.D.; Valero-Garcia, M; Gonzalez, A.
Type of activity
Journal article
Journal
Parallel computing
Date of publication
2001-08
Volume
27
Number
9
First page
1253
Last page
1271
DOI
https://doi.org/10.1016/S0167-8191(01)00084-9 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S0167819101000849 Open in new window
Abstract
The paper discusses the implementation of a parallel algorithm to compute the eigenvalues and eigenvectors of a real symmetric matrix on a mesh multicomputer. The algorithm uses the one-sided Jacobi method and a two-dimensional organization of the nodes. It is aimed at reducing the communication cost incurred by one-dimensional algorithms found in the literature. The performance of the proposed algorithm on a squared 2D/3D mesh multicomputer is assessed through simple analytical models of execut...
Keywords
Eigenvalues and eigenvectors, Jacobi orderings, One-dimensional and two-dimensional algorithms, One-sided Jacobi method
Group of research
ARCO - Microarchitecture and Compilers
CAP - High Performace Computing Group