A tool that is useful in the design and analysis of systolic systems is presented. Characterizations of systolic arrays are in terms of (single processor) sequential machines which are easier to program and to analyze. Several examples illustrate the utility of the design tool. It is shown how systolic designs for such problems as integer bitwise multiplication, dynamic programming, and language recognition can easily be derived using the characterizations. Some new results concerning the properties and computational power of systolic arrays, which can be obtained using the characterizations, are included.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Hardware and Architecture
- Computational Theory and Mathematics