%0 Journal Article
%T CPU+GPU架构下节点阻抗矩阵生成及节点编号优化方法
%A 刘中平
%A 周越德
%A 邱智勇
%J 电力系统自动化
%D 2020
%X 随着电网规模不断扩大，快速形成大电网节点阻抗矩阵具有重要实用价值。为了加速阻抗矩阵的生成，针对中央处理器（CPU）+图形处理器（GPU）协同计算架构设计了基于GPU的并行支路追加法。通过分析电网拓扑结构与链支的关系，基于图论最小环设计了节点编号优化算法；通过厂站连接关系，提取厂站级别最小环，利用拓扑排序，确定群追加顺序。在群基础上确定厂站追加顺序,进而进行节点编号顺序优化。试验结果表明，相比串行计算方法，所提方法在计算效率方面有显著提高，在大电网计算中，可获得数十倍的加速比，追加链支的加速比达百倍
%K 节点阻抗矩阵
%K 支路追加法
%K 节点编号
%K 图形处理器
%K 拓扑排序
%K node impedance matrix
%K branch addition method
%K node numbering
%K graphic processing unit （GPU）
%K topological sort
%U http://www.aeps-info.com/aeps/article/abstract/20190525002?st=article_issue