Fast Transient Analysis of Tightly Coupled Interconnects via Overlapping Partitioning and Model-Order Reduction

The presence of a large number of interconnects in high-speed circuits is a major bottleneck for the fast simulation of such circuits. Iterative approaches, such as waveform relaxation (WR) methods, were proposed to allow fast analysis of highspeed interconnects. In the case of strong coupling between the lines, overlapping partitioning (OP) techniques were proposed to speedup the convergence rate of WR methods, wherein the methods, the Multi Transimission Lines are partitioned such that the strongly coupled lines are in the same subcircuit. However, in the case of increasing the number of overlapping lines, the simulation efficiency can suffer due to the increasing size of each subcircuit. In this paper, an accelerated OP method is proposed. The proposed method uses model-order reduction techniques (MOR) to obtain a reduced model for the partitioned subcircuits allowing for fast simulation in each iteration, thus providing a speedup in the overall simulation time. Also, a new method is presented for efficient updating of relaxation sources while using MOR.