王永昆，鲍颜红，2，方勇杰，郑 伟，徐 伟

（1.国网电力科学研究院/南京南瑞集团公司，江苏 南京 210003；2.华北电力大学 电气与电子工程学院，北京 102206；3.中国电力科学研究院，北京 100192）

0 引言

区域电网互联，特别是特高压交直流电网的建设以及大规模风电的接入使得电网的低频振荡问题非常突出，进行电力系统小干扰稳定在线分析对预防互联电网弱阻尼引起的低频振荡和连锁故障具有重要的现实意义[1-2]。

自20世纪80年代以来，国内外学者对大型电力系统特征值计算的方法进行了大量的研究[3-5]，目前小干扰稳定特征值离线计算方法已经很成熟。但是基于离线数据的分析计算并不能反映系统时变的特性，为满足在线小干扰分析[6-7]的要求，提出了并行计算和分布式计算的方法。文献[8]介绍了BI迭代法、BI迭代法/逆迭代混合算法的并行化处理，该算法是求解一个特征值的并行实现方法，对原有串行代码改动较大，实际的加速比并不高。文献[9]提出了按区域分网的分布式并行算法，该算法将每个区域设为一个子网，子网仅计算本区域数据，通过主控机的协调和交互来完成全网的小干扰稳定分析，但是该算法也需要对原有串行算法进行大量改动，并且网络划分越不均，则各节点机相互等待时间越长，计算效率也不高。文献[10]将AESOPS算法与带边界分区的互联电网切分方法相结合，提出了分布式的特征值算法，但该算法在迭代过程中需要多次交换数据，网络通信的延迟是分布式计算主要的性能瓶颈。……