引用本文: | 张国芳,罗雅迪,李静,等.大电网潮流修正方程并行求解实现方法[J].电力系统保护与控制,2017,45(19):117-122.[点击复制] |
ZHANG Guofang,LUO Yadi,LI Jing,et al.Parallel solution method of power flow correction equation for large-scale power grid[J].Power System Protection and Control,2017,45(19):117-122[点击复制] |
|
摘要: |
针对智能电网调度控制系统对大规模潮流快速计算的需求,充分利用现有系统计算资源,提出了一种适用于共享内存编程模型的潮流修正方程多路多核并行实现方法。利用C++标准容器,简化了稀疏矩阵的存储和遍历,并基于图论和共享内存编程模型,对因子分解过程进行并行化改造,实现了潮流修正线性方程的并行求解。最后,对比智能电网调度控制系统调度员潮流软件,进行了分析测试。测试结果表明,随着计算规模的增大,所提出的实现方法计算效率越高,验证了方法的实用性。 |
关键词: 线性方程 图论 因子分解 潮流计算 OpenMP 并行计算 |
DOI:10.7667/PSPC161586 |
投稿时间:2016-09-22修订日期:2016-12-06 |
基金项目:国家电网公司科技项目“四川省地调度控制系统一体化模型管理平台及电网分析应用关键技术建设研究” |
|
Parallel solution method of power flow correction equation for large-scale power grid |
ZHANG Guofang,LUO Yadi,LI Jing,DAI Xu,DAI Yuhan |
(State Grid Sichuan Electric Power Company, Chengdu 610041, China;China Electric Power Research Institute, Beijing 100192, China) |
Abstract: |
According to the needs as rapid computing of large-scale power flow calculation in the smart grid dispatching and control systems, and making full use of the computing resources of existing systems, this paper presents a multi-CPU and multi-core parallel method for power flow correction equation, which is suitable for shared-memory programming model. The storage and traversal of sparse matrix is simplified by C++ standard containers, and the factor decomposition process is transformed in parallel based on the graph theory and the shared memory programming model, and the parallel solution for power flow linear correction equation is realized. Finally, the comparison between the current dispatcher power flow software of smart grid dispatching and control system and the above parallel power flow software is down, and the test results show that, the computational efficiency proposed by this paper is better with the increasing of computing scale, which verifies the feasibility of above program. |
Key words: linear equation graph theory factor decomposition power flow OpenMP parallel computing |