摘要
本文对M.Abramovici等[1]提出的临界路径跟踪法作了改进。主要是对电路中的扇出源作了更详细的分析,提高了处理的效率,并采用统一的方法来处理,使这一算法真正成为一个完全的算法。另一方面,在进行当前一次模拟时,充分利用上一次模拟的结果,这样可以大大节省运算量,从而进一步提高了计算效率。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1989年第1期61-69,74,共10页
Journal of Computer-Aided Design & Computer Graphics
