By Topic

A message-passing distributed-memory parallel power flow algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Feng Tu ; Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA ; Flueck, A.J.

This paper presents a parallel direct linear solver based on a message-passing distributed-memory multiprocessor architecture such as a cluster of workstations. The results show that the new algorithm can achieve nearly linear speedup for two large-scale power system cases on a small cluster of GNU/Linux dual-processor workstations. The workstations are connected via 100 Mbit/s Ethernet, i.e., the parallel machine consists of hardware readily found in any engineering department. Based on the presented parallel direct linear solver, it is possible to parallelize totally the Newton power flow solution process. In addition, the METIS-based partitioning scheme can handle common control devices such as PV-PQ switching. Furthermore, by tuning the vertex and branch weights, the performance of the power flow solution can be optimized for the available hardware. For a workstation cluster on 100 Mbit/s Ethernet, the speedup appears to saturate beyond eight processors due to load imbalance and the aggregate growth of the partition separators. Nevertheless, the message-passing distributed-memory multiprocessor architecture can be used in other power system applications, such as state estimation and transient stability. Furthermore, an iterative linear solver could improve scalability.

Published in:

Power Engineering Society Winter Meeting, 2002. IEEE  (Volume:1 )

Date of Conference: