Parallel solution of Newton's power flow equations on configurable chips

Xiaofang Wang, Sotirios G. Ziavras, Chika Nwankpa, Jeremy Johnson, Prawat Nagvajara

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

The conventional Newton's method (also known as Newton-Raphson method) for the AC power flow problem is preferred in some situations due to its local quadratic convergence. However, its high computation and memory requirements due to the required LU factorization of the Jacobian matrix at each iteration limit its practical employment in the online operation of very large systems. We produce here a novel partitioning scheme for the nonsymmetric Jacobian matrices appearing in the Newtons's method. It results in the efficient parallelization of LU factorization and the subsequent solution of the power flow equations. We also present our implementation on our target computing platform comprising a single-chip shared-memory configurable multiprocessor. We designed and implemented our multiprocessor on an SOPC (system-on-a-programmable-chip) computer board containing an FPGA (field-programmable gate array) device. This new configurable computing paradigm combines the flexibility of microprocessors and programmable logic with the high performance of ASIC (application-specific integrated circuit) designs, and facilitates low-cost parallel implementations with reasonable turnaround times. Our good performance results for IEEE power test systems and others representing parts of the US power grid in the northeast demonstrate that our cost-effective and robust approach is viable and has tremendous potential to be enhanced further with steady advances in silicon technology, as predicted by Moore's Law.

Original languageEnglish (US)
Pages (from-to)422-431
Number of pages10
JournalInternational Journal of Electrical Power and Energy Systems
Volume29
Issue number5
DOIs
StatePublished - Jun 2007

All Science Journal Classification (ASJC) codes

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Keywords

  • FPGA
  • Multiprocessor
  • Newton's power flow equations

Fingerprint

Dive into the research topics of 'Parallel solution of Newton's power flow equations on configurable chips'. Together they form a unique fingerprint.

Cite this