Abstract :
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.<>
Keywords :
computerised signal processing; matrix algebra; graph-based method; matrix computation; signal processing; systolic array; Algorithm design and analysis; Bandwidth; Broadcasting; Concurrent computing; Design methodology; Digital arithmetic; Signal processing algorithms; Speech; Systolic arrays; Throughput;
