A Graph Theoretic Technique for the Generation of Systolic Implementations for Shift-Invariant Flow Graphs.
GEORGIA INST OF TECH ATLANTA SCHOOL OF ELECTRICAL ENGINEERING
Pagination or Media Count:
This paper presents a general method for the transformation of algorithms described by shift-invariant fully-specified flow graphs into equivalent systolic realization. The method consists of a set of rules for the systematic manipulation of the flow graphs into systolic form utilizing a set of theorems from graph theory. It is shown that many of the previously published systolic algorithms and many new algorithms can be generated using this single procedure. Author
- Theoretical Mathematics