Partial random walk for large linear network analysis

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 5, Issue , 2004, Pages

  Guo, Weikun ^a   Tan, Sheldon X D ^a   Luo, Zuying ^b   Hong, Xianlong ^b  

^a University of California Riverside   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FACTORIZATION; MODIFIED NODAL ANALYSIS (MNA); RANDOM WALKING PROCESSED;

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; ELECTRIC POTENTIAL; NETWORKS (CIRCUITS); RANDOM PROCESSES; STATISTICAL METHODS;

LINEAR NETWORK ANALYSIS;

EID: 4344646239     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. G. Bai, S. Bobba and I. N. Hajj, "Simulation and optimization of the power distribution network in VLSI circuits", in Proc. IEEE/ACM International Conf. on Computer-Aided Design, pp. 481-486, 2000.
2. T. Chen and C. C. dien, "Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative method", Proc. ACM/IEEE Design Automation Conf., pp. 559-562, June, 2001.
3. Y. Cao, Y.Lee, T. Chen and C.C. Chen, "HiPRIME: hierarchical and passivity reserved interconnect macromodeling engine for RLKC power delivery", Proc. ACM/IEEE Design Automation Conf., pp. 379-384, June, 2002.
4. H. H. Chen and D. D. Ling, "Power supply noise analysis methodology for deep-submicron VLSI chip design", Proc. 34th ACM/IEEE Design Automation Conf., pp. 638-643, 1997.
5. J.N. Kozhaya, S.R. Nassif, and F.N. Najm, "A multigrid-like technique for power grid analysts", IEEE Trans. Computer-Aided Design, vol. 21, no.10, pp. 1148-1160, Oct. 2002.
6. H.-F. Qian, S.R. Nassif. S.S. Sapatnekar, "Random Walks in a Supply Network," Proc. Design Automation Conference, pp. 93-98, 2003.
7. M. Zhao, R. V. Panda, S. S. Sapatnekar and D. Blaauw, "Hierarchical analysis of power distribution networks", IEEE Trans. Computer-Aided Design, vol. 9, no. 2, pp. 159-168, Apr. 1990.
8. H.-H. Su, K.H. Gala, and S.S. Sapatnekar, "Fast analysis and optimization of power/ground networks", Proc. IEEE/ACM International Conf. on Computer-Aided Design., pp. 477-482, 2000.
9. SuperLU, http://crd.lbl.gov/~xiaoye/SuperLU/