Show simple item record

dc.contributor.authorFernández Jiménez, Agustín
dc.contributor.authorLlaberia Griñó, José M.
dc.contributor.authorNavarro Guerrero, Juan José
dc.contributor.authorValero García, Miguel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2011-07-13T08:57:17Z
dc.date.available2011-07-13T08:57:17Z
dc.date.created1990
dc.date.issued1990
dc.identifier.citationFernandez, A. [et al.]. Transformation of systolic algorithms for interleaving partitions. A: International Conference on Application Specific Array Processors. "Int. Conference Application Specific Array Processors". 1990, p. 56-71.
dc.identifier.urihttp://hdl.handle.net/2117/12947
dc.description.abstractA systematic method to map systolizable problems onto multicomputers is presented in this paper. A systolizable problem is a problem for which it is possible to design a Systolic Algorithm. This method selects and transforms the Systolic Algorithm into a parallel algorithm with high granularity. The communications requirements are reduced and thus the performance can be increased. The proposed scheme requires a classification of dependences, and it is based in the interleaved execution of several partitions of the Systolic Algorithm. The code to be executed in a processing element of the multicomputer system is obtained through application of the proposed systematic transformations to the original sequential code. By applying this method to the APP we illustrate their main features, and several performance measures for a torus of transputers system are presented, considering the various algorithms which are unified by the APP.
dc.format.extent16 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshParallel algorithms
dc.subject.otherPerformance evaluation
dc.subject.otherSystolic arrays
dc.titleTransformation of systolic algorithms for interleaving partitions
dc.typeConference report
dc.subject.lemacAlgorismes paral·lels
dc.contributor.groupUniversitat Politècnica de Catalunya. ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.identifier.doi10.1109/ASAP.1991.238893
dc.rights.accessOpen Access
local.identifier.drac2634561
dc.description.versionPostprint (published version)
local.citation.authorFernandez, A.; Llaberia, J.; Navarro, J.; Valero-Garcia, M
local.citation.contributorInternational Conference on Application Specific Array Processors
local.citation.publicationNameInt. Conference Application Specific Array Processors
local.citation.startingPage56
local.citation.endingPage71


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record