Mostra el registre d'ítem simple
Implementation of systolic algorithms using pipelined functional units
dc.contributor.author | Valero García, Miguel |
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.date.accessioned | 2010-09-15T15:47:46Z |
dc.date.available | 2010-09-15T15:47:46Z |
dc.date.created | 1990 |
dc.date.issued | 1990 |
dc.identifier.citation | Valero-Garcia, M; Navarro, J.; Llaberia, J.; Valero, M. Implementation of systolic algorithms using pipelined functional units. A: International Conference on Application Specific Array Processors. "Proceedings of the International Conference on Application Specific Array Processors". Institute of Electrical and Electronics Engineers (IEEE), 1990, p. 272-283. |
dc.identifier.uri | http://hdl.handle.net/2117/8884 |
dc.description.abstract | The authors present a method to implement systolic algorithms (SAs) using pipelined functional units (PFUs). This kind of unit makes it possible to improve the throughput of a processor because of the possibility of initiating a new operation before the previous one has been completed. The method permits transformation of a SA so that it can be efficiently executed using PFUs. The method is based on two temporal transformations (slowdown and retiming) and one spatial transformation (coalescing). The temporal transformations permit the modification of the SA in such a way that dependences established by the PFU are preserved. The spatial transformation improves the hardware utilization. The method was applied to 1-D SAs with data contraflow. To demonstrate the effectiveness of the method, the authors describe an efficient implementation of a non-time-homogeneous SA with data contraflow for QR decomposition |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject.lcsh | Pipelining (Electronics) |
dc.subject.lcsh | Systolic array circuits |
dc.title | Implementation of systolic algorithms using pipelined functional units |
dc.type | Conference report |
dc.subject.lemac | Processadors de matrius (arrays) |
dc.subject.lemac | Algorismes |
dc.contributor.group | Universitat Politècnica de Catalunya. ICARUS - Intelligent Communications and Avionics for Robust Unmanned Aerial Systems |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.identifier.doi | 10.1109/ASAP.1990.145464 |
dc.relation.publisherversion | http://ieeexplore.ieee.org/document/145464/ |
dc.rights.access | Open Access |
local.identifier.drac | 2634543 |
dc.description.version | Postprint (published version) |
local.citation.author | Valero-Garcia, M; Navarro, J.; Llaberia, J.; Valero, M. |
local.citation.contributor | International Conference on Application Specific Array Processors |
local.citation.publicationName | Proceedings of the International Conference on Application Specific Array Processors |
local.citation.startingPage | 272 |
local.citation.endingPage | 283 |