Fast parallelized algorithms for on-line extended-term dynamic cascading analysis

2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009

Volumn , Issue , 2009, Pages

  Khaitan, Siddhartha Kumar ^a   Fu, Chuan ^a   McCalley, James ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Differential algebraic equation; High performance computing and Blue Gene L; High speed extended term time domain simulation; Linear solver; Multifrontal method; Recursive Projection method; Waveform relaxation method

Indexed keywords

DIFFERENTIAL ALGEBRAIC EQUATION; HIGH PERFORMANCE COMPUTING AND BLUE GENE/L; HIGH-SPEED EXTENDED TERM TIME DOMAIN SIMULATION; LINEAR SOLVER; MULTIFRONTAL METHOD; RECURSIVE PROJECTION METHOD; WAVEFORM RELAXATION METHOD;

ALGEBRA; COMPUTATIONAL METHODS; COMPUTER SCIENCE; DYNAMIC ANALYSIS; DYNAMIC RESPONSE; DYNAMICAL SYSTEMS; ELECTRIC POWER TRANSMISSION NETWORKS; LARGE EDDY SIMULATION; LINEAR SYSTEMS; PARALLEL ARCHITECTURES; POWER TRANSMISSION; RECURSIVE FUNCTIONS; SPEED; STRATEGIC PLANNING; WAVEFORM ANALYSIS;

TIME DOMAIN ANALYSIS;

EID: 70349189338     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PSCE.2009.4840238     Document Type: Conference Paper

References (53)

