DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Informàtica >
DSG - Distributed Systems Group >
Ponències/Comunicacions de congressos >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2297

Arxiu Descripció MidaFormat
Jacobi.pdf63,59 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Royo, D; González, A; Valero; M. Jacobi orderings for multi-port hypercubes. A: IPPS/SPDP 1998, p. 88-97.
Títol: Jacobi orderings for multi-port hypercubes.
Autor: Royo Vallés, María Dolores Veure Producció científica UPC; González Colás, Antonio María Veure Producció científica UPC; Valero García, Miguel Veure Producció científica UPC
Editorial: IEEE
Data: 1998
Tipus de document: Conference report
Resum: 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.
ISBN: 0-8186-8404-6
ISSN: 1063-7133
URI: http://hdl.handle.net/2117/2297
Versió de l'editor: http://csdl.computer.org/dl/proceedings/ipps/1998/8403/00/84030088.pdf
Apareix a les col·leccions:DSG - Distributed Systems Group. Ponències/Comunicacions de congressos
Departament d'Arquitectura de Computadors. Ponències/Comunicacions de congressos
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius