Skip to main navigation Skip to search Skip to main content

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

  • Ling Wang*
  • , Yingtao Jiang
  • , Henry Selvaraj
  • *Corresponding author for this work
  • University of Nevada, Las Vegas

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a resource-constrained synthesis scheme to minimize power consumption with resources operating at multiple voltages. The input to our scheme is an unscheduled data flow graph, and the resource constraints are given as the number and type of each of the resources to be used and the supply voltage at which it would run. The proposed scheme, with polynomial time complexity, runs in the following three steps. In the first step, operations are scheduled to minimize the number of control steps, and they are assigned to the resources operating at reduced voltages. In the second step, operations are clustered to form proper voltage islands to minimize the interconnect cost. In this step, some nodes may be reassigned to the resources. In the last step, operations are rescheduled to satisfy the resource constraints. Experiments with a number of DSP benchmarks show that the proposed algorithms achieve power reduction by an average of 20%.

Original languageEnglish
Title of host publicationProceedings of the International Conference on VLSI, VLSI 03
EditorsH.R. Arbania, L.T. Yang
Pages272-278
Number of pages7
StatePublished - 2003
Externally publishedYes
EventProceedings of the International Conference on VLSI, VLSI'03 - Las Vegas, NV, United States
Duration: 23 Jun 200326 Jun 2003

Publication series

NameProceedings of the International Conference on VLSI

Conference

ConferenceProceedings of the International Conference on VLSI, VLSI'03
Country/TerritoryUnited States
CityLas Vegas, NV
Period23/06/0326/06/03

Keywords

  • CAD
  • Low power
  • Multiple supply voltages
  • Partitioning
  • Scheduling
  • VLSI

Fingerprint

Dive into the research topics of 'Scheduling and optimal voltage selection with multiple supply voltages under resource constraints'. Together they form a unique fingerprint.

Cite this