Implementing Gaussian elimination on a matrix-matrix multiplication systolic array (Q750086)

The author proves that any systolic array, dedicated to execute the matrix-matrix multiplication \(C=AB\), can be reprogrammed so as to perform Gaussian elimination on A. It is interesting to note that in order to achieve this goal the author does not modify the flow of the variables in the array nor the input and output characteristics, but he simply changes the program of the cells. This allows us to pipe-line the Gaussian elimination with other computations which may be of importance in many applications.