Implementation of Inversion Algorithms in Reconfigurable Systolic Arrays
Saved in:
| Title: | Implementation of Inversion Algorithms in Reconfigurable Systolic Arrays |
|---|---|
| Authors: | Andre, Haritini E. |
| Committee Members: | Papadourakis, George M.; University of Central Florida. College of Engineering [VIAF]University of Central Florida. College of Engineering [LC] |
| Summary: | Reducing the computing time of the matrix inversion has been a concern of many authors. The use of Systolic architectures containing orthogonally connected processing elements capable of few instructions multiple data have allowed for new algorithms to be implemented. Two algorithms are examined that rely on the triangularization methods for matrix inversion. One can be applied to the general non-singular matrix and the other to the symmetric matrix. The throughput in both implementation is revolutionized. The speed improvement over Liu and Young’s implementation of the symmetric matrix inversion is by a factor of three. The throughput in both implementation is revolutionized. The speed improvement over Liu and Young’s implementation of the symmetric matrix inversion is by a factor of three. |
| URL: | https://stars.library.ucf.edu/rtd/5032 |
| Database: | OpenDissertations |
| Abstract: | Reducing the computing time of the matrix inversion has been a concern of many authors. The use of Systolic architectures containing orthogonally connected processing elements capable of few instructions multiple data have allowed for new algorithms to be implemented. Two algorithms are examined that rely on the triangularization methods for matrix inversion. One can be applied to the general non-singular matrix and the other to the symmetric matrix. The throughput in both implementation is revolutionized. The speed improvement over Liu and Young’s implementation of the symmetric matrix inversion is by a factor of three. The throughput in both implementation is revolutionized. The speed improvement over Liu and Young’s implementation of the symmetric matrix inversion is by a factor of three. |
|---|
