Title :
Performance optimization by gate sizing and path sensitization
Author :
Kim, Juho ; Du, David H C
Author_Institution :
Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
fDate :
5/1/1998 12:00:00 AM
Abstract :
In the circuit model where outputs are latched and input vectors are successively applied at inputs, the gate resizing approach to reduce the delay of the critical path may not improve the performance. Since the clock period is determined by delays of both long and short paths in the combinational circuit, gates lying in sensitizable long and short paths can be selected for resizing. For feasible settings of the clock period, new algorithms and corresponding gate selection methods for resizing are proposed in this paper. Our algorithms are tested on ISCAS´85 benchmark circuits and experimental results show that the clock period can be optimized efficiently with our gate selection methods
Keywords :
circuit optimisation; clocks; combinational circuits; delays; logic gates; ISCAS´85 benchmark circuits; circuit model; clock period; combinational circuit; critical path; gate selection methods; gate sizing; input vectors; path sensitization; performance optimization; Algorithm design and analysis; Benchmark testing; Circuit testing; Clocks; Combinational circuits; Computer science; Delay effects; Delay estimation; Latches; Optimization methods;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on