1. Q. Chen and J. McCalley, "Identifying High-Risk N-k Contingencies for On-line Security Assessment," IEEE Trans. on Power Systems, Vol. 20, Issue 2, May 2005 pp. 823 - 834.
2. Q. Chen, "The probability, identification and prevention of rare events in power system" PhD Thesis, ECE, Iowa State University, 2004
3. S. K. Khaitan, "On-line cascading event tracking and avoidance decision support tool" PhD Thesis, ECE, Iowa State University, 2008
4. J. McCalley et. al., "Risk of Cascading Failure," PSERC project S-26, at www.pserc.org/cgi-serc/getbig/publicatio/reports/2008report/dobson- mccalley-cascading-outage-s-26-pserc-final-report.pdf.
5. L. Wang and K. Morison, "Implementation of Online Security Assessment" IEEE power & energy magazine Sept/Oct 2006.
6. R. Avila-Rosales, A. Sadjadpour, M. Gibescu, K. Morison, H. Hamadani and Wang Lei,"ERCOT's implementation of on-line dynamic security assessment," in Proc. 2003 IEEE Power Engineering Society General Meeting, 13-17 July 2003, vol. 3, pp. 1948-1951.
7. E. Vaahedi, Y. Mansour, and E. K. Tse, "A general purpose method for on-line dynamic security assessment," IEEE Trans. Power Systems, vol. 13, pp. 243-249, Feb. 1998.
8. G. C. Ejebe, C. Jing, B. Gao, J. G. Waight, G. Pieper, F. Jamshidian, and P. Hirsch, "Online implementation of dynamic security assessment at Northern States Power Company," in Proc. 1999 IEEE Power Engr Society Summer Meeting, 18-22 July 1999, vol. 1, pp. 270-272.
9. K. Yi, J. Choo, S. Yoon, T. Lee, B. Park, H. Nam, S. Song, and K. Shim, "Development of wide area measurement and dynamic security assessment systems in Korea," in Proc. 2001 IEEE Power Engr Society Summer Meeting, 15- 19 July 2001, vol. 3, pp. 1495-1499.
10. L. Franchi, A. Gambelunghe, R. Salvati, M. Sforna, "On-line dynamic security assessment at the Italian independent system operator," in Proc. 2003 IEEE Power Tech Conf., 23-26 June 2003, vol. 3.
11. K.W. Chan et. at., "On-line dynamic security assessment using a realtime power system simulator with neural network contingency screens" 3rd International Conference on Advances in Power System Control, Operation and Management (APSCOM 95) (CP417), p. 461 -466 Hong Kong, 9-11 Nov. 1995 , ISBN: 0 85296 6466
12. B.Stott. " Power system dynamic response calculations," Proc, IEEE, vol. 67, pp. 219-240, Feb. 1979
13. E. Hairer, G. Wanner, Solving ordinary differential equations II: stiff and differential-algebraic problems, Springer-Verlag, 1996
14. E.Hairer, S.P.Norsett, G. Wanner, Solving ordinary differential equations I: Nonstiff Problems, Springer-Verlag, 1987
15. Crow, M.L.; Chen, J.G.; "The multirate method for simulation of power system dynamics", Power Systems, IEEE Transactions on Volume 9, Issue 3, Aug. 1994 Page(s):1684 - 1690
16. Crow, M.L.; Chen, J.G.; "The multirate simulation of FACTS devices in power system dynamics", Power Systems, IEEE Transactions on Volume 11, Issue 1, Feb. 1996 Page(s):376 - 382
17. Chai, J.S.; Zhu, N.; Bose, A.; Tylavsky, D.J.;"Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors", Power Systems, IEEE Transactions on Volume 6, Issue 4, Nov. 1991 Page(s):1539 - 1545
18. An IEEE Commitee Report, "Parallel processing in power systems computation", Power Systems, IEEE Transactions on Volume 7, Issue 2, May 1992 Page(s):629 - 638
19. G.M. Shroff, H.B. Keller, "Stabilization of unstable procedures: the recursive projection method", SIAM Journal on Numerical Analysis, vol.30, pp.1099-1120, August, 1993.
20. V. Janovsky, O. Liberda, "Continuation of invariant subspaces via the recursive projection method," Applications of Mathematics, vol.48, pp. 241-255, 2003.
21. D. Yang, V. Ajjarapu, "A decoupled time-domain Simulation method via Invariant subspace partition for power system analysis," IEEE Trans on Pwr Sys., Volume 21, Issue 1, Feb. 2006 Page(s):11 - 18
22. A. Zecevic and N. Gacic, "A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation" Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on Volume 46, Issue 4, April 1999 Page(s):421 - 434
23. E. Lelarasmee, A. Ruehli, and A. Sangiovanni-Vincentelli, "The waveform relaxation method for time-domain analysis of large-scale integrated circuits," IEEE Trans. Computer-Aided Design, vol. 1, pp. 131-145, July 1983.
24. T. Orfanogianni, R. Bacher, "Using Automatic Code Differentiation in Power Flow Algorithms," IEEE Tran Pwr Sys,Vol. 14, No. 1, Feb. 1999.
25. J. Johnson, P. Vachranukunkiet, S. Tiwari, P. Nagvajara, C. Nwankpa, "Performance Analysis of Loadflow Computation Using FPGA," Proc. of 15th Power Systems Computation Conference 2005.
26. S. Khaitan, J. McCalley, Q. Chen, "Multifrontal Solver for Online Power System Time Domain Simulation," to appear on IEEE PES transactions on Power Systems.
27. Irons, B.M. 'A frontal solution scheme for finite element analysis', Numer. Meth. Engg, Vol. 2, pp. 5-32.1970.
28. P. Hood. Frontal solution program for unsymmetric matrices. Int. J. Numer. Meth. Engng. 10, 379-400, 1976.
29. I.S. Duff, MA32 - A package for solving sparse unsymmetric systems using the frontal method. Technical Report AERE R11009, Her Majesty's Stationery Office, London, 1981
30. I. S. Duff, J.K. Reid. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans. Math. Softw. 9, 302-325, 1983.
31. C. Ashcraft, R. Grimes, "The influence of relaxed supernode partitions on the multifrontal method," ACM Trans. Math. Softw. 15, 4, 291-309, 1989.
32. M. T. Heath, P. Raghavan. A Cartesian parallel nested dissection algorithm. SIAM J. Matrix Anal. Applic. 16, 1, 235-253, 1995.
33. A. Gupta, F. Gustavson, M. Joshi, G. Karypis, V. Kumar. PSPASES: an efficient and parallel sparse direct solver. In Kluwer Intl. Series in Engineering and Science, T. Yang, Ed. Vol. 515. Kluwer, 1999.
34. J. W. H. Liu. The multifrontal method for sparse matrix solution: Theory and practice. SIAM Rev. 34, 1, 82-109, 1992.
35. I. Duff, J. Reid. MA27 - a set of Fortran subroutines for solving sparse symmetric sets of linear equations. Tech. Rep. AERE-R-10533, AERE Harwell Laboratory, United Kingdom Atomic Energy Authority, 1982.
36. I. S. Duff, "A new code for the solution of sparse symmetric definite and indefinite systems," Tech. Rep. TR-2002-024, Rutherford Appleton Laboratory, 2002.
37. P. R. Amestoy, I. S. Duff. Vectorization of a multiprocessor multifrontal code. Intl. J. Supercomputer Appl. 3, 3, 41-59, 1989.
38. P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent, J. Koster. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Applic. 23, 1, 15-41, 2001a.
39. I. S. Duff, "The solution of nearly symmetric sparse linear systems," In Computing methods in applied sciences and engineering, VI, R. Glowinski and J. Lions, Eds. North Holland, Amsterdam New York and London, 57-74, 1984.
40. I. S. Duff, J. K. Reid. A note on the work involved in no-fill sparse matrix factorization. SIAM J. Num. Anal. 3, 37-40, 1983b.
41. P. Amestoy and C. Puglisi, "An unsymmetrized multifrontal LU factorization," SIAM J.Matrix Anal. Applic. 24, 553-569, 2002.
42. T. Davis, I. Duff, "An unsymmetric-pattern multifrontal method for sparse LU factorization," SIAM J. Matrix Anal. Applic. 18, 1, 140-158. 1997.
43. A. Gupta, "Improved symbolic and numerical factorization algorithms for unsymmetric sparse matrices," SIAM J. Matrix Anal. Applic. 24, 529-552, 2002.
44. S. Hadfield, "On the LU factorization of sequences of identically structured sparse matrices within a distributed memory environment.," Ph.D. thesis, University of Florida, Gainesville, FL, 1994.
45. S. Hadfield, T. Davis, "The use of graph theory in a parallel multifrontal method for sequences of unsymmetric pattern sparse matrices," Cong. Numer. 108, 43-52, 1995.
46. P. Amestoy, I. Duff, C. Puglisi, "Multifrontal QR factorization in a multiprocessor environment," Numer. Linear Algebra Appl. 3, 4, 275-300, 1996a.
47. P. Matstoms. Sparse QR factorization in MATLAB. ACM Trans. Math. Softw. 20, 1, 136-159, 1994.
48. Top 500 Supercomputer Sites (http://www.top500.org/)
49. http://bluegene.ece.iastate.edu/
50. http://www-unix.mcs.anl.gov/mpi/
51. "Blue Gene/L: Hardware Overview and Planning" Published on 11 August 2006. (http://www.redbooks.ibm.com/redbooks.nsf/redbooks/)
52. P.Amestoy, I. Duff, J. L'Excellent, "Multifrontal parallel distributed symmetric and unsymmetric solvers," ENSEEIHT-IRIT Tech. Report, revision apprd in Cmput. Mthds Appl. Mech. Eng., 184, 501-520, 2000.
53. http://graal.ens-lyon.fr/MUMPS/