Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/102603

Título:	A Jacobi-based algorithm for computing symmetric eigenvalues and eigenvectors in a two-dimensional mesh
Autor/a:	Royo Vallés, María Dolores; Valero García, Miguel; González Colás, Antonio María
Otros autores:	Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions; Universitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors
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.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors -Parallel computers -Algorithms -Jacobian matrices -Distributed memory systems -Eigenvalues and eigenfunctions -Ordinadors paral·lels -Algorismes
Derechos:
Tipo de documento:	Artículo - Versión publicada Objeto de conferencia
Editor:	Institute of Electrical and Electronics Engineers (IEEE)
Compartir:

Mostrar el registro completo del ítem