Title | ||
---|---|---|
A Jacobi-based algorithm for computing symmetric eigenvalues and eigenvectors in a two-dimensional mesh |
Abstract | ||
---|---|---|
The paper proposes an algorithm for computing symmetric eigenvalues and eigenvectors that uses a one-sided Jacobi approach and is targeted to a multicomputer in which nodes can be arranged as a two-dimensional mesh with an arbitrary number of rows and columns. The algorithm is analysed through simple analytical models of execution time, which show that an adequate choice of the mesh configuration (number of rows and columns) can improve performance significantly, with respect to a one-dimensional configuration, which is the most frequently considered scenario in current proposals. This improvement is especially noticeable in large systems |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/EMPDP.1998.647234 | Madrid |
Keywords | Field | DocType |
Jacobian matrices,distributed memory systems,eigenvalues and eigenfunctions,2D mesh,Jacobi-based algorithm,analytical models,columns,execution time,mesh configuration,multicomputer,nodes,one-sided Jacobi approach,rows,symmetric eigenvalue computation,symmetric eigenvector computation | Row,Row and column spaces,Algorithm design,Computer science,Jacobi eigenvalue algorithm,Algorithm,Symmetric matrix,Execution time,Distributed memory systems,Eigenvalues and eigenvectors | Conference |
ISBN | Citations | PageRank |
0-8186-8332-5 | 1 | 0.42 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dolors Royo Valles | 1 | 60 | 7.20 |
Miguel Valero-García | 2 | 59 | 9.01 |
Antonio González | 3 | 3178 | 229.66 |
Valero-Garcia, M. | 4 | 1 | 0.42 |