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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1984
Accession Number
ADA142251

Entities

People

  • Daniel Schwartz
  • T. P. Barnwell Iii.

Organizations

  • Georgia Tech

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Demographic Cohorts
  • Digital Filters
  • Efficiency
  • Electrical Engineering
  • Engineering
  • Filters
  • Graph Theory
  • Pipelines
  • Sampling
  • Scientific Research
  • Security
  • Signal Processing
  • Wavefronts

Fields of Study

  • Engineering

Readers

  • Graph Algorithms and Convex Optimization.