Hierarchical Conditional Dependency Graphs for Conditional Resource Sharing

  • Authors:
  • Apostolos A. Kountouris;Christophe Wolinski

  • Affiliations:
  • -;-

  • Venue:
  • EUROMICRO '98 Proceedings of the 24th Conference on EUROMICRO - Volume 1
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Conditional resource sharing has been identified as a possibility for optimizing high-level synthesis results. In this paper we propose a Hierarchical Conditional Dependency Graph representation that permits to treat conditional resource sharing in a generic fashion depending on the specific context, i.e. functional units, storage elements and interconnects. Resource usage conditions are represented in a control hierarchy of BDD trees that permits toefficiently reason on condition exclusiveness. These ideas are illustrated by a scheduling example.