Accelerating the Gauss-Seidel Power Flow Solver on a High Performance Reconfigurable Computer
The computationally intensive power flow problem determines the voltage magnitude and phase angle at each bus in a power system for hundreds of thousands of buses under balanced three-phase steady-state conditions. We report an FPGA acceleration of the Gauss-Seidel based power flow solver employed in the transmission module of the GridLAB-D power distribution simulator and analysis tool. The prototype hardware is implemented on an SGI Altix-RASC system equipped with a Xilinx Virtex II 6000 FPGA. Due to capacity limitations of the FPGA, only the bus voltage calculations of the power network are implemented on hardware while the branch current calculations are implemented in software. For a 200,000 bus system, the bus voltage calculation on the FPGA achieves a 48x speed-up with PQ buses and a 62 times for PV over an equivalent sequential software implementation. The average overall speed up of the FPGA-CPU implementation with 100 iterations of the Gauss-Seidel power solver is 2.6x over a software implementation, with the branch calculations on the CPU accounting for 85% of the total execution time. The FPGA-CPU implementation also shows linear scaling with increase in the size of the input power network.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 972557
- Report Number(s):
- PNNL-SA-64099; TD5016010; TRN: US201006%%136
- Resource Relation:
- Conference: 17th IEEE Symposium on Field Programmable Custom Computing Machines, April 5-7, 2009, Napa, California, 227-230
- Country of Publication:
- United States
- Language:
- English
Similar Records
Three-phase Four-leg Inverter LabVIEW FPGA Control Code
A parallel Gauss-Seidel algorithm for sparse power system matrices