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

Kasia Świrydowicz, Nicholson Koukpaizan, Tobias Ribizel, Fritz Göbel, Shrirang Abhyankar, Hartwig Anzt, Slaven Peleš

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

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.

Original languageEnglish
Article number109517
JournalInternational Journal of Electrical Power and Energy Systems
Volume155
DOIs
StatePublished - Jan 2024

Funding

This research has been supported in part by UT-Battelle, LLC, and used resources of the Oak Ridge Leadership Computing Facility under contract DE-AC05-00OR22725 with the U.S. Department of Energy (DOE) . This research was also supported by the Exascale Computing Project (17-SC-20-SC), a collaborative effort of the DOE Office of Science and the National Nuclear Security Administration. The authors thank Cosmin Petra and Nai-Yuan Chiang of Lawrence Livermore National Laboratory for their guidance when using HiOp optimization solver. Warm thanks also go to Phil Roth of Oak Ridge National Laboratory and Christopher Oehmen of Pacific Northwest National Laboratory for their support of this work. This research has been supported in part by UT-Battelle, LLC, and used resources of the Oak Ridge Leadership Computing Facility under contract DE-AC05-00OR22725 with the U.S. Department of Energy (DOE). This research was also supported by the Exascale Computing Project (17-SC-20-SC), a collaborative effort of the DOE Office of Science and the National Nuclear Security Administration. The authors thank Cosmin Petra and Nai-Yuan Chiang of Lawrence Livermore National Laboratory for their guidance when using HiOp optimization solver. Warm thanks also go to Phil Roth of Oak Ridge National Laboratory and Christopher Oehmen of Pacific Northwest National Laboratory for their support of this work. This manuscript has been authored in part by UT-Battelle, LLC, under contract DE-AC05-00OR22725 with the US Department of Energy (DOE). The US government retains and the publisher, by accepting the article for publication, acknowledges that the US government retains a nonexclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for US government purposes. DOE will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan).

FundersFunder number
Christopher Oehmen of Pacific Northwest National Laboratory
DOE Public Access Plan
U.S. Department of Energy17-SC-20-SC
Office of Science
National Nuclear Security Administration
Oak Ridge National Laboratory
UT-BattelleDE-AC05-00OR22725

    Keywords

    • ACOPF
    • Economic dispatch
    • GPU
    • Linear solver
    • Optimization

    Fingerprint

    Dive into the research topics of 'GPU-resident sparse direct linear solvers for alternating current optimal power flow analysis'. Together they form a unique fingerprint.

    Cite this