Towards Efficient Alternating Current Optimal Power Flow Analysis on Graphical Processing Units

Swirydowicz, Kasia; Koukpaizan, Nicholson; Abhyankar, Shrirang; Peles, Slaven

doi:10.1109/ICAT57854.2023.10171317

Towards Efficient Alternating Current Optimal Power Flow Analysis on Graphical Processing Units

Conference · 01 June 2023

DOI:https://doi.org/10.1109/ICAT57854.2023.10171317· OSTI ID:2001400

Swirydowicz, Kasia ^[1]; Koukpaizan, Nicholson ^[2]; Abhyankar, Shrirang ^[1]; Peles, Slaven ^[2]

Pacific Northwest National Laboratory (PNNL)
ORNL

We present a solution of sparse alternating current optimal power flow (ACOPF) analysis on graphical processing unit (GPU). In particular, we discuss the performance bottlenecks and detail our efforts to accelerate the linear solver, a core component of ACOPF that dominates the computational time. ACOPF analyses of two large-scale systems, synthetic Northeast (25,000 buses) and Eastern (70,000 buses) U.S. grids [1], on GPU show promising speed-up compared to analyses on central processing unit (CPU) using a state-of-the-art solver. To our knowledge, this is the first result demonstrating a significant acceleration of sparse ACOPF on GPUs.

View Conference

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: AC05-00OR22725

OSTI ID:: 2001400

Resource Relation:: Conference: International Conference on Information, Communication and Automation Technologies (ICAT) - Sarajevo, , Bosnia and Herzegovina - 6/11/2023 8:00:00 AM-6/14/2023 4:00:00 AM

Country of Publication:: United States

Language:: English

References (21)

