Transistor-level timing analysis using embedded simulation

A high accuracy system for transistor-level static timing analysis is presented. Accurate static timing verification requires that individual gate and interconnect delays be accurately calculated. At the sub-micron level, calculating gate and interconnect delays using delay models can result in reduced accuracy. Instead, the proposed method calculates delays through numerical integration using an embedded circuit simulator. It takes into account short circuit current and carefully chooses the set of conditions that results in a tight upper bound of the worst case delay for each gate. Similar repeating transistor configurations of gates in the circuit are automatically identified and a novel interpolation based caching scheme quickly computes gate delays from the delays of similar gates. A tight object code level integration with a commercial high speed transistor level circuit simulator allows efficient invocation of the simulation.

[1]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[2]  Hidetoshi Onodera,et al.  Proposal of a timing model for CMOS logic gates driving a CRC load , 1998, ICCAD.

[3]  Lawrence T. Pileggi,et al.  TETA: transistor-level engine for timing analysis , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[4]  H. Onodera,et al.  Proposal of a timing model for CMOS logic gates driving a CRC /spl pi/ load , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[5]  Bryan D. Ackland,et al.  Event-EMU: an event driven timing simulator for MOS VLSI circuits , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[6]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[7]  James J. Cherry Pearl: a CMOS timing analyzer , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[8]  Abhijit Dharchoudhury,et al.  A three-tier assertion technique for SPICE verification of transistor level timing analysis , 1999, Proceedings Twelfth International Conference on VLSI Design. (Cat. No.PR00013).

[9]  Carl Ebeling,et al.  SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm , 1993, 30th ACM/IEEE Design Automation Conference.

[10]  Russell R. Barton,et al.  Simulation metamodels , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[11]  Bryan D. Ackland,et al.  VLSI timing simulation with selective dynamic regionization , 1994, 27th Annual Simulation Symposium.

[12]  John K. Ousterhout A Switch-Level Timing Verifier for Digital MOS VLSI , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.