Software Synthesis from Dataflow Graphs

  • Authors:
  • Shuvra S. Battacharyya;Edward A. Lee;Praveen K. Murthy

  • Affiliations:
  • -;-;-

  • Venue:
  • Software Synthesis from Dataflow Graphs
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

From the Publisher:Software Synthesis from Dataflow Graphs addresses the problem of generating efficient software implementations from applications specified as synchronous dataflow graphs for programmable digital signal processors (DSPs) used in embedded real-time systems. Software Synthesis from Dataflow Graphs reviews the state-of-the-art in constructing static, memory-optimal schedules for programs expressed as SDF graphs. Code size reduction is obtained by the careful organization of loops in the target code. Data buffering is optimized by constructing the loop hierarchy in provably optimal ways for many classes of SDF graphs. The central result is a uniprocessor scheduling framework that provably synthesizes the most compact looping structures, called single appearance schedules, for a certain class of SDF graphs. In addition, algorithms and heuristics are presented that generate single appearance schedules optimized for data buffering usage. Numerous practical examples and extensive experimental data are provided to illustrate the efficacy of these techniques.