基于道路树分层大电网潮流并行算法和其GPU优化实现.PDFVIP

第 卷 第 期 ３８ 　 ２２ Vol．３８　No．２２ 年 月 日 , ２０１４ １１ ２５ Nov．２５ ２０１４ : / DOI１０．７５００AEPS２０１３１０１４００９ 基于道路树分层的大电网潮流并行算法及其GPU优化实现 , , , 陈德扬 李亚楼 江 涵 徐得超 　 ( , ) 中国电力科学研究院 北京市 １００１９２ : , 摘要 针对大规模电网分析及能量管理系统对快速潮流计算的需求 提出了一种适于图形处理器 ( ) , — GPU 的基于道路树分层的稀疏矩阵直接分解算法 并结合该算法在 GPU上实现了基于牛顿 拉 . , 夫逊法的潮流计算 为提高基于 GPU的计算效率 首先在 GPU上实现了潮流方程式右端项生 、 、 , . 成 雅可比矩阵生成 分解以及前推回代求解 减少了 和 之间的数据传输时间 其 LU CPU GPU , — — , , . , 次 针对GPU中寄存器 缓存 显存多级存储架构 改进数据存储方式 减少了读取延迟 进一步 , , . , 考虑 GPU线程组织特点 优化任务分配 增加了计算并行度 最后 对比基于CPU的电力系统分 ( ) , . , , 析综合程序 PSASP潮流计算模块 进行了数值仿真测试 结果表明 随着节点数的增加 所提出 , , 的程序计算优势越来越显著 算例规模达到４３６０２个节点时可获得５．１７２倍的加速比 验证了算法 的有效性和实用性. : ; ; ; ; 关键词 潮流计算 并行计算 图形处理器 稀疏线性方程组 道路树 . ( ) ０　引言 的局部性 图形处理器 GPU 作为新兴的并行计 , 算器件 自出现以来就受到各领域高性能计算研究 . 潮流计算是电力系统分析的一项基础工作 电 [ ]