Backward-traversing Waveform Relaxation Algorithm for Circuit Simulation and Simulation on Demand

2006 ◽  
Author(s):  
Chun-jung Chen ◽  
Jung-lang Yu ◽  
Tai-ning Yang
Keyword(s):  
Circuit Simulation ◽  
Waveform Relaxation ◽  
Relaxation Algorithm ◽  
On Demand

Using Backward-Traversing Waveform Relaxation Algorithm to Perform Incremental Simulation and Simulation-on-Demand for Circuit Simulation

2012 ◽  
Vol 433-440 ◽  
pp. 2837-2843
Author(s):  
Chun Jung Chen ◽  
Chih Jen Lee ◽  
Chang Lung Tsai ◽  
Allen Y. Chang ◽  
Tai Ning Yang ◽  
...  
Keyword(s):  
Circuit Simulation ◽  
Experimental Results ◽  
Waveform Relaxation ◽  
Simulation Algorithm ◽  
Relaxation Algorithm ◽  
On Demand

This paper considers the repeated-executing characteristics of circuit simulators in practical situations, and raises according methods. These methods are incremental simulation and simulation-on-demand (SOD, just simulate the portion of circuit contributing to user-wanted outputs). A specialized relaxation-based algorithm, Backward-traversing Waveform Relaxation (BTWR), is adopted as the fundamental simulation algorithm. All proposed methods have been implemented and tested. Experimental results justify the values of proposed methods.

scholarly journals An Initialization Technique for the Waveform-Relaxation Circuit Simulation

VLSI Design ◽  
1999 ◽  
Vol 9 (2) ◽  
pp. 213-218 ◽  
Author(s):  
S. E.-D. Habib ◽  
G. J. Al-Karim
Keyword(s):  
Circuit Simulation ◽  
Waveform Relaxation ◽  
Synchronous Circuits ◽  
Highly Effective ◽  
Initialization Scheme

This paper reports the development of the Cairo University Waveform Relaxation (CUWORX) simulator. In order to accelerate the convergence of the waveform relaxation (WR) in the presence of logic feedback, CUWORK is initialized via a logic simulator. This logic initialization scheme is shown to be highly effective for digital synchronous circuits. Additionally, this logic initialization scheme preserves fully the multi-rate properties of the WR algorithm.

Sign in / Sign up

Export Citation Format

Share Document