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

Abstract

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.

Transient Analysis of Power Grid Networks via Waveform Relaxation Techniques

“…Here, the circuit was divided into subcircuits consisting of single lines using transverse partitioning (TP), exploiting the weak coupling between the lines. Convergence was shown to be quick and the algorithm was shown to be easily parallelizable [8]. This work gives us the motivation to extend waveform relaxation techniques for transient analysis of power grid networks.…”

“…Waveform relaxation (WR) is recently advocated in the literature for fast transient analysis in several electrical applications [6][7][8]. It involves partitioning the circuit into smaller subcircuits.…”