Solving matrix problems with no size restriction on a systolic array processor
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/110705
Tipus de documentReport de recerca
Data publicació1986
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
In this paper we propose several data structures partitioning and transformation schemes, in order to get an efficient execution of various matrix algorithms without any size resriction. The following matrix operations are considered:
-Matrix-Matrix multiplication
-Solving triangular matrix equations
-L-U decomposition
-Inverses of triangular and dense matrices
All these algorithms are to be executed on a problem-size independent sprial systolic array processor. The array topology is fixed, and a simple feedback and control are needed.
For all the algorithms that have been considered, the PE's utilization tends to the maximum possible value.
Descripció
This work was supported by Ministery of Education of Spain (CAICYT) under Grant Number 2906-83 C03-03
CitacióNavarro, J., Llaberia, J., Valero, M. "Solving matrix problems with no size restriction on a systolic array processor". 1986.
Forma partRR 86/01
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
OTIS_ndbibp032_0666_001.pdf | 74,85Kb | Visualitza/Obre |