DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

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

Arxiu Descripció MidaFormat
Fernández.pdf913,87 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Fernandez, 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.
Títol: Transformation of systolic algorithms for interleaving partitions
Autor: Fernández Jiménez, Agustín Veure Producció científica UPC; Llaberia Griñó, José M. Veure Producció científica UPC; Navarro Guerrero, Juan José Veure Producció científica UPC; Valero García, Miguel Veure Producció científica UPC
Data: 1990
Tipus de document: Conference report
Resum: A 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.
URI: http://hdl.handle.net/2117/12947
DOI: 10.1109/ASAP.1991.238893
Apareix a les col·leccions:Altres. Enviament des de DRAC
ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems. Ponències/Comunicacions de congressos
CAP - Grup de Computació d´Altes Prestacions. 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