Looped Schedules for Dataflow Descriptions of Multirate Signal Processing Algorithms

Abstract

The synchronous dataflow (SDF) programming paradigm has been used extensively in design environments for multirate signal processing applications. In this paradigm, the repetition of computations is specified by the relative rates at which the computations consume and produce data. This implicit specification of iteration allows a compiler to easily explore alternative nested loop structures for the target code with respect to their effects on code size, buffering requirements and throughput. In this paper, we develop important relationships between the SDF description of an algorithm and the range of looping structures offered by this description, and we discuss how to improve code efficiency by applying these relationships.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1994
Accession Number
ADA451199

Entities

People

  • Edward A. Lee
  • Shuvra S. Bhattacharyya

Organizations

  • University of California, Berkeley

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • California
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Digital Signal Processing
  • Efficiency
  • Electrical Engineering
  • Iterations
  • Language
  • Repetition Rate
  • Signal Processing
  • Specifications
  • Standards

Fields of Study

  • Computer science
  • Engineering

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science.
  • Parallel and Distributed Computing.