基于多核处理器技术的暂态稳定并行算法  

A Parallel Algorithm for Transient Stability Computing Based on Multi-core Processor Technology

作　　者：周挺辉[1] 严正[1] 唐聪[1] 李乃湖 景雷 李慧杰 

机构地区：[1]电力传输与功率变换控制教育部重点实验室,上海交通大学,上海市200240 [2]阿尔斯通电网中国技术中心,上海市201114

出　　处：《电力系统自动化》2013年第8期70-75,共6页Automation of Electric Power Systems

基　　金：国家电网公司大电网重大专项资助项目(SGCC-MPLG018-2012);高等学校博士学科点专项科研基金(博导类)资助项目(20120073110020)~~

摘　　要：对电力系统暂态稳定分析的算法及并行化设计进行了研究,针对多核计算机特点,抛弃了传统的消息传递接口,采用了近年来新出现的OpenMP并行技术,结合最小度最小深度的重排序算法和基于因子表路径树法进行区域的划分,使LU分解法和暂态稳定的其他计算过程能够解耦成为若干并行任务,由各个核心并行执行。此法的优点在于,各核心之间具有可靠的高带宽、低延时通信,联系非常紧密,可以实现"多次少量"的细颗粒并行。用1 056和3 872条母线的2个算例进行测试,结果显示,相比传统的多机并行技术,基于多核处理器的并行算法获得了良好的效果,在双核、四核计算机上分别获得了超过1.7及3.0的加速比。This paper focuses on the parallel algorithm and design for transient stability analysis and presents an improved algorithm suitable for implementation in the multi-core computers.The algorithm uses the OpenMP interface instead of the message passing interface to transform most of the computing work into parallel computing.The minimum degree minimum length re-order algorithm and the network partition algorithm based on the factorization path tree are used,so that each core can deal with one part of the task.With reliable high bandwidth and low-latency communication due to the architecture of shared memory and cache,the fine-grain parallel with multi-core computers can be realized.Finally,the program is tested with two systems of 1 056 and 3 872 buses.Test results show that,compared to traditional parallel technology,parallel algorithm based on multi-core processor achieves apparent improvements in computational efficiency,gaining speed-up ratio of more than 1.7 and 3.0 for dual-core and quad-core computers respectively.

关 键 词：暂态稳定 多核并行计算 实时仿真 OPENMP 

分 类 号：TM712[电气工程—电力系统及自动化]