Convergence of Transverse Waveform Relaxation for the Electrical Analysis of Very Wide On-chip Transmission Line Buses

In this paper, we study the convergence and the approximation error of the transverse waveform relaxation (TWR) method for the analysis of very wide, on-chip multiconductor transmission line systems. Significant notational simplicity is achieved in the analysis using a splitting framework for the per-unit-length matrix parameters of the transmission lines. This splitting enables us to show that the state transition matrix of the coupled lines satisfies a linear Volterra integral equation of the second kind whose solution is generated by the TWR method as a summable series of iterated kernels with decreasing norms. The upper bounds on these norms are proved to be where is the number of iterations and is a measure of the electromagnetic couplings between the lines. Very fast convergence is guaranteed in the case of weak coupling . These favorable convergence properties are illustrated on a fully embedded implementation of TWR, called TWRTL, that uses the application programming interface of an industrial circuit analysis program (IBM’s PowerSpice). TWRTL is shown to converge with few Gauss-Jacobi iterations to the exact solution on a full test suite of industrial VLSI buses in a modern CMOS process.

By: I. M. Elfadel

Published in: RC24310 in 2007


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to .