A global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem

  • Authors:
  • Asawaree Kalavade;Edward A. Lee

  • Affiliations:
  • University of California, Berkeley, CA;University of California, Berkeley, CA

  • Venue:
  • CODES '94 Proceedings of the 3rd international workshop on Hardware/software co-design
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for the constrained hardware/software partitioning (assignment and scheduling) problem is presented. The key feature of the algorithm is the adaptive objective mechanism governed by the combination of global and local measures. As hardware area minimization and latency constraints present contradictory objectives, a global time-criticality (GC) measure selects an objective function in accordance with feasibility. In addition to global consideration, local characteristics of the nodes are emphasized by classifying nodes into local phase (LP) types. A local phase 1 node (extremity) has an obvious preference for an implementation on the basis of its arealtime requirements. A local phase 2 node (repeller) is a repeller to an implementation on the basis of relative preferences of other nodes. At each iteration, the global and local criteria are superimposed by a thresh-old mechanism so as to determine the best implementation. The algorithm has quadratic complexity in the number of nodes and has shown promising behavior on the examples tested.