GPU-resident sparse direct linear solvers for alternating current optimal power flow analysis

被引:5
|
作者
Swirydowicz, Kasia [1 ]
Koukpaizan, Nicholson [2 ]
Ribizel, Tobias [3 ]
Goebel, Fritz [3 ]
Abhyankar, Shrirang [1 ]
Anzt, Hartwig [3 ,4 ]
Peles, Slaven [2 ]
机构
[1] Pacific Northwest Natl Lab, Richland, WA 99352 USA
[2] Oak Ridge Natl Lab, 1 Bethel Valley Rd, Oak Ridge, TN 37830 USA
[3] Karlsruhe Inst Technol, Kaiserstr 12, D-76131 Karlsruhe, BW, Germany
[4] Univ Tennessee, 203 Claxton Complex, Knoxville, TN 37996 USA
关键词
ACOPF; Economic dispatch; Optimization; Linear solver; GPU; IMPLEMENTATION; ALGORITHMS; DEFINITE; SUPERLU;
D O I
10.1016/j.ijepes.2023.109517
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Integrating renewable resources within the transmission grid at a wide scale poses significant challenges for economic dispatch as it requires analysis with more optimization parameters, constraints, and sources of uncertainty. This motivates the investigation of more efficient computational methods, especially those for solving the underlying linear systems, which typically take more than half of the overall computation time. In this paper, we present our work on sparse linear solvers that take advantage of hardware accelerators, such as graphical processing units (GPUs), and improve the overall performance when used within economic dispatch computations. We treat the problems as sparse, which allows for faster execution but also makes the implementation of numerical methods more challenging. We present the first GPU-native sparse direct solver that can execute on both AMD and NVIDIA GPUs. We demonstrate significant performance improvements when using high-performance linear solvers within alternating current optimal power flow (ACOPF) analysis. Furthermore, we demonstrate the feasibility of getting significant performance improvements by executing the entire computation on GPU-based hardware. Finally, we identify outstanding research issues and opportunities for even better utilization of heterogeneous systems, including those equipped with GPUs.
引用
收藏
页数:9
相关论文
共 16 条
  • [1] Iterative methods in GPU-resident linear solvers for nonlinear constrained optimization
    Swirydowicz, Kasia
    Koukpaizan, Nicholson
    Alam, Maksudul
    Regev, Shaked
    Saunders, Michael
    Peles, Slaven
    PARALLEL COMPUTING, 2025, 123
  • [2] Mathematical programming formulations for the alternating current optimal power flow problem
    Daniel Bienstock
    Mauro Escobar
    Claudio Gentile
    Leo Liberti
    Annals of Operations Research, 2022, 314 : 277 - 315
  • [3] Mathematical programming formulations for the alternating current optimal power flow problem
    Bienstock, Daniel
    Escobar, Mauro
    Gentile, Claudio
    Liberti, Leo
    ANNALS OF OPERATIONS RESEARCH, 2022, 314 (01) : 277 - 315
  • [4] Mathematical programming formulations for the alternating current optimal power flow problem
    Dan Bienstock
    Mauro Escobar
    Claudio Gentile
    Leo Liberti
    4OR, 2020, 18 : 249 - 292
  • [5] Mathematical programming formulations for the alternating current optimal power flow problem
    Bienstock, Dan
    Escobar, Mauro
    Gentile, Claudio
    Liberti, Leo
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2020, 18 (03): : 249 - 292
  • [6] Performance Analysis of GPU-Accelerated Fast Decoupled Power Flow Using Direct Linear Solver
    Huang, Shengjun
    Dinavahi, Venkata
    2017 IEEE ELECTRICAL POWER AND ENERGY CONFERENCE (EPEC), 2017, : 31 - 36
  • [7] The Adaptive Robust Multi-Period Alternating Current Optimal Power Flow Problem
    Lorca, Alvaro
    Sun, Xu Andy
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (02) : 1993 - 2003
  • [8] An intelligent alternating current-optimal power flow for reduction of pollutant gases with incorporation of variable generation resources
    Lalljith, Sumant
    Swanson, Andrew G.
    Goudarzi, Arman
    JOURNAL OF ENERGY IN SOUTHERN AFRICA, 2020, 31 (01) : 40 - 61
  • [9] Application of the Multiverse Optimization Method to Solve the Optimal Power Flow Problem in Direct Current Electrical Networks
    Rosales-Munoz, Andres Alfonso
    Grisales-Norena, Luis Fernando
    Montano, Jhon
    Montoya, Oscar Danilo
    Perea-Moreno, Alberto-Jesus
    SUSTAINABILITY, 2021, 13 (16)
  • [10] OPTIMAL POWER FLOW IN DIRECT-CURRENT POWER GRIDS VIA BLACK HOLE OPTIMIZATION
    Sebastian Velasquez, Orfilio
    Danilo Montoya, Oscar
    Manuel Garrido, Victor
    Fernando Grisales-Norena, Luis
    ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2019, 17 (01) : 24 - 32