Incremental Simulation and Simulation-on-Demand for Large-Scale Circuit Simulation by Using Selective Tracing Waveform Relaxation Algorithm

This paper considers an alternative strategy to speed up the circuit simulation. This strategy considers characteristics of simulator users\´ behaviors and involves two techniques, the incremental simulation and simulation-on-demand (SOD). These techniques are implemented in an "Interactive Simulation Environment" to dramatically accelerate the simulation speed in most practical cases. Also, a new model for incremental circuit simulation, the Incremental-Pseudo Circuit Method, and the method for SOD in relaxation-based algorithms are proposed. All presented methods have been implemented and really tested. Experimental results justify their excellent performance.