A power and delay optimization method using input reordering in cell-basedCMOS circuits

We present a method for power and delay optimization by input reordering. W e observe that the reordering has a significant effect on the power dissipa tion of the gate which drives the reordered gate. This is because the input capacitance depends on the signal values of other inputs. This property, h owever, has not been utilized for power reduction. Previous approaches focu s on the reduction of the power dissipated by internal capacitances of the reordered gate. We propose a heuristic algorithm considering the total powe r consumed in the driving gate and the reordered gate. Experimental results using 30 benchmark circuits show that our method reduces the power dissipa tion in all the circuits by 5.9% on average. There is a possibility that po wer dissipation is reduced by 22.5% maximum. In the case of delay and power optimization, our method reduces delay by 6.7% and power dissipation by 5. 3% on average.