And-Xor-Inverter Graph Reconfiguration Based Power Optimization

Power optimization is an important part in logic synthesis.But single logic based traditional method is of limited performance.To overcome the problem,a power optimization method based on And-Inverter Graph(AIG)node reconfiguration and And-Xor-Inverter Graph(AXIG)variable reconfiguration is proposed in this paper.Firstly,logic function is expressed as AIG.And AXIG is obtained with node reconfiguration,by which the transformation of function expression from single logic to dual logic is implemented.Then,mode graphs in AXIG are searched and their equivalent mode graphs are obtained by variable reconfiguration.Finally,optimized mode graph is selected from all mode graphs according to the variable reconfiguration optimization strategies,which further optimizes the power consumption.Experimental results show that in terms of the power dissipation,the proposed method can reduce 24.56%,21.75%and 9.39%,respectively,compared with the ABC tool,AIG rewriting and AXIG optimization algorithm implemented by C language under Linux system.