Large-Scale Transient Stability Simulation of Electrical Power Systems on Parallel GPUs

被引:58
作者
Jalili-Marandi, Vahid [1 ]
Zhou, Zhiyin [2 ]
Dinavahi, Venkata [2 ]
机构
[1] OPAL RT Technol Inc, Montreal, PQ H3K 1G6, Canada
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Graphics processors; instantaneous relaxation; large-scale systems; multiple GPUs; Newton-Raphson method; parallel multithreaded programming; power system simulation; power system transient stability; sparse direct solvers; ALGORITHMS; GRAPHICS; IMPLEMENTATION; COMPUTATIONS;
D O I
10.1109/TPDS.2011.291
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper proposes large-scale transient stability simulation based on the massively parallel architecture of multiple graphics processing units (GPUs). A robust and efficient instantaneous relaxation (IR)-based parallel processing technique which features implicit integration, full Newton iteration, and sparse LU-based linear solver is used to run the multiple GPUs simultaneously. This implementation highlights the combination of coarse-grained algorithm-level parallelism with fine-grained data-parallelism of the GPUs to accelerate large-scale transient stability simulation. Multithreaded parallel programming makes the entire implementation highly transparent, scalable, and efficient. Several large test systems are used for the simulation with a maximum size of 9,984 buses and 2,560 synchronous generators all modeled in detail resulting in matrices that are larger than 20,000 x 20,000.
引用
收藏
页码:1255 / 1266
页数:12
相关论文
共 45 条
[1]   PARALLEL SOLUTION OF TRANSIENT PROBLEMS BY TRAPEZOIDAL INTEGRATION [J].
ALVARADO, FL .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1979, 98 (03) :1080-1090
[2]  
[Anonymous], 2008, CUDA Programming Guide, V1st
[3]  
[Anonymous], 2006, IEEE POWER ENERGY MA
[4]   Rise of the Graphics Processor [J].
Blythe, David .
PROCEEDINGS OF THE IEEE, 2008, 96 (05) :761-778
[5]  
BRASCH FM, 1982, IEEE T POWER AP SYST, V101, P295, DOI 10.1109/TPAS.1982.317106
[6]   Concurrent number cruncher: a GPU implementation of a general sparse linear solver [J].
Buatois, Luc ;
Caumon, Guillaume ;
Levy, Bruno .
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2009, 24 (03) :205-223
[7]   BOTTLENECKS IN PARALLEL ALGORITHMS FOR POWER-SYSTEM STABILITY ANALYSIS [J].
CHAI, JS ;
BOSE, A .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1993, 8 (01) :9-15
[8]   THE PARALLEL IMPLEMENTATION OF THE WAVE-FORM RELAXATION METHOD FOR TRANSIENT STABILITY SIMULATIONS [J].
CROW, ML ;
ILIC, M .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1990, 5 (03) :922-932
[9]  
de Mello F. P., 1992, IEEE Computer Applications in Power, V5, P33, DOI 10.1109/67.143272
[10]   FAST TRANSIENT STABILITY SOLUTIONS [J].
DOMMEL, HW ;
SATO, N .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1972, PA91 (04) :1643-&