Scheduling and Optimal Voltage Selection with Multiple Supply Voltages Under Resource Constraints

Authors

Ling Wang, Harbin Institute of TechnologyFollow
Yingtao Jiang, University of Nevada, Las VegasFollow
Henry Selvaraj, University of Nevada, Las VegasFollow

Document Type

Article

Publication Date

2-2007

Publication Title

Proceedings of the International Conference on VLSI, VLSI'03

First page number:

272

Last page number:

278

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).

Keywords

High-level synthesis; Low power; Multiple supply voltages; Partitioning; Scheduling

Disciplines

Controls and Control Theory | Electrical and Computer Engineering | Electrical and Electronics | Electronic Devices and Semiconductor Manufacturing | Power and Energy

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Repository Citation

Wang, L., Jiang, Y., Selvaraj, H. (2007). Scheduling and Optimal Voltage Selection with Multiple Supply Voltages Under Resource Constraints. Proceedings of the International Conference on VLSI, VLSI'03 272-278.