GPU-Based Batch LU-Factorization Solver for Concurrent Analysis of Massive Power Flows Zhou, Gan; Bo, Rui; Chien, Lungsheng IEEE Transactions on Power Systems, Vol. 32, Issue 6 https://doi.org/10.1109/TPWRS.2017.2662322	journal	November 2017
Comparing Different Approaches for Solving Large Scale Power-Flow Problems With the Newton-Raphson Method D'orto, Manolo; Sjoblom, Svante; Chien, Lung Sheng IEEE Access, Vol. 9 https://doi.org/10.1109/ACCESS.2021.3072338	journal	January 2021
MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John IEEE Transactions on Power Systems, Vol. 26, Issue 1 https://doi.org/10.1109/TPWRS.2010.2051168	journal	February 2011
GPU-Accelerated Algorithm for Online Probabilistic Power Flow Zhou, Gan; Bo, Rui; Chien, Lungsheng IEEE Transactions on Power Systems, Vol. 33, Issue 1 https://doi.org/10.1109/TPWRS.2017.2756339	journal	January 2018
Parallelization of radial three-phase distribution power flow using GPU Ablakovic, Dino; Dzafic, Izudin; Kecici, Serdar 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe) https://doi.org/10.1109/ISGTEurope.2012.6465854	conference	October 2012
A comparative analysis of LU decomposition methods for power system simulations Razik, Lukas; Schumacher, Lennart; Monti, Antonello 2019 IEEE Milan PowerTech https://doi.org/10.1109/PTC.2019.8810616	conference	June 2019
Grid Structural Characteristics as Validation Criteria for Synthetic Networks Birchfield, Adam B.; Xu, Ti; Gegner, Kathleen M. IEEE Transactions on Power Systems, Vol. 32, Issue 4 https://doi.org/10.1109/TPWRS.2016.2616385	journal	July 2017
A Sparse Linear Systems Implementation for Electric Power Systems Solution Algorithms de Araujo, Leandro Ramos; Penido, Débora Rosana Ribeiro; Pereira, José Luiz Rezende Journal of Control, Automation and Electrical Systems, Vol. 24, Issue 4 https://doi.org/10.1007/s40313-013-0042-1	journal	May 2013
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming Wächter, Andreas; Biegler, Lorenz T. Mathematical Programming, Vol. 106, Issue 1 https://doi.org/10.1007/s10107-004-0559-y	journal	April 2005
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems Davis, Timothy A.; Palamadai Natarajan, Ekanathan ACM Transactions on Mathematical Software, Vol. 37, Issue 3 https://doi.org/10.1145/1824801.1824814	journal	September 2010
Matrix Computations Golub, Gene H.; Van Loan, Charles F. https://doi.org/10.56021/9781421407944	book	February 2013
The Multifrontal Solution of Indefinite Sparse Symmetric Linear Duff, I. S.; Reid, J. K. ACM Transactions on Mathematical Software, Vol. 9, Issue 3 https://doi.org/10.1145/356044.356047	journal	September 1983
Iterative Sparse Triangular Solves for Preconditioning Anzt, Hartwig; Chow, Edmond; Dongarra, Jack Lecture Notes in Computer Science https://doi.org/10.1007/978-3-662-48096-0_50	book	January 2015
A Supernodal Approach to Sparse Partial Pivoting Demmel, James W.; Eisenstat, Stanley C.; Gilbert, John R. SIAM Journal on Matrix Analysis and Applications, Vol. 20, Issue 3 https://doi.org/10.1137/S0895479895291765	journal	January 1999
MA57---a code for the solution of sparse symmetric definite and indefinite systems Duff, Iain S. ACM Transactions on Mathematical Software, Vol. 30, Issue 2 https://doi.org/10.1145/992200.992202	journal	June 2004
Iterative refinement implies numerical stability for Gaussian elimination Skeel, Robert D. Mathematics of Computation, Vol. 35, Issue 151 https://doi.org/10.1090/S0025-5718-1980-0572859-4	journal	September 1980
Linear solvers for power grid optimization problems: A review of GPU-accelerated linear solvers Świrydowicz, Kasia; Darve, Eric; Jones, Wesley Parallel Computing, Vol. 111 https://doi.org/10.1016/j.parco.2021.102870	journal	July 2022
Factorisation Path Based Refactorisation for High-Performance LU Decomposition in Real-Time Power System Simulation Dinkelbach, Jan; Schumacher, Lennart; Razik, Lukas Energies, Vol. 14, Issue 23 https://doi.org/10.3390/en14237989	journal	November 2021
Evaluation of AC optimal power flow on graphical processing units Abhyankar, Shrirang; Peles, Slaven; Rutherford, Robert 2021 IEEE Power & Energy Society General Meeting (PESGM) https://doi.org/10.1109/PESGM46819.2021.9638131	conference	July 2021
Full Parallel Power Flow Solution: A GPU-CPU-Based Vectorization Parallelization and Sparse Techniques for Newton–Raphson Implementation Su, Xueneng; He, Chuan; Liu, Tianqi IEEE Transactions on Smart Grid, Vol. 11, Issue 3 https://doi.org/10.1109/TSG.2019.2943746	journal	May 2020
GPU-Accelerated Solutions to Optimal Power Flow Problems Rakai, Logan; Rosehart, William 2014 47th Hawaii International Conference on System Sciences https://doi.org/10.1109/HICSS.2014.315	conference	January 2014

Similar Records

Towards Efficient Alternating Current Optimal Power Flow Analysis on Graphical Processing Units

Conference · 2023 · OSTI ID:2008017

Swirydowicz, Katarzyna; Koukpaizan, Nicholson; Abhyankar, Shrirang G.; +1 more

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

Journal Article · 2023 · International Journal of Electrical Power and Energy Systems · OSTI ID:2007733

Świrydowicz, Kasia; Koukpaizan, Nicholson; Ribizel, Tobias; +4 more

Iterative methods in GPU-resident linear solvers for nonlinear constrained optimization

Journal Article · 2024 · Parallel Computing · OSTI ID:2538493

Świrydowicz, Kasia; Koukpaizan, Nicholson; Alam, Maksudul; +3 more

Towards Efficient Alternating Current Optimal Power Flow Analysis on Graphical Processing Units

Citation Formats

References (21)

Similar Records

Related Subjects