一种基于图形处理器加速的批量LU分解算法-电力工程技术.PDF

２０１９ ３ ＥｌｅｃｔｒｉｃＰｏｗｅｒＥｎｇｉｎｅｅｒｉｎｇＴｅｃｈｎｏｌｏｇｙ ３８ 　 ２ 年 月 第 卷 第 期 ５７ ＬＵ 一种基于图形处理器加速的批量 分解算法 １ １ １ ２ ， ， ， 李梦月 王颖 马刚 周赣 （１． ， ２１００２３； 南京师范大学南瑞电气与自动化学院 江苏 南京 ２． ， ２１００９６） 东南大学电气工程学院 江苏 南京 　 ： ， ＬＵ ， ＬＵ 摘 要 潮流计算是电力系统计算的基础 其核心是 分解计算 因此电力系统潮流计算加速的关键在于 分 。 ， （ＣＰＵ） ， 。 （ＧＰＵ） 解加速 当前 基于中央处理器 的并行算法已经成熟 性能提升空间有限 图形处理器 作为协处理 ， ， 。 ＧＰＵ 器 在科学计算方面具有强大的优越性 被广泛应用到电力系统潮流计算中 文中首先分析了 结构和并行运 ， ＬＵ ， ， 行架构 然后介绍了 分解原理 并选择了合适的矩阵排序算法和稀疏矩阵存储模型 借助统一计算设备架构 （ＣＵＤＡ） ＧＰＵ ＬＵ ＬＵ ， ５ 编程模型实现了基于 的单个 分解和批量 分解并行加速 最后在仿真设备上测试了 个不同 ， 。 ， ＧＰＵ ＬＵ ， 的案例 对比分析其并行算法的加速效果 仿真测试结果表明 基于 的批量稀疏 分解并行算法 平均可以 获得２５～５０倍的加速效果。 关键词： ； ； ；ＬＵ ； 图形处理器 潮流计算 批处理 分解 并行算法 ：ＴＭ７４　　　　　 ：Ａ ： 中图分类号 文献标志码 文章编号 ２０９６３２０３（２０１９）０２００５７０７ （ＧＰＵ） ， ＣＰＵ 图形处理器 作为协处理器 有着 所 ０　引言 、 不具备的多执行单元 大内存带宽和低成本等有利 ， ， 电能是涉及国计民生的基础性资源 随着电网 因素 性能大幅提升以及可编程性使其在电力行业 ，