No label defined (Q4023636)

Systolic-type means pseudosystolic: with small local buffer (to reduce communication). The book is a report about the research work of the authors. For the mapping of matrix algorithms to systolic-type processor arrays a procedure is presented that leads to a 3-D multimesh graph (for \(n^3\)-type operations) that is transformed by ``prisms'' into a 2-D \(G\)-graph, then the prisms are allocated to array cells. The architecture of the cell is investigated. The authors prefer the linear array. Examples discussed are: triangularization, transitive closure. \(LU\)-decomposition, computation of \(BA^{-1}\). Similar discussion using cut- and-pile and coalescing (cells with storage). Finally discussion how to map algorithms onto existing processors, as examples the digital signal processor Texas Instruments TMS 320C30.