多核并行计算技术在电力系统短路计算中的应用 multi-core parallel computation technique for power system short-circuit faults analysis.pdfVIP

第35卷第8期 电力系统自动化 Vol-35No．8 2011年4月25日 AutomationofElectricPower Systems Apr．25，2011 多核并行计算技术在电力系统短路计算中的应用 熊 玮，夏文龙，余晓鸿，林湘宁 (华中科技大学电力安全与高效湖北省重点实验室，湖北省武汉市430074) 摘要：考虑到大型电力系统分析计算耗时过多，提出一种适用于电力系统分析计算的多核并行技 术。以短路计算为例，详细给出了如何采用多核并行计算将节点矩阵分解后求解的基本流程。通 过仿真分析验证了所述方法，对算法使用前后的效果进行了对比。在此基础上，针对华中电网的节 点模型，进行了故障计算的测试，并比较了多核并行计算方法与基于集群计算方法的性能。结果表 明所提出的多核并行计算方法正确且有效。 关键词：短路分析；在线整定；多核并行计算；实时仿真 0 引言 境下一次通信的开销远大于一次计算的开销，即集 群的规模、计算量的大小和网络通信量的多少对并 电网中后备保护整定值不匹配造成的保护隐匿 行系统计算性能影响较大[4-s]。 性故障是连锁故障并造成大停电的主要诱因。要解 针对通信问题以及单机多核(处理器)硬件架构 决这个问题，需要实现继电保护的在线整定。保护 发展的趋势，本文提出一种共享存储模式下的对称 整定计算的基础是短路计算，要实现在线整定，需要 多核并行计算方法，进一步改进大规模并行计算的 有大规模的系统实时短路分析作为基础，这就涉及 性能。 了大数据量的数值运算。 并行计算是解决大数据量数值运算耗时过多的 1 多核并行处理技术 重要途径。无论是潮流计算还是安全分析，代数方 1．1 共享资源分布式计算技术 程组或微分方程组的求解都是最基本和最核心的问 考虑到目前处理器主频的提升空间已经不大， 题之一。电力系统的并行计算求解方法可分为直接 多核CPU硬件架构应运而生。多核CPU是将多 法和迭代法2类：直接法不存在收敛问题，但难以达 个CPU核集成到单个芯片中，每个CPU核都是一 到高度并行化，且通信开支较大；迭代法可直接并行 个单独的处理器，可以有独立的高速缓冲存储器 化，通信量少，具有方法简单、所需空间小且易于实 现向量计算的优点，但收敛慢且迭代次数随处理器 在现有的多核CPU硬件架构中，内存由多个CPU 数的增加而增加[1]。值得指出的是，上述方法在实 核共享，CPU核一般是对称的，因此多核属于共享 现时，并没有考虑计算机CPU硬件架构发展趋势 存储的对称多处理器[6]。 的变化，在一定程度上制约了并行计算能力的突破。 对于一般单线程的程序，多核处理器并不能提 近几年来，作为电力系统并行计算的硬件平台，