Systolic Computations

This monograph is devoted to a new method of parallel computing which uses VLSI technology in an effcient manner. By this method, data are fed to the cells of a systolic processor and results are obtained instantly.
Some theoretical and algorithmic questions which arise in the design of hardware and software for systolic processing are considered. Special attention is devoted to the complexity of VLSI, complexity of algorithms, parallel algorithms, relations between graphs of algorithms an...