Title :
Fast parallelized algorithms for on-line extended-term dynamic cascading analysis
Author :
Khaitan, Siddhartha Kumar ; Fu, Chuan ; McCalley, James
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA
Abstract :
Very fast on-line computational capability to predict mid-term dynamic system response to disturbances and identify corrective actions is an important attribute of high-speed extended term (HSET) time domain simulation (TDS). Focusing on the development of computational speed, this paper propose a parallel strategy intended for deployment on the super computer, Blue Gene/L, to simulate the power system dynamics, which can be described as a set of differential algebraic equations (DAEs). To deal with DAE stiffness problems and fully capture benefits of explicit and implicit integration methods, the partition algorithm called recursive projection method (RPM) is employed. Additionally, good load balancing for parallel computation is achieved using waveform relaxation method (WRM) to separate the stiff parts of DAE. Multi-frontal massively parallel sparse direct solver (MUMPS) is utilized to solve the linear systems involved in the implicit methods. This paper reports on the design.
Keywords :
differential algebraic equations; power system simulation; differential algebraic equations; fast parallelized algorithms; linear systems; multi-frontal massively parallel sparse direct solver; online extended-term dynamic cascading analysis; parallel computation; partition algorithm; recursive projection method; time domain simulation; waveform relaxation method; Algorithm design and analysis; Computational modeling; Computer simulation; Concurrent computing; Differential algebraic equations; Partitioning algorithms; Power system analysis computing; Power system dynamics; Power system simulation; Predictive models; Blue Gene/L; Differential algebraic equation; Recursive Projection method; Waveform relaxation method; high performance computing; high-speed extended term time domain simulation; linear solver; multifrontal method;
Conference_Titel :
Power Systems Conference and Exposition, 2009. PSCE '09. IEEE/PES
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-3810-5
Electronic_ISBN :
978-1-4244-3811-2
DOI :
10.1109/PSCE.2009.4840238