Scheduling and optimal voltage selection with multiple supply voltages under resource constraints

  • Authors:
  • Ling Wang;Yingtao Jiang;Henry Selvaraj

  • Affiliations:
  • College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, PR China;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, NV 89154, USA;Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, NV 89154, USA

  • Venue:
  • Integration, the VLSI Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel resource-constrained synthesis scheme to minimize power consumption with resources operating at multiple voltages. The inputs to our scheme are (i) unscheduled data flow graph, (ii) library containing a table of delays and supply voltages for the resources and (iii) resource constraints given as the number and the type of functional units to be used. The proposed scheme, with polynomial time complexity, runs in three phases. In the first phase, operations are scheduled to minimize the number of control steps, and in the meantime, they are assigned to resources operating at reduced voltages. In the second phase, operations are clustered to form proper voltage islands to minimize interconnection costs. In the last phase, operations are rescheduled and permanently bound to sources, which will satisfy the given resource constraints. At this point, rescheduling is necessary to minimize the total number of control steps. A number of DSP benchmark circuits have been used to test the proposed algorithm. Depending on the tightness of the resource constraints, significant power reduction can be achieved (an average of 20% and 60% power reduction for tight and loose resource constraints, respectively).