基于线性方程组迭代法GPU加速的静态安全分析研究.pdf

1、近年来，随着经济的快速增长和现代工业的不断发展，电力系统的发展呈现出新的特性。区域互联电网规模越来越大，结构日益复杂，成为现代工业中规模最大的人类工程。在这种情况下电力系统中的不确定性因素越来越多，电网的安全运行潜在风险及事故影响也在增加，对电力系统在线静态安全分析计算速度方面的要求越来越高。在静态安全分析潮流计算中，线性方程组求解占据了其中70％的时间，对线性方程组求解加速将能极大提高静态安全分析计算效率。利用并行计算加速是当前研究趋

2、势，图形处理单元(Graphic Processing Unit，GPU)具有浮点计算速度快、内存访问带宽高等优点，结合潮流计算的特点，本文采取GPU平台并行加速线性方程组的迭代法求解。
　　本文利用预处理的共轭梯度法求解快速解耦法潮流计算中的修正方程，对比了多种预处理子对共轭梯度法迭代的预处理效果，选取预处理效果较好的不完全LU分解作为迭代的预处理子。通过在Polish2383电网系统及由其扩展而来的算例中计算验证，相较于CPU

3、串行的ILUCG算法，并行ILUCG算法在较大规模电网算例中取得了最高为2.5倍的加速效果。
　　为了充分利用GPU的计算资源，本文提出了基于GPU的批处理并行计算思想，将其应用到LUCG算法迭代过程中的数值计算，并结合该思想和开断事故中矩阵特点，选取基态电网中矩阵的完全LU分解作为共轭梯度法迭代的预处理子。对开断事故后多个修正方程组求解中的三角方程组求解、SPMV和向量点乘计算应用批处理并行算法，相对于各自CPU的串行算法，并行

4、计算均取得了明显的加速。在LUCG法批处理并行求解修正方程的计算中，通过case300，case2383wp和case9241pegase三个算例验证，相对于CPU串行求解修正方程组，并行计算的最大加速比分别为248倍、103倍和151倍。
　　本文分析了静态安全分析中开断故障后快速解耦法潮流计算的特点，根据其特点，制定了对开断事故进行批处理快速解耦潮流计算的并行算法。本文选取case9241pegase电网进行静态安全分析，当开