New gate selection method for resizing to circuit performance optimization

In the circuit model that outputs are latched and input vectors are successively applied by the same clock, the gate resizing approach to reduce the delay of the critical path may not improve its performance. In addition, the gate selection for resizing in path sensitization approach is a difficult problem due to the fact that resizing a gate in shortest path may change the longest sensitizable path and vice versa. Our new gate selection methods prevent the delay of the longest sensitizable path from increasing while resizing a gate in the shortest path and prevent the delay of the shortest path from decreasing while resizing a gate in the longest sensitizable path. Our algorithms are tested on ISCAS85 benchmark circuits and experimental results show that the clock period can be optimized efficiently with our gate selection methods.