Parallel Simulation of High-Speed Interconnects using Delay Extraction and Transverse Partitioning

The large number of coupled lines in an interconnect structure is a serious limiting factor in simulating high-speed circuits. In this paper, a transverse partitioning algorithm is presented for transient analysis of large multiconductor transmission line circuits. The new method uses a passive delay extraction-based macromodelling algorithm which makes the method suitable for both long and short lines. The computational cost of the proposed method 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.