Fast Newton-Raphson Power Flow Analysis Based on Sparse Techniques and Parallel Processing

被引:16
作者
Ahmadi, Afshin [1 ]
Smith, Melissa C. [1 ]
Collins, Edward R. [1 ]
Dargahi, Vahid [3 ]
Jin, Shuangshuang [2 ]
机构
[1] Clemson Univ, Holcombe Dept Elect & Comp Engn, Clemson, SC 29634 USA
[2] Clemson Univ, Sch Comp, N Charleston, SC 29405 USA
[3] Univ Washington, Sch Engn & Technol, Tacoma, WA 98402 USA
基金
美国国家科学基金会;
关键词
Mathematical models; Newton method; Multicore processing; Voltage; Sparse matrices; Graphics processing units; Power systems; Parallel; multicore; sparse; power flow; newton-raphson; OpenMP; SIMD;
D O I
10.1109/TPWRS.2021.3116182
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Power flow (PF) calculation provides the basis for the steady-state power system analysis and is the backbone of many power system applications ranging from operations to planning. The calculated voltage and power values by PF are essential to determining the system condition and ensuring the security and stability of the grid. The emergence of multicore processors provides an opportunity to accelerate the speed of PF computation and, consequently, improve the performance of applications that run PF within their processes. This paper introduces a fast Newton-Raphson power flow implementation on multicore CPUs by combining sparse matrix techniques, mathematical methods, and parallel processing. Experimental results validate the effectiveness of our approach by finding the power flow solution of a synthetic U.S. grid test case with 82,000 buses in just 1.8 seconds.
引用
收藏
页码:1695 / 1705
页数:11
相关论文
共 30 条
[1]   GPU-OpenCL accelerated probabilistic power flow analysis using Monte-Carlo simulation [J].
Abdelaziz, Morad .
ELECTRIC POWER SYSTEMS RESEARCH, 2017, 147 :70-72
[2]   OpenCL-Accelerated Probabilistic Power Flow for Active Distribution Networks [J].
Abdelaziz, Morad Mohamed Abdelmageed .
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2018, 9 (03) :1255-1264
[3]  
Ablakovic D, 2012, IEEE PES INNOV SMART
[4]   A Parallel Jacobi-Embedded Gauss-Seidel Method [J].
Ahmadi, Afshin ;
Manganiello, Felice ;
Khademi, Amin ;
Smith, Melissa C. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (06) :1452-1464
[5]  
Ahmadi A, 2018, NORTH AMER POW SYMP
[6]   Simultaneous parallel power flow calculations using hybrid CPU-GPU approach [J].
Araujo, Igor ;
Tadaiesky, Vincent ;
Cardoso, Diego ;
Fukuyama, Yoshikazu ;
Santana, Adamo .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2019, 105 :229-236
[7]   Grid Structural Characteristics as Validation Criteria for Synthetic Networks [J].
Birchfield, Adam B. ;
Xu, Ti ;
Gegner, Kathleen M. ;
Shetye, Komal S. ;
Overbye, Thomas J. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2017, 32 (04) :3258-3265
[8]  
Cepin M, 2011, ASSESSMENT OF POWER SYSTEM RELIABILITY: METHODS AND APPLICATIONS, P1
[9]  
Cui T., 2011, 2011 North American Power Symposium, P1
[10]  
Dag H., 2011, P 2011 IEEE TRONDHEI, P1, DOI DOI 10.1109/PTC.2011.6019285