Show simple item record

dc.contributor.authorNavarro Guerrero, Juan José
dc.contributor.authorLlaberia Griñó, José M.
dc.contributor.authorValero Cortés, Mateo
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2017-06-22T09:59:25Z
dc.date.available2017-06-22T09:59:25Z
dc.date.issued1986
dc.identifier.citationNavarro, J., Llaberia, J., Valero, M. Computing size-independent matrix problems on systolic array processors. A: International Symposium on Computer Architecture. "Proceedings of the 13th Annual International Symposium on Computer Architecture". Tokyo: Institute of Electrical and Electronics Engineers (IEEE), 1986, p. 271-278.
dc.identifier.isbn0-8186-0719-X
dc.identifier.urihttp://hdl.handle.net/2117/105729
dc.description.abstractA methodology to transform dense to band matrices is presented in this paper. This transformation, is accomplished by triangular blocks partitioning, and allows the implementation of solutions to problems with any given size, by means of contraflow systolic arrays, originally proposed by H.T. Kung. Matrix-vector and matrix-matrix multiplications are the operations considered here.The proposed transformations allow the optimal utilization of processing elements (PEs) of the systolic array when dense matrix are operated. Every computation is made inside the array by using adequate feedback. The feedback delay time depends only on the systolic array size.
dc.format.extent8 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.lcshSystolic array circuits
dc.subject.otherMatrices
dc.subject.otherTriangular blocks partitioning
dc.subject.otherSystolic arrays
dc.titleComputing size-independent matrix problems on systolic array processors
dc.typeConference report
dc.subject.lemacProcessadors de matrius (arrays)
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.identifier.doi10.1145/17356.17388
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://dl.acm.org/citation.cfm?id=17388
dc.rights.accessOpen Access
drac.iddocument21110492
dc.description.versionPostprint (published version)
upcommons.citation.authorNavarro, J., Llaberia, J., Valero, M.
upcommons.citation.contributorInternational Symposium on Computer Architecture
upcommons.citation.pubplaceTokyo
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the 13th Annual International Symposium on Computer Architecture
upcommons.citation.startingPage271
upcommons.citation.endingPage278


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