Title :
Accelerating relaxation algorithms for circuit simulation using waveform-Newton and step-size refinement
Author :
Saleh, Resve A. ; White, Jacob K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
fDate :
9/1/1990 12:00:00 AM
Abstract :
A new relaxation algorithm for circuit simulation that combines the advantages of iterated timing analysis (ITA) and waveform relaxation (WR) is described. The method is based on using an iterative stepsize refinement strategy with a waveform-relaxation-newton (WRN) algorithm. All three relaxation techniques, ITA, WR, and WRN, are compared, and experimental results that indicate the strengths and weaknesses of the methods are presented. In addition, a new convergence proof for the waveform-Newton (WN) method for systems with nonlinear capacitors is provided. Finally, it is shown that the step-refined WRN algorithm can be implemented on a parallel processor in such a way that different subsystems can be processed in parallel and the solution at different timepoints of the same subsystem can also be computed in parallel
Keywords :
circuit CAD; digital simulation; parallel algorithms; relaxation theory; WRN algorithm; circuit simulation; convergence proof; iterated timing analysis; nonlinear capacitors; parallel processor; relaxation algorithms; step-size refinement; waveform relaxation; waveform-relaxation-newton; Acceleration; Algorithm design and analysis; Analytical models; Circuit simulation; Differential equations; Digital circuits; Iterative algorithms; Jacobian matrices; Timing; Transient analysis;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
