CPU+GPU架构下节点阻抗矩阵生成及节点编号优化方法

摘要：

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

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

所属期刊栏目：44

在线出版日期：2020-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：215-221