Repeater insertion for concurrent setup and hold time violations with power-delay trade-off

The traditional repeater insertion in an integrated circuit (IC) is aimed at eliminating cycle (setup) time violations at the worst process corner. Subsequently, special measures are adopted to remedy hold-time violations identified at the best process corner. However, aggressive delay reduction for fixing setup time violations could introduce new hold-time violations that did not exist before. Designers are usually un-ware of these newly created hold-time violations as they do not compare hold-time violations pre and post repeater insertion. However, identifying these nets and rerunning them with the presented technique to deal with hold time requirements can reduce the number of repeaters and design turn-around time. The power vs. delay trade-off technique presented is found to be extremely useful in limiting the number of repeaters to an acceptable limit. Concurrent treatment of setup time and hold time helps in better timing convergence for the affected nets by avoiding creation of new violations. Satisfying a minimum and a maximum slews along with accurate RC and gate timing models helps attain good timing correlation/convergence with a static timer.

[1]  Charlie Chung-Ping Chen,et al.  Noise-aware repeater insertion and wire-sizing for on-chip interconnect using hierarchical moment-matching , 1999, DAC '99.

[2]  Chung-Kuan Cheng,et al.  Optimal wire sizing and buffer insertion for low power and a generalized delay model , 1995, ICCAD.

[3]  Hai Zhou,et al.  An Efficient Data Structure for Maxplus Merge in Dynamic Programming , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Chung-Kuan Cheng,et al.  Optimal wire sizing and buffer insertion for low power and a generalized delay model , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[5]  Lawrence T. Pileggi,et al.  Modeling the "Effective capacitance" for the RC interconnect of CMOS gates , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Charles J. Alpert,et al.  Buffer insertion with accurate gate and interconnect delay computation , 1999, DAC '99.

[7]  Allen C.-H. Wu,et al.  Delay budgeting for a timing-closure-driven design method , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[8]  L.P.P.P. van Ginneken,et al.  Buffer placement in distributed RC-tree networks for minimal Elmore delay , 1990 .