22
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Iterative matrix inversion on a systolic array: a case of algorithm integration

&
Pages 95-106 | Received 30 Nov 1993, Published online: 19 Mar 2007
 

Abstract

This paper describes the implementation of the Pan-Reif iterative algorithm for matrix inversion on the re-usable systolic processor array for matrix multiplication. The calculation of initial approximations, matrix norms and matrix transposition are implemented on the same processor array. Further the inversion of several special matrices is also discussed. All phases of the iterative algorithm are integrated so that they can be executed without any communication with a host system. The parallel algorithms and the systolic designs were implemented using Occam.

C.R Categories:

*On leave from Informatics Centre, University of Macedonia, Thessaloniki, Greece.

*On leave from Informatics Centre, University of Macedonia, Thessaloniki, Greece.

Notes

*On leave from Informatics Centre, University of Macedonia, Thessaloniki, Greece.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.