Parallel domain decomposition for simulation of large-scale power grids

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2007, Pages 54-59

  Sun, Kai ^a   Zhou, Quming ^a   Mohanram, Kartik ^a   Sorensen, Danny C ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVE SCHWARZ PRECONDITIONING; COMPUTER-AIDED DESIGN; INTERNATIONAL CONFERENCES; LINEAR CIRCUITS; LU FACTORIZATION; PARALLEL DOMAIN DECOMPOSITION; POWER GRID SIMULATION; POWER GRIDS; SIMULATION RESULTS;

DESIGN; DOMAIN DECOMPOSITION METHODS; ELECTRIC POWER TRANSMISSION NETWORKS; FOOD ADDITIVES; NETWORKS (CIRCUITS);

POWER GENERATION;

EID: 50249123254     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2007.4397243     Document Type: Conference Paper

References (20)

1. T. Chen and C. C. Chen, "Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods," Proc. Design Automation Conference, pp. 559-562, 2001.
2. E. Chiprout, "Fast flip-chip power grid analysis via locality and grid shells," Proc. Intl. Conference Computer-aided Design, pp. 485-488, 2004.
3. J. Demmel, J. R. Gilbert, and X. S. Li, "SuperLU Users' Guide," http://crd.lbl.gov/~xiaoye/SuperLU/.
4. P. Feldmann and F. Liu, "Sparse and efficient reduced order modeling of linear subcircuits with large number of terminals," Proc. Intl. Conference Computer-aided Design, pp. 88-92, 2004.
5. M. A. Heroux and J. M. Willenbring, "Trilinos Users' Guide," Sandia National Laboratories, SAND2003-2952, 2003, http://trilinos.sandia.gov/.
6. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1996.
7. J. N. Kozhaya, S. R. Nassif, and F. N. Najm, "A multigrid-like technique for power grid analysis," IEEE Trans. Computer-aided Design, vol. 21, pp. 1148-1160, Oct. 2002.
8. Y.-M. Lee et al., "HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery," IEEE Trans. Computer-aided Design, vol. 24, pp. 797-806, Jun. 2005.
9. P. Li, "Power grid simulation via efficient sampling-based sensitivity analysis and hierarchical symbolic relaxation," Proc. Design Automation Conference, pp. 664-669, 2005.
10. S. Pant and E. Chiprout, "Power grid physics and implications for CAD," Proc. Design Automation Conference, pp. 199-204, 2006.
11. L. T. Pillage, R. A. Rohrer, and C. Visweswariah, Electronic circuit and system simulation methods, McGraw Hill, New York, 1994.
12. H. Qian, S. R. Nassif, and S. S. Sapatnekar, "Power grid analysis using random walks," IEEE Trans. Computer-aided Design, vol. 24, pp. 1204-1224, Aug. 2005.
13. Y. Saad, Iterative methods for sparse linear systems, SIAM, 2003.
14. B. Smith, Domain decomposition: Parallel multilevel methods for elliptic partial differential equations, Cambridge University Press, 2004.
15. H. Su, E. Acar, and S. R. Nassif, "Power grid reduction based on algebraic multigrid principles," Proc. Design Automation Conference, pp. 109-112, 2003.
16. H. Su, K. H. Gala, and S. S. Sapatnekar, "Analysis and optimization of structured power/ground networks," IEEE Trans. Computer-aided Design, vol. 22, pp. 1533-1544, Nov. 2003.
17. H. Yu, Y. Shi, and L. He, "Fast analysis of structured power grid by triangularization based structure preserving model order reduction," Proc. Design Automation Conference, pp. 205-210, 2006.
18. M. Zhao et al., "Hierarchical analysis of power distribution networks," IEEE Trans. Computer-aided Design, vol. 21, pp. 159-168, Feb. 2002.
19. Q. Zhou et al., "Large power grid analysis using domain decomposition," Proc. Design Automation and Test in Europe, pp. 27-32, 2006.
20. Z. Zhu, B. Yao, and C.-K. Cheng, "Power network analysis using an adaptive algebraic multigrid approach," Proc. Design Automation Conference, pp. 105-108, 2003.