The combination of scheduling, allocation, and mapping in a single algorithm

  • Authors:
  • Richard J. Cloutier;Donald E. Thomas

  • Affiliations:
  • Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA;Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a single high level synthesis algorithm that schedules the operations of a data dependence graph, allocates the necessary hardware, and maps the operations to specific functional units. This is achieved by extending the global analysis approach developed for force-directed scheduling to include individual module instances. This new algorithm should be applicable to any behavioral synthesis system that schedules operations from a data dependence graph.