On the design of some systolic algorithms
- 1 October 1989
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 36 (4) , 826-840
- https://doi.org/10.1145/76359.76365
Abstract
The design of systolic algorithms is discussed, that is, algorithms that may efficiently be executed by a synchronous array of cells that perform local communications only. Systolic algorithms are designed through techniques developed in the context of sequential programming. Heuristics are given that guide the programmer in the design of a variety of efficient solutions.Keywords
This publication has 2 references indexed in Scilit:
- A design methodology for synthesizing parallel algorithms and architecturesJournal of Parallel and Distributed Computing, 1986
- Systolic algorithms as programsDistributed Computing, 1986