Circuit level Alternating-Direction-Implicit approach to transient analysis of power distribution networks

High accurate pattern based precondition method for extremely large power/ground grid analysis

“…Many papers have been published to discuss new algorithms to handle this problem, such as multi-grid method [2], the random walk method [3], the alternate direction implicit (ADI) method [4], the projection based passive model reduction method [5], the hierarchical based method [6], and the geometry based partition method [7]. Generally, existing methods work on very simplified power/ground wire models, which may leads to significant errors as supply voltage scale down.…”

Transient simulation of multilayered power distribution network based on block-type alternating direction implicit scheme

“…Recently, the ADI scheme has been also applied to circuit based PDN simulations [6]- [8]. However, the existing circuit based ADI scheme has been used for only a single plane pair and a circuit without any coupling elements.…”

An unconditional stable general operator splitting method for transistor level transient analysis

“…Thus direct methods can remain efficient for large-scale circuits. Unlike [20], the proposed approach has no geometrical constrains and can handle general circuits. We can also prove that there is no iteration needed between partitions at each time point since the operator splitting approach is actually an A-stable numerical integration method and the local truncation error can be controlled by dynamic time step estimation.…”

“…In 2001 and 2003, Lee and Chen proposed TLM-ADI approach [14], [15] for power grid analysis, based on implicit FDTD methods. In 2003, Guo and Tan applied the ADI method to circuit-level power grid analysis [20], which splits power mesh along horizontal and vertical directions and iterates between partitions at each time point till converge with fixed time step size.…”