Full Parallel Power Flow Solution: A GPU-CPU-Based Vectorization Parallelization and Sparse Techniques for Newton-Raphson Implementation

Xueneng Su, Chuan He, Tianqi Liu, Lei Wu

Research output: Contribution to journalArticlepeer-review

31 Scopus citations

Abstract

The rapid expansion in scale of power systems and the emergence of new smart grid technologies continuously increase computational complexity of power system simulations. Graphic processing unit (GPU), which features massive concurrent threads and excellent floating-point performance, brings new opportunities into power system simulations. This paper introduces an advanced GPU-CPU based parallel power flow (PF) approach by adopting vectorization parallelization and sparse techniques. Specifically, the root cause behind sparsity property of PF and its impacts on the first two steps of Newton-Raphson (NR) based PF calculation, i.e., forming nodal power mismatch vector and updating Jacobian matrix, are quantitatively analyzed. Moreover, a novel GPU-CPU based parallel PF approach is presented, which effectively integrates advanced GPU-based vectorization parallelization and sparse techniques to accelerate performance of PF calculations. Numerical studies validate the effectiveness of various customized parallel schemes for individual key steps of the proposed NR-based parallel PF approach.

Original languageEnglish
Article number8848455
Pages (from-to)1833-1844
Number of pages12
JournalIEEE Transactions on Smart Grid
Volume11
Issue number3
DOIs
StatePublished - May 2020

Keywords

  • Graphic processing unit
  • Newton-Raphson
  • power flow
  • sparse technique
  • vectorization parallelization

Fingerprint

Dive into the research topics of 'Full Parallel Power Flow Solution: A GPU-CPU-Based Vectorization Parallelization and Sparse Techniques for Newton-Raphson Implementation'. Together they form a unique fingerprint.

Cite this