Pioneering systolic APP designs

In table 1, we summarize the characteristics of several published solutions for the APP. The execution time includes loading and unloading of the matrix coefficients. The area is expressed as the number of elementary cells. The period is defined as the minimum time P between the solution of two consecutive instances of the problem. 

In table 1, we see that the price to pay for dealing with the general APP seems to be an increase in execution time from 5n up to 7n. In fact, rather than dealing with the above formulation which is close to in-place matrix inversion, several authors had the idea to use an augmented matrix. We can derive an equivalent formulation by padding the matrix A with two copies of the identity 

The operation of the Robert-Trystram array is represented in figure 1. Circular cells are devoted to operations while rectangular cells perform 0 and (8) computations. 

---