Fast vectorless power grid verification using an approximate inverse technique

Proceedings - Design Automation Conference

Volumn , Issue , 2009, Pages 184-189

  Abdul Ghani, Nahi H ^a   Najm, Farid N ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Approximate inverse; Power grid; Voltage drop

Indexed keywords

COMPUTER AIDED DESIGN; INVERSE PROBLEMS; LINEAR PROGRAMMING; VOLTAGE CONTROL;

APPROXIMATE INVERSE; EARLY VERIFICATION; LINEAR PROGRAMS; OVER-ESTIMATION; POWER GRIDS; POWER-GRID VERIFICATION; SPARSE APPROXIMATE INVERSE; VOLTAGE DROP;

ELECTRIC POWER TRANSMISSION NETWORKS;

EID: 70350724699     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629911.1629962     Document Type: Conference Paper

References (8)

1. D. Kouroussis and F. N. Najm. A static pattern-independent technique for power grid voltage integrity verification. In ACM/IEEE DAC, pages 99-104, Anaheim, CA, June 2-6 2003.
2. M. Nizam, F. N. Najm, and A. Devgan. Power grid voltage integrity verification. In ACM/IEEE ISLPED, pages 239-244, San Diego, CA, August 8-10 2005.
3. I. A. Ferzli, F. N. Najm, and L. Kruze. A geometric approach for early power grid verification using current constraints. In ACM/IEEE ICCAD, pages 40-47, San Jose, CA, November 5-8 2007.
4. Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, second edition, 2003.
5. S. Demko, W. F. Moss, and P. W. Smith. Decay rates for inverses of band matrices. Mathematics of Computation, 43(168):491-499, October 1984.
6. M. J. Grote and T. Huckle. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing, 18(3):838-853, May 1997.
7. E. Chiprout. Fast flip-chip power grid analysis via locality and grid shells. In ACM/IEEE ICCAD, pages 485-488, San Jose, CA, Novembre 7-11 2004.
8. Mosek - http://www.mosek.com/.