Optimized parallel distribution load flow solver on commodity multi-core CPU

Solving a large number of load flow problems quickly is required for Monte Carlo analysis and various power system problems, including long term steady state simulation, system benchmarking, among others. Due to the computational burden, such applications are considered to be time-consuming, and infeasible for online or realtime application. In this work we developed a high performance framework for high throughput distribution load flow computation, taking advantage of performance-enhancing features of multi-core CPUs and various code optimization techniques. We optimized data structures to better fit the memory hierarchy. We use the SPIRAL code generator to exploit inherent patterns of the load flow model through code specizlization. We use SIMD instructions and multithreading to parallelize our solver. Finally, we designed a Monte Carlo thread scheduling infrastructure to enable real time operation. The optimized solver is able to achieve more than 50% of peak performance on a Intel Core i7 CPU, which translates to solving millions of load flow problems within a second for IEEE 37 test feeder.

[1]  David A. Padua,et al.  SPL: a language and compiler for DSP algorithms , 2001, PLDI '01.

[2]  Calvin J. Ribbens,et al.  Pattern-based sparse matrix representation for memory-efficient SMVM kernels , 2009, ICS.

[3]  Franz Franchetti,et al.  A multi-core high performance computing framework for distribution power flow , 2011, 2011 North American Power Symposium.

[4]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

[5]  Fred Denny,et al.  Distribution System Modeling and Analysis , 2001 .

[6]  Franz Franchetti,et al.  SPIRAL: Code Generation for DSP Transforms , 2005, Proceedings of the IEEE.

[7]  K. Schneider,et al.  GridLAB-D: An open-source power systems modeling and simulation environment , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition.

[8]  Franz Franchetti,et al.  Autotuning a Random Walk Boolean Satisfiability Solver , 2011, ICCS.

[9]  D. Chassin,et al.  Distribution power flow for smart grid technologies , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[10]  B. Bak-Jensen,et al.  Probabilistic load flow: A review , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.