Optimality study of resource binding with multi-Vdds

Deploying multiple supply voltages (multi-Vdds) on one chip is an important technique to reduce dynamic power consumption. In this work we present an optimality study for resource binding targeting designs with multi-Vdds. This is similar to the voltage-island design concept, except that the granularity of our voltage island is on the functional-unit level as opposed to the core level. We are interested in achieving the maximum number of low-Vdd operations and, in the same time, minimizing switching activity during functional unit binding. To the best of our knowledge, there is no known optimal solution to this problem. To compute an optimal solution for this problem and examine the quality gap between our solution and previous heuristic solutions, we formulate this problem as a min-cost network flow problem, but with special equal-flow constraints. This formulation leads to an easy reduction to the integer linear programming (ILP) solution and also enables efficient approximate solut...

• Type: Conference
• Year: 2006
• Where: DAC
• Authors: Deming Chen, Jason Cong, Yiping Fan, Junjuan Xu
• Keywords: DAC 2006, Design Automation, Efficient Approximate Solution, Known Optimal Solution, Network Flow Problem