Rapid convergence of waveform relaxation

Abstract Many VLSI circuits to which WR might be applied exhibit a regular, symmetric structure. For such circuits, general spectral estimates of the convergence rate are not necessarily very accurate. By relying on a detailed analysis of the system structure, estimates for the convergence of the waveform relaxation method are given for RC circuits arising as simplified models of a VLSI interconnect. These examples suggest a new approach to WR convergence estimation.

[1]  A. Skjellum,et al.  Waveform relaxation for concurrent dynamic simulation of distillation columns , 1989, C3P.

[2]  Albert E. Ruehli,et al.  WAVEFORM RELAXATION: THEORY AND PRACTICE , 1985 .

[3]  Iterative methods for elliptic problems and the discovery of “q” , 1986 .

[4]  Resve A. Saleh,et al.  Parallel event-driven waveform relaxation , 1991, [1991 Proceedings] IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[5]  O. Nevanlinna,et al.  Convergence of dynamic iteration methods for initial value problems , 1987 .

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  O. Nevanlinna.  Remarks on Picard-Lindelöf iteration , 1989 .

[8]  Benedict J. Leimkuhler.  Estimating Waveform Relaxation Convergence , 1993, SIAM J. Sci. Comput..

[9]  Deborra J. Zukowski,et al.  Waveform-relaxation-based circuit simulation on the Victor V256 parallel processor , 1991, IBM J. Res. Dev..

[10]  Jacob K. White,et al.  Waveform relaxation for transient simulation of two-dimensional MOS devices , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[11]  Stefan Vandewalle,et al.  Numerical experiments with nonlinear multigrid waveform relaxation on a parallel processor , 1991 .

[12]  O. Nevanlinna.  Remarks on Picard-Lindelöf iteration , 1989 .

[13]  Ulla Miekkala,et al.  Dynamic iteration methods applied to linear DAE systems , 1989 .

[14]  Charles A. Zukowski,et al.  Convergence of Waveform Relaxation for RC Circuits , 1994 .

[15]  Sven Mattisson,et al.  Partitioning Tradeoffs for Waveform Relaxation in Transient Analysis Circuit Simulation , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[16]  A. Ruehli,et al.  Convergence, and Circuit Partitioning Aspects for Waveform Relaxation , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[17]  Mark A. Pinsky,et al.  Introduction to Partial Differential Equations: With Applications , 1984 .

[18]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[19]  Benedict J. Leimkuhler,et al.  Waveform relaxation for linear RC-circuits , 1991, IMPACT Comput. Sci. Eng..