GPU-Based Sparse Power Flow Studies With Modified Newton's Method

被引:10
|
作者
Zeng, Lei [1 ]
Alawneh, Shadi G. [1 ]
Arefifar, Seyed Ali [1 ]
机构
[1] Oakland Univ, Dept Elect & Comp Engn, Rochester, MI 48309 USA
关键词
Graphics processing units; Load flow; Jacobian matrices; Sparse matrices; Mathematical models; Power systems; Newton method; GPU; CUDA; modified Newton's method; compressed row storage (CRS); Jacobian matrix; vectorization; NEURAL-NETWORK; SOLVER;
D O I
10.1109/ACCESS.2021.3127393
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Power system is getting larger and more complicated due to development of multiple energy supplies. Solving large-scale power flow equations efficiently plays an essential role in analysis of power system and optimizing their performance during normal or contingencies operation. The traditional Newton-Raphson (NR) algorithm used for power flow calculations is computationally expensive due to updating Jacobian matrix in each iteration. As alternative to update the Jacobian matrix repeatedly, this paper presents a GPU-based sparse modified Newton's method by the introduction of a fixed Jacobian matrix, which integrates vectorization and parallelization technique to accelerate power flow calculations. Moreover, this research in the paper also investigates the performance of the corresponding CPU versions and a MATLAB-based library package, MATPOWER. The comparison of the results on several power system and power distribution systems demonstrate that the GPU variant is more reliable and faster for power flow calculation in large-scale power systems.
引用
收藏
页码:153226 / 153239
页数:14
相关论文
共 50 条
  • [1] GPU-based Power Flow Analysis with Continuous Newton's Method
    Wang, Mingxuan
    Xia, Yue
    Chen, Ying
    Huang, Shaowei
    2017 IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2), 2017,
  • [2] GPU-Based Fast Decoupled Power Flow With Preconditioned Iterative Solver and Inexact Newton Method
    Li, Xue
    Li, Fangxing
    Yuan, Haoyu
    Cui, Hantao
    Hu, Qinran
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2017, 32 (04) : 2695 - 2703
  • [3] Parallel Power Flow Solutions Using a Biconjugate Gradient Algorithm and a Newton Method: a GPU-Based Approach
    Garcia, Norberto
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [4] GPU-based power flow analysis with Chebyshev preconditioner and conjugate gradient method
    Li, Xue
    Li, Fangxing
    ELECTRIC POWER SYSTEMS RESEARCH, 2014, 116 : 87 - 93
  • [5] Fast Newton-Raphson Power Flow Analysis Based on Sparse Techniques and Parallel Processing
    Ahmadi, Afshin
    Smith, Melissa C.
    Collins, Edward R.
    Dargahi, Vahid
    Jin, Shuangshuang
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2022, 37 (03) : 1695 - 1705
  • [6] GPU-based multifrontal methods in power flow calculation
    Xu D.
    Chen Y.
    Wang W.
    Jiang H.
    Zheng R.
    Gaodianya Jishu, 10 (3301-3307): : 3301 - 3307
  • [7] GPU-based Power Flow Analysis with Incomplete LU Preconditioning and Conjugate Gradient Method
    Li, Bingru
    Zhou, Gan
    Qin, Chengming
    Feng, Yanjun
    Zhang, Xu
    Jia, Yupei
    Lin, Jinghuai
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED MECHANICS, MECHATRONICS AND INTELLIGENT SYSTEMS (AMMIS2015), 2016, : 737 - 742
  • [8] GPU-based Two-Step Preconditioning for Conjugate Gradient Method in Power Flow
    Li, Xue
    Li, Fangxing
    2015 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2015,
  • [9] GPU-BASED CONFORMAL FLOW ON SURFACES
    Hegeman, Kyle
    Ashikhmin, Michael
    Wang, Hongyu
    Qin, Hong
    Gu, Xianfeng
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2009, 9 (02) : 197 - 212
  • [10] Optimization of GPU-based Sparse Matrix Multiplication for Large Sparse Networks
    Lee, Jeongmyung
    Kang, Seokwon
    Yu, Yongseung
    Jo, Yong-Yeon
    Kim, Sang-Wook
    Park, Yongjun
    2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 925 - 936