Incremental circuit simulation using waveform relaxation

Two algorithms were developed using waveform relaxation for the rapid re-simulation of circuits that have been modified slightly compared to a previous simulation run. Both local and global changes can be handled so long as the changes are relatively small. In this approach, the window sizes, step sizes, and final waveforms from a previous simulation were used to drive the incremental simulation. In addition, a selective storage scheme was used to reduce the overhead associated with saving the waveforms from a previous run. Experimental results indicated that the run-time using the incremental approach can be reduced by an order of magnitude compared to a complete re-simulation