Comments on "A systolic array for computing BA/sup -1/

An algorithm and a systolic array for computing BA/sup -1/ was presented by P. Comon and Y. Robert (see ibid., vol.ASSP-35, p.717-23, June 1987). A and B are n by n and p by n matrices, respectively. Such an array computes BA/sup -1/ in (4n+p-2) time units using n(n+1) processing elements (PE's). The commenters apply a graph-based method for the design of systolic arrays to such an algorithm. They systematically derive the original array and another array that performs the computation in the same time but using (n(n+1)/2+pn) units. For p<(n+1)/2, the commenters' array exhibits throughput (n+1), high utilization of PEs, and (n+2p) I/O ports; the original array exhibits poorer performance for these measures.<
>