scientific article; zbMATH DE number 108060

From MaRDI portal
Publication:4023636





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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023636)