Jacobi orderings for multi-port hypercubes
Visualitza/Obre
Cita com:
hdl:2117/100382
Tipus de documentText en actes de congrés
Data publicació1998
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióRoyo, M.D., González, A., Valero-García, M. Jacobi orderings for multi-port hypercubes. A: IEEE International Parallel Processing Symposium. "Proceedings of the first merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing: March 30-April 3,1998, Orlando, Florida". Orlando, Florida: Institute of Electrical and Electronics Engineers (IEEE), 1998, p. 88-97.
ISBN0-8186-8403-8
Versió de l'editorhttp://ieeexplore.ieee.org/abstract/document/669895/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
00669895.pdf | 63,94Kb | Visualitza/Obre |