Transformation of systolic algorithms for interleaving partitions
Visualitza/Obre
Cita com:
hdl:2117/12947
Tipus de documentText en actes de congrés
Data publicació1990
Condicions d'accésAccés obert
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
Abstract
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.
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.
Col·leccions
- CAP - Grup de Computació d'Altes Prestacions - Ponències/Comunicacions de congressos [784]
- ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems - Ponències/Comunicacions de congressos [170]
- Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [1.948]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Fernández.pdf | 913,8Kb | Visualitza/Obre |