Accession Number:

ADA142251

Title:

A Graph Theoretic Technique for the Generation of Systolic Implementations for Shift-Invariant Flow Graphs.

Descriptive Note:

Technical rept.,

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1984-01-01

Pagination or Media Count:

5.0

Abstract:

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

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE