High-level power optimization method for multiple supply voltage using the multi-objective genetic algorithm
Guangsheng Ma · Journal of Xidian University · 2009
This paper proposes a time-and-area-constrained high-level power optimization method for a multiple supply voltage,in which operation scheduling and functional unit allocating are simultaneously done through the genetic algorithm.Invalid chromosomes caused by time and area constraint are avoided by treating constraint optimization as a two-objective optimization function: one objective is the original objective function and the other is the degree violating the constraint conditions,thereby avoiding the influence of constraint conditions on the problem solving.The problem of invalid chromosomes caused by data dependence is solved through one point crossover operator based on data dependence.Experimental results show that this algorithm has improved power optimization by 10% and the convergence rate by 15%,compared with those simple power optimization methods for a multiple supply voltage of the genetic algorithm which does not consider invalid chromosomes handling.