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