Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Low communication overhead Jacobi algorithms for eigenvalues computation on hypercubes
Autore:
Royo, D; Gonzalez, A; Valero-Garcia, M;
Indirizzi:
Univ Politecn Catalunya, Dept Arquitectura Comp, ES-08034 Barcelona, SpainUniv Politecn Catalunya Barcelona Spain ES-08034 -08034 Barcelona, Spain
Titolo Testata:
JOURNAL OF SUPERCOMPUTING
fascicolo: 2, volume: 14, anno: 1999,
pagine: 171 - 193
SICI:
0920-8542(199909)14:2<171:LCOJAF>2.0.ZU;2-A
Fonte:
ISI
Lingua:
ENG
Soggetto:
SETS;
Keywords:
eigenproblem; Jacobi ordering; CC-cube algorithms; communication pipelining; one port architecture; multiple port architecture; hamiltonian path;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
12
Recensione:
Indirizzi per estratti:
Indirizzo: Royo, D Univ Politecn Catalunya, Dept Arquitectura Comp, Jordi Girona 1-3,Modul D6, ES-08034 Barcelona, Spain Univ Politecn Catalunya Jordi Girona 1-3,Modul D6 Barcelona Spain ES-08034
Citazione:
D. Royo et al., "Low communication overhead Jacobi algorithms for eigenvalues computation on hypercubes", J SUPERCOMP, 14(2), 1999, pp. 171-193

Abstract

This paper presents some novel algorithms to implement the Jacobi method in hypercube multicomputers. The algorithms are based on the one-sided Jacobi method and use new Jacobi orderings, which are one of the contributions of this paper. The second contribution of this paper is the use of a systematic algorithm transformation, which is referred to as communication pipelining, and is aimed at reducing the communication overhead by exploiting parallelism in the communication operations. The proposed schemes are evaluatedby means of analytical models and compared with previous proposals. The results show a significant reduction in the communication overhead, which in some cases can be by a factor almost as great as the number of dimensions of the hypercube.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 09/07/20 alle ore 17:57:12