Simulation of coupled interconnects using waveform relaxation and transverse partitioning

The large number of coupled lines in an interconnect structure is a serious limiting factor in simulating high-speed circuits. A new method is presented for simulation of large interconnects based on the transverse partitioning concept and waveform relaxation techniques. The computational complexity of the proposed algorithm grows linearly with the number of coupled lines. In addition, the algorithm is highly suitable for parallel implementation leading to further significant reduction in the computational complexity.