电力系统可靠性评估的动态任务分配并行算法  

Parallel Algorithm for Reliability Evaluation of Bulk Power System with Dynamic Task Allocation Technique

作　　者：胡博[1] 谢开贵[1] 赵渊[1] 曹侃[1] 

机构地区：[1]重庆大学输配电装备及系统安全与新技术国家重点实验室,重庆市400030

出　　处：《电力系统自动化》2011年第10期35-41,共7页Automation of Electric Power Systems

基　　金：国家自然科学基金资助项目(50777067;51077135;50977094);中央高校基本科研业务费专项资金资助项目(CDJRC10150011);输配电装备及系统安全与新技术国家重点实验室自主研究项目(2007DA10512709103);重庆市杰出青年基金资助项目(CSTC2010BA3006)~~

摘　　要：针对大电力系统可靠性评估并行计算中静态任务分配方法存在的进程间通信次数多、过度计算等不足,在详细分析Monte-Carlo仿真过程中可靠性指标方差系数和抽样次数变化规律的基础上,提出基于De Moivre-Laplace中心极限定理和曲线拟合相结合的启发式动态任务分配方法,并提出基于动态任务分配的大规模电力系统可靠性评估并行算法。在并行任务分配过程中,根据已有的仿真信息对总抽样次数进行合理估计,使得单次任务分配量尽可能多,以达到减少进程间通信次数的目的。算例分析表明所述的动态任务分配方法可较好地提高并行效率。To overcome the excessive communication and calculation problems in the bulk power system reliability evaluation with the static task allocation technique,the rules of reliability index square coefficients varying with the sampling times in Monte-Carlo method are analyzed.Based on the analyzing results,a parallel computation model for reliability evaluation of bulk power system is proposed using a dynamic task allocation technique,which is designed using the De Moivre-Laplace central limit theorem and the curve fitting method.Using the simulating information in the parallel task allocation process,a conservative evaluation technique for total sampling times can be used to maximize allocated processes in a single task and minimize the total communication times.Case studies show that the proposed dynamic task allocation method can improve the efficiency of parallel computation.

关 键 词：可靠性评估 并行计算 动态任务分配 电力系统 

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