On the design of some systolic algorithms
Authors:
Open Access
- 1 October 1989
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 36 (4) , 826-840
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 3 references indexed in Scilit:
- The derivation of systolic implementations of programsActa Informatica, 1987
- A design methodology for synthesizing parallel algorithms and architecturesJournal of Parallel and Distributed Computing, 1986
- Systolic algorithms as programsDistributed Computing, 1986