Effective Parallelism for Equation and Jacobian Evaluation in Power Flow Calculation

Hantao Cui,Fangxing Li,Xin Fang
DOI: https://doi.org/10.48550/arXiv.2011.11880
2020-11-24
Systems and Control
Abstract:This letter investigates parallelism approaches for equation and Jacobian evaluations in large-scale power flow calculation. Two levels of parallelism are proposed and analyzed: inter-model parallelism, which evaluates models in parallel, and intra-model parallelism, which evaluates calculations within each model in parallel. Parallelism techniques such as multi-threading and single instruction multiple data (SIMD) vectorization are discussed, implemented, and benchmarked as six calculation workflows. Case studies on the 70,000-bus synthetic grid show that equation evaluations can be accelerated by ten times, and the overall Newton power flow advances the state of the art by 20%.
What problem does this paper attempt to address?