|
Title:
|
Jacobi orderings for multi-port hypercubes
|
|
Author:
|
Royo Vallés, María Dolores; González Colás, Antonio María; Valero García, Miguel
|
|
Other authors:
|
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 communication cost plays a key role in the performance of many parallel algorithms. In the particular case of the one-sided Jacobi method for symmetric eigenvalue and eigenvector computation the communication cost of previously proposed algorithms is mainly determined by the particular ordering being used. We propose two novel Jacobi orderings: the permuted-BR ordering and the degree-4 ordering, aimed at efficiently exploiting the multi-port capability of a hypercube. It is shown that the former is nearly optimal for some scenarios and the latter outperforms previously known orderings by a factor of two. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
-Parallel processing (Electronic computers)
-Jacobian matrices
-Hypercubes
-Computer architecture
-Eigenvalues and eigenfunctions
-Symmetric matrices
-Concurrent computing
-Proposals
-Computer applications
-Distributed computing
-Pattern matching
-Processament en paral·lel (Ordinadors) |
|
Rights:
|
|
|
Document type:
|
Article - Published version
Conference Object |
|
Published by:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
|
Share:
|
|
