Show simple item record

dc.contributor.authorRoyo Vallés, María Dolores
dc.contributor.authorGonzález Colás, Antonio María
dc.contributor.authorValero García, Miguel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2008-10-13T15:16:39Z
dc.date.available2008-10-13T15:16:39Z
dc.date.created1998
dc.date.issued1998-03
dc.identifier.citationRoyo, D; González, A; Valero; M. Jacobi orderings for multi-port hypercubes. A: IPPS/SPDP 1998, p. 88-97.
dc.identifier.isbn0-8186-8404-6
dc.identifier.issn1063-7133
dc.identifier.urihttp://hdl.handle.net/2117/2297
dc.description.abstractThe 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.
dc.format.extent10
dc.language.isoeng
dc.publisherIEEE
dc.relation.ispartofMerged International Parallel Processing and Symposium on Parallel and Distributed Processing 1998, IPPS/SPDP (Orlando, Florida, Estats Units)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures distribuïdes
dc.subject.lcshDistributed systems
dc.subject.otherCommunication cost
dc.subject.otherDegree-4 ordering
dc.subject.otherEigenvalue computation
dc.subject.otherHypercube networks
dc.subject.otherJacobian matrices
dc.subject.otherJacobian orderings
dc.subject.otherMathematics computing
dc.subject.otherMultiport hypercubes
dc.subject.otherOne-sided Jacobi method
dc.subject.otherParallel algoriths
dc.subject.otherParallel architectures
dc.subject.otherPermuted-BR ordering
dc.titleJacobi orderings for multi-port hypercubes.
dc.typeConference report
dc.subject.lemacSistemes distribuïts
dc.contributor.groupUniversitat Politècnica de Catalunya. DSG - Distributed Systems Group
dc.date.end1998-04
dc.date.start1998-03-30
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://csdl.computer.org/dl/proceedings/ipps/1998/8403/00/84030088.pdf
dc.rights.accessOpen Access
dc.relation.projectidcttTIC-429/95


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder