DC Power Flow Based Contingency Analysis Using Graphics Processing Units

Graphic processing units (GPUs) are single instruction, multiple data processors which have become an integral part of modern high-end video cards installed on a general purpose PCs. This paper investigates the parallel implementation of DC power flow based contingency analysis on graphic processing units. Results for the IEEE standard test systems show a speed-up of the order of 4 that grows with the system size.

[1]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[2]  Anjan Bose,et al.  Comparison of algorithms for transient stability simulations on shared and distributed memory multiprocessors , 1996 .

[3]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[4]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[5]  Suresh Venkatasubramanian.  The Graphics Card as a Streaming Computer , 2003, ArXiv.

[6]  V. C. Ramesh,et al.  On distributed computing for on-line power system applications , 1996 .

[7]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, SIGGRAPH Courses.

[8]  Anjan Bose,et al.  Parallel processing in dynamic simulation of power systems , 1993 .

[9]  J. Giesbrecht,et al.  A fully digital power system simulator operating in real time , 1996, Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering.

[10]  Isao Iyoda,et al.  Real-time digital simulator for power system analysis on a hypercube computer , 1992 .

[11]  Suresh Venkatasubramanian.  The Graphics Card as a Stream Computer , 2003 .

[12]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[13]  Anjan Bose,et al.  On-line power system security analysis , 1992, Proc. IEEE.

[14]  D. J. Grey,et al.  Application of clustering and factorisation tree techniques for parallel solution of sparse network equations , 1994 .