Title :
ILP-based scheme for low power scheduling and resource binding
Author :
Shiue, Wen- Tsong ; Chakrabarti, Chaitali
Author_Institution :
Dept. of Electr. Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
In this paper, we present an ILP based scheme for high-level synthesis for low power applications. Specifically, we present (i) an ILP-based model for latency constrained scheduling that minimizes the number of resources, the peak power consumption and peak area, and (ii) a LP-based model for resource binding that minimizes the amount of switching at the input of the functional units. The ILP based scheduler is very flexible since it allows the relative importance of the three objectives (number of resources, peak power, peak area) to be determined by user-defined weighting factors. The LP-based method for resource binding consists of creating a multistage graph with m stages (corresponding to m cycles in the schedule) and n nodes per stage (corresponding to n functional units of the same type) and finding n disjoint paths such that the total cost (corresponding to the switching activity) of these paths is minimum
Keywords :
graph theory; high level synthesis; integer programming; linear programming; scheduling; ILP-based scheme; disjoint paths; functional units; high-level synthesis; latency constrained scheduling; low power scheduling; multistage graph; peak area; peak power consumption; resource binding; switching activity; user-defined weighting factors; Capacitance; Circuits; Clocks; Delay; Energy consumption; High level synthesis; Libraries; Low power electronics; Resource management; Voltage;
Conference_Titel :
Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on
Conference_Location :
Geneva
Print_ISBN :
0-7803-5482-6
DOI :
10.1109/ISCAS.2000.856051