Marek Perkowski

Date of Award


Document Type


Degree Name

Master of Science (M.S.) in Electrical Engineering


Electrical Engineering

Physical Description

1 online resource (269 p.)


Parallel processing (Electronic computers), Computer architecture, Matrices -- Data processing, Algorithms


In this thesis, we propose a new systolic architecture which is based on the Faddeev's algorithm. Because Faddeev's algorithm is inherently general purpose, our architecture is able to perform a wide class of matrix computations. And since the architecture is systolic based, it brings massive parallelism to all of its computations. As a result, many matrix operations including addition, multiplication, inversion, LU-decomposition, transpose, and solutions to linear systems of equations can now be performed extremely fast. In addition, our design introduces several concepts which are new to systolic architectures:

- It can be re-configured during run time to perform different functions with the uses of various control signals propagating throughout the arrays.

- It allows for maximum overlaps of processing between consecutive computations, thereby increasing system throughput.


If you are the rightful copyright holder of this dissertation or thesis and wish to have it removed from the Open Access Collection, please submit a request to and include clear identification of the work, preferably with URL

Persistent Identifier