Simultaneous Peak and Average Power Optimization in Synchronous Sequential Designs Using Retiming and Multiple Supply Voltages

Abstract

In this paper, we present a combination of basic retiming and multiple voltage scheduling (MVS) techniques in order to optimize dynamic peak power as well as average power consumption in synchronous sequential circuits under timing constraints. First, we devise a mixed-integer linear programming (MILP) formulation for the problem of scheduling for optimal peak and/or average power consumption through a unification of retiming and MVS techniques. Then, to alleviate the problem of variable explosion in MILP, we present a two-stage algorithm for peak and average power optimization. First, power-oriented retiming is proposed to restructure the input SDFG in order to achieve parallelization to favor nodes with high power consumption followed by an MILP formulation for peak and/or average power optimization using MVS technique