San Jose, CA, USA
March 22, 2004 to March 24, 2004
Yici Cai , Tsinghua University
Sheldon X.-D. Tan , University of California at Riverside
Zuying Luo , Tsinghua University
Xianlong Hong , Tsinghua University
This paper presents an efficient method to analyze power distribution networks in the time-domain. Instead of directly analyzing the integration approximated power/ground networks at each time step as previous methods did, the new method first builds the equivalent models for many series RLC-current chains based on their Norton?s form companion models in the original networks, and then the Precondition Conjugate Gradient (PCG) based iterative method is used to solve the reduced networks. The solutions of the original networks then are back solved from that of the reduced networks. Our contribution is the introduction of an efficiency algorithm for reducing RLC power/ground network complexities by exploitation of the regularities in the power/ground networks. Experimental results show that the complexities of reduced networks are typically significantly smaller than that of the original circuits, which makes the new algorithm extremely fast. For instance, power/ground networks with more than one million branches can be solved in a few minutes on modern Sun workstations.
Yici Cai, Sheldon X.-D. Tan, Zuying Luo, Xianlong Hong, "Transient Analysis of On-Chip Power Distribution Networks Using Equivalent Circuit Modeling", ISQED, 2004, Proceedings. 5th International Symposium on Quality Electronic Design, Proceedings. 5th International Symposium on Quality Electronic Design 2004, pp. 63-68, doi:10.1109/ISQED.2004.1283651