基于Beowulf集群的大规模电力系统牛顿法潮流求解的并行GMRES方法

被引:11
作者
胡博
谢开贵
曹侃
机构
[1] 重庆大学输配电装备及系统安全与新技术国家重点实验室
关键词
潮流计算; 准对角预条件子矩阵; Jacobi矩阵更新; 并行计算; GMRES方法;
D O I
10.19595/j.cnki.1000-6753.tces.2011.04.022
中图分类号
TM744 [电力系统的计算];
学科分类号
摘要
大规模电力系统牛顿法潮流计算中,修正方程组的系数矩阵具有高维、稀疏、非对称的特点,结合该特点,提出基于预条件GMRES的并行牛顿法潮流计算方法。其中,对块Jacobi预条件子矩阵而言,根据处理器数确定其分块数,依此设计出高效的准对角并行预条件子矩阵;通过对Jacobi矩阵更新过程的矢量化处理,结合并行稀疏矩阵向量运算技术,提出Jacobi矩阵更新的并行化计算方法。对7 680节点、12 000节点等多个大规模电力系统进行潮流计算,结果表明:随着系统规模的增大(达到3 000节点及以上时),本文提出的并行潮流计算方法比传统并行LU分解法在并行加速比、并行效率等方面有明显优势。
引用
收藏
页码:145 / 152
页数:8
相关论文
共 11 条
  • [1] MPI与OpenMP并行程序设计(C语言版).[M].[美]MichaelJ.Quinn著;陈文光;武永卫等译;.清华大学出版社.2004,
  • [2] 稀疏线性方程组的高效求解与并行计算.[M].吴建平等著;.湖南科学技术出版社.2004,
  • [3] 并行算法实践.[M].陈国良等编著;.高等教育出版社.2004,
  • [4] 矩阵计算.[M].[美]G·H·戈卢布;C·F·范洛恩 著;袁亚湘等 译.科学出版社.2001,
  • [5] 高等电力网络分析.[M].张伯明;陈寿孙著;.清华大学出版社.1996,
  • [6] 基于预条件处理GMRES的不精确牛顿法潮流计算
    胡博
    周家启
    刘洋
    陈炜骏
    [J]. 电工技术学报, 2007, (02) : 98 - 104
  • [7] 基于Beowulf集群的大规模电力系统方程并行PCG求解
    刘洋
    周家启
    谢开贵
    赵渊
    陈炜俊
    胡博
    [J]. 电工技术学报, 2006, (03) : 105 - 111
  • [8] 基于支路切割方法的电力系统潮流并行协调算法
    黄彦全
    肖建
    刘兰
    蒋功连
    韩花荣
    [J]. 电网技术, 2006, (04) : 21 - 25
  • [9] 电力系统潮流并行算法的研究进展
    薛巍
    舒继武
    王心丰
    郑纬民
    [J]. 清华大学学报(自然科学版), 2002, (09) : 1192 - 1195+1199
  • [10] 用不完全LU分解预处理的不精确潮流计算方法
    蔡大用
    陈玉荣
    [J]. 电力系统自动化, 2002, (08) : 11 - 14