Resistive Coupling-Based Waveform Relaxation Algorithm for Analysis of Interconnect Circuits

A parallel waveform relaxation (WR) algorithm is presented for transient analysis of large distributed interconnect networks. The proposed algorithm partitions interconnect circuits using a Norton interface derived from positive and negative resistors. A theoretical framework is provided to study the convergence properties of the proposed algorithm. From this discussion, a procedure to select the relaxation resistances is described which reduces the number of iterations for the WR algorithm to converge. Numerical examples illustrate the parallelizability and good scaling of the proposed method with respect to the size of the network and the number of central processing units.