English

Graph Based Power Flow Calculation for Energy Management System

Signal Processing 2018-11-07 v1 Distributed, Parallel, and Cluster Computing Systems and Control

Abstract

Power flow calculation in EMS is required to accommodate a large and complex power system. To achieve a faster than real-time calculation, a graph based power flow calculation is proposed in this paper. Graph database and graph computing advantages in power system calculations are presented. A linear solver for power flow application is formulated and decomposed in nodal parallelism and hierarchical parallelism to fully utilize graph parallel computing capability. Comparison of the algorithm with traditional sequential programs shows significant benefits on computation efficiency. Case studies on practical large-scale systems provide supporting evidence that the new algorithm is promising for online computing for EMS.

Keywords

Cite

@article{arxiv.1811.02512,
  title  = {Graph Based Power Flow Calculation for Energy Management System},
  author = {Junjie Shi and Guangyi Liu and Renchang Dai and Jingjin Wu and Chen Yuan and Zhiwei Wang},
  journal= {arXiv preprint arXiv:1811.02512},
  year   = {2018}
}

Comments

5 pages, 4 figures, 3 tables, Proc. of 2018 IEEE Power and Energy Society General Meeting

R2 v1 2026-06-23T05:06:42.300Z