Systolische Berechnungen und VLSI (Q1057060)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Systolische Berechnungen und VLSI |
scientific article |
Statements
Systolische Berechnungen und VLSI (English)
0 references
1984
0 references
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.
0 references
systolic computation
0 references
matrix inversion
0 references
design of systolic algorithms
0 references
pattern matching
0 references
matrix multiplication
0 references
systolic architectures
0 references
