Show simple item record

dc.contributor.authorRoyo Vallés, María Dolores
dc.contributor.authorValero García, Miguel
dc.contributor.authorGonzález Colás, Antonio María
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2017-03-17T09:46:09Z
dc.date.available2017-03-17T09:46:09Z
dc.date.issued1998
dc.identifier.citationRoyo, M.D., Valero-García, M, González, A. A Jacobi-based algorithm for computing symmetric eigenvalues and eigenvectors in a two-dimensional mesh. A: Euromicro International Conference on Parallel, Distributed, and Network-Based Processing. "Proceedings of the 6th EUROMICRO Workshop on Parallel and Distributed Processing, PDP'98: University of Madrid: January 21-23, 1998, Madrid, Spain". Madrid: Institute of Electrical and Electronics Engineers (IEEE), 1998, p. 463-469.
dc.identifier.isbn0-8186-8332-5
dc.identifier.urihttp://hdl.handle.net/2117/102603
dc.description.abstractThe paper proposes an algorithm for computing symmetric eigenvalues and eigenvectors that uses a one-sided Jacobi approach and is targeted to a multicomputer in which nodes can be arranged as a two-dimensional mesh with an arbitrary number of rows and columns. The algorithm is analysed through simple analytical models of execution time, which show that an adequate choice of the mesh configuration (number of rows and columns) can improve performance significantly, with respect to a one-dimensional configuration, which is the most frequently considered scenario in current proposals. This improvement is especially noticeable in large systems.
dc.format.extent7 p.
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshParallel computers
dc.subject.lcshAlgorithms
dc.subject.otherJacobian matrices
dc.subject.otherDistributed memory systems
dc.subject.otherEigenvalues and eigenfunctions
dc.titleA Jacobi-based algorithm for computing symmetric eigenvalues and eigenvectors in a two-dimensional mesh
dc.typeConference report
dc.subject.lemacOrdinadors paral·lels
dc.subject.lemacAlgorismes
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.contributor.groupUniversitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors
dc.identifier.doi10.1109/EMPDP.1998.647234
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=647234
dc.rights.accessOpen Access
local.identifier.drac2415091
dc.description.versionPostprint (published version)
local.citation.authorRoyo, M.D.; Valero-García, M; González, A.
local.citation.contributorEuromicro International Conference on Parallel, Distributed, and Network-Based Processing
local.citation.pubplaceMadrid
local.citation.publicationNameProceedings of the 6th EUROMICRO Workshop on Parallel and Distributed Processing, PDP'98: University of Madrid: January 21-23, 1998, Madrid, Spain
local.citation.startingPage463
local.citation.endingPage469


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