基于动态任务分配的大电网可靠性评估分布式并行计算
为减少大电网可靠性评估并行计算中不同计算节点间的通信量,以获得计算节点间最佳负载平衡,本文以状态解析法的系统状态为任务划分单位,设计了可靠性并行计算的任务分配算法.根据分布式集群环境中各处理节点的计算性能各异的特点,提出了处理器性能系数指标,基于此设计了计及处理节点性能的静态任务分配方案,以实现各处理器所分配的任务数与其计算性能相匹配;因可靠性评估过程中各系统状态的计算时间相差较大,在静态任务分配方案基础上,设计了基于处理节点工作状态的动态分配方案以提高计算效率.在分布式计算平台上实现上述静态和动态任务分配算法,通过对RBTS系统和IEEE-RTS79系统的算例测试表明:本文设计的任务分配算法有效地提高了并行计算中过程的加速比和并行效率,算法简单、可靠,对不同并行计算平台及不同类型的并行计算任务具有借鉴意义.
大电力系统 可靠性评估 分布式并行计算 动态任务分配算法
张怀勋
国网浙江省电力公司绍兴供电公司,浙江 绍兴 312000
国内会议
桂林
中文
314-320
2014-10-31(万方平台首次上网日期,不代表论文的发表时间)