摘要：随着电网规模不断扩大,快速形成大电网节点阻抗矩阵具有重要实用价值。为了加速阻抗矩阵的生成,针对中央处理器(CPU)+图形处理器(GPU)协同计算架构设计了基于GPU的并行支路追加法。通过分析电网拓扑结构与链支的关系,基于图论最小环设计了节点编号优化算法;通过厂站连接关系,提取厂站级别最小环,利用拓扑排序,确定群追加顺序。在群基础上确定厂站追加顺序,进而进行节点编号顺序优化。试验结果表明,相比串行计算方法,所提方法在计算效率方面有显著提高,在大电网计算中,可获得数十倍的加速比,追加链支的加速比达百倍。

关键词：节点阻抗矩阵 支路追加法 节点编号 图形处理器 拓扑排序 

单位：国家电网有限公司华东分部; 上海市200120; 北京中恒博瑞数字电力科技有限公司; 北京市100085