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

This paper presents an efficient method for transient analysis of power distribution networks. We employ an iterative approach-Alternating-Direction-Implicit (ADI) method-to solving the circuit matrices of power distribution networks. In contrast to the existing finite-difference based ADI approach to power/ground grid analysis, where transmission-line was used to model the mesh-structured P/G grids (TLM-ADI), we apply ADI scheme to directly solve P/G circuits consisting of lumped RLC components discretized at each time step. The new algorithm does not have the stability issue associated with finite-difference based methods like TLM-ADI method and is able to handle mesh-like structured P/G grids which can be found in many ASIC applications and is more versatile than the TLM-ADI approach. New algorithm also preserves the linear time complexity. Experimental results on a number of large P/G grid circuits and comparison with Spice3f4 are presented.