Systolische Berechnungen und VLSI (Q1057060)

The authors explain the paradigms of the design of systolic algorithms through a discussion of systolic queues, stacks, and trees as well as pattern matching and matrix multiplication. The principles of systolic architectures are outlined and the design of a systolic chip for inverting a nonsingular \(n\times n\) matrix in O(n) time is discussed in detail.