dc.contributor.author | Navarro Guerrero, Juan José |
dc.contributor.author | Llaberia Griñó, José M. |
dc.contributor.author | Valero Cortés, Mateo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.contributor.other | Facultat d'Informàtica de Barcelona |
dc.date.accessioned | 2017-11-15T17:10:02Z |
dc.date.available | 2017-11-15T17:10:02Z |
dc.date.issued | 1986 |
dc.identifier.citation | Navarro, J., Llaberia, J., Valero, M. "Solving matrix problems with no size restriction on a systolic array processor". 1986. |
dc.identifier.uri | http://hdl.handle.net/2117/110705 |
dc.description | This work was supported by Ministery of Education of Spain (CAICYT) under Grant Number 2906-83 C03-03 |
dc.description.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. |
dc.format.extent | 30 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | RR 86/01 |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject.lcsh | Array processors |
dc.title | Solving matrix problems with no size restriction on a systolic array processor |
dc.type | External research report |
dc.subject.lemac | Processadors de matrius (arrays) |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.rights.access | Open Access |
local.identifier.drac | 21605089 |
dc.description.version | Postprint (published version) |
local.citation.author | Navarro, J.; Llaberia, J.; Valero, M. |