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. DSG - Distributed Systems Group |
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::Arquitectures distribuïdes -Distributed systems -Communication cost -Degree-4 ordering -Eigenvalue computation -Hypercube networks -Jacobian matrices -Jacobian orderings -Mathematics computing -Multiport hypercubes -One-sided Jacobi method -Parallel algoriths -Parallel architectures -Permuted-BR ordering -Sistemes distribuïts |
Rights:
|
|
Document type:
|
Conference Object |
Published by:
|
IEEE
|
Share:
|
|