Symmetric displacement algorithms for the timing analysis of large scale circuits

A number of new techniques for the time domain simulation of MOS circuits based on 'one-sweep' symmetric displacement methods are proposed. Following standard numerical analysis procedures for the characterization of integration methods, the numerical properties of these new techniques are investigated by introducing test problems that are simple enough to be studied analytically and yet complex enough to provide insight on how they will behave in general. The implementation of these methods in timing simulators is described and some experimental results that emphasize the superior accuracy and stability of symmetric displacement techniques are given.