A Dynamic Hybrid Parallel Algorithm of Assessing the Non-sequential Monte Carlo Transient Stability Based on OpenMP and MPI
-
摘要: 为了提高暂态稳定性分析中非序贯蒙塔卡罗串行算法的计算效率,提出并实现了一种基于OpenMP和MPI的风险评估混合动态并行算法。利用动态规划规则将蒙塔卡罗抽样样本点以MPI方法分配给计算机集群上的多个PC进程,再在各进程内采用多线程的并行计算模式对系统故障的分析处理的循环部分进行OpenMP并行分解。大量实验模型的测试和数据分析表明,在保证准确度的前提下,算法取得了理想的并行效率,普通集群最高达到了3.28倍的加速比,混合集群最高达到了5.06倍的加速比。Abstract: A kind of hybrid parallel algorithm of assessing risks of power system based on OpenMP and MPI is presented in this paper to improve the efficiency of the large-scale numerical calculation for non-sequential Monte Carlo Simulation in the analysis of transient stability. The Monte Carlo sampling points are allocated in multiple processes of PC cluster based on MPI method by using dynamic programming, and the loop of analyzing and processing system failures is decomposed based on OpenMP by using of multi-thread parallel computing model in each process. The models testing and data analysis show that this algorithm has expectant parallel calculation efficiency with good accuracy. The normal PC cluster can achieve up to 3.28 times speedup, and hybrid cluster can achieve up to 5.06 times speedup by using of proposed algorithm, which verifies its effectiveness.
-
Key words:
- transient stability /
- non-sequential Monte Carlo /
- parallel algorithm /
- MPI /
- OpenMP /
- dynamic programming
-
[1] 李文沅,卢继平.暂态稳定概率评估的蒙塔卡罗方法[J].中国电机工程学报,2005,25(10):1823. [2] Pavella M,Murthy P G.Transient stability of power systems:theory and practice[M].New York: McGraw-hill,1994. [3] 崔凯,房大中,钟德成,等.电力系统暂态稳定性概率评估方法研究[J].电网技术,2005,29(1): 4449. [4] 安天瑜,王震宇,金学洙,等.电力系统风险研究现状[J].电网与清洁能源,2009,9(25):510. [5] 叶国华,孔祥玉,孙闻,等.蒙塔卡罗法在电力系统暂态稳定评估中的应用[J].电力系统及其自动化学报,2012,24(5):7176. [6] Li W.Reliability assessment of electrical power systems using Monte Carlo methods[M]. Springer, 1994. [7] 李亚楼, 周孝信, 吴中习. 基于 PC 机群的电力系统机电暂态仿真并行算法[J]. 电网技术, 2003, 27(11):612. [8] 胡博, 谢开贵, 赵渊, 等. 电力系统可靠性评估的动态任务分配并行算法[J]. 电力系统自动化, 2011, 35(10): 3541. [9] 石立宝, 郭子健, 倪以信, 等. 一种暂态稳定约束 TTC 评估的分布式并行计算方法[J]. 电力系统自动化, 2009, 33(6): 4448. [10] 周挺辉, 严正, 唐聪,等. 基于多核处理器技术的暂态稳定并行算法[J]. 电力系统自动化, 2013, 37(8): 7075. [11] 鞠平,马大强.电力系统的概率稳定性分析[J].电力系统自动化,1990,14(3):1823. [12] 叶圣永, 王晓茹, 刘志刚, 等. 电力系统暂态稳定概率评估方法[J]. 电网技术, 2009 (6): 1923. [13] 胡波.并行计算技术与数据挖掘[J].计算机与网络,2009,35(8):6568. [14] 赵永华,迟学斌.基于 SMP 集群的 MPI+OpenMP 混合编程模型及有效实现[J].微电子学与计算机,2005,22(10):711. [15] 蒋英,雷永梅.基于 MPI 的几种算法的并行编程通用算法[J].计算机工程与应用,2003,39(3):139141. [16] 蔡佳佳,李名世,郑锋.多核微机基于 OpenMP 的并行计算[J].计算机技术与发展,2007,17(10):8791. [17] 李亚楼,周孝信,吴中习,等.一种可用于大型电力系统数字仿真的复杂故障并行计算方法[J].中国电机工程学报,2003,23(12):15. -

计量
- 文章访问数: 947
- HTML全文浏览量: 7
- PDF下载量: 438
- 被引次数: 0