An Improvement of Critical Path Tracing Method

In this paper, the critical path tracing method proposed by M. Abramovici et al. 1 is improved. First of all, we make a great detailed analysis for the fan-out source, so as to raise the efficiency of computation. On the other hand, we use a unified methed to process the fan-out source, which makes this method a complete algorithm. Next, when a circuit is simulated by using a new input vector, the information obtained from an old input vector is used sufficiently, and therefore we can reduce the amount of computation greatly and further raise the efficiency of the algorithm.