Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
Cirit , Silicon Compiler Syst., Liberty Corner, NJ, USA
Algorithms are described for calculating controllabilities and observabilities at the switch level, primitives being the MOS switches which conduct in a definite direction. The signal flow direction of each transistor can be found using some heuristic rules developed by N.P. Jouppi (1983). The calculation of controllabilities is then a matter of propagating the probabilities, modulated by the probability that each transistor is conducting, into internal nets of the circuit, starting from the primary inputs of the circuit. As the signals fan in or fan out, the usual probability combination rules are used to estimate the new controllability and observability. The procedures used for assigning directions to MOS switches are discussed. The algorithms are implemented in LTIME, a CMOS timing analyzer. The techniques are also applied to dynamic power dissipation analysis, of CMOS circuits and are used in predicting chip-level failure rates due to hot-electron effects.
statistical probabilistic algorithm, random pattern testability analysis, switch level, MOS switches, signal flow direction, heuristic rules, probability combination rules, controllability, observability, LTIME, CMOS timing analyzer, dynamic power dissipation analysis, CMOS circuits, chip-level failure rates, hot-electron effects
Cirit, "Switch level random pattern testability analysis," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 587-590.