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

TitleFast parallelized algorithms for on-line extended-term dynamic cascading analysis
Publication TypeConference Paper
Year of Publication2009
AuthorsSiddhartha Kumar Khaitan, Chuan Fu, James D McCalley
Conference Name2009 IEEE/PES Power Systems Conference and Exposition (PSCE)
Date Published03/2009
Conference LocationSeattle, WA, USA
ISBN Number978-1-4244-3810-5
KeywordsAA09-001, Power system dynamics, RTGRM

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.