基于动态任务分配大电网可靠性评估分布式并行计算.pdfVIP

·314· 基f动态任务分配的大电网可靠性评估分布式并行计算 基于动态任务分配的大电网可靠性评估分布式并行计算 张怀勋 (国网浙江省电力公司绍兴供电公司，浙江绍兴312000) 摘要：为减少大电网可靠性评估并行计算中不同计算节点间的通信量，以获得计算节点间最佳负载平 衡，本文以状态解析法的系统状态为任务划分单位，设计了可靠性并行计算的任务分配算法。根据分布式 集群环境中各处理节点的计算性能各异的特点，提出了处理器性能系数指标，基于此设计了计及处理节点 性能的静态任务分配方案，以实现各处理器所分配的任务数与其计算性能相匹配；因可靠性评估过程中各 系统状态的计算时间相差较大，在静态任务分配方案基础上，设计了基于处理节点工作状态的动态分配方 案以提高计算效率。在分布式计算平台上实现上述静态和动态任务分配算法，通过对RBTS系统和IEEE —RTS79系统的算例测试表明：本文设计的任务分配算法有效地提高了并行计算中过程的加速比和并行 效率，算法简单、可靠，对不同并行计算平台及不同类型的并行计算任务具有借鉴意义。 关键词：分布式计算；大电力系统；可靠性评估；任务分配；负载平衡 中图分类号：TM744 Parallelsimulationof powersystem large-—-scale evaluationbasedonstateenumerationmethod reliability Huaixun Zhang Grid Power (State 312000，China) ShaoxingSupplyCompany，Shaoxing inthisthesis． simulationofbulk evaluationis studied ABSTRACT：The system mainly parallel power reliability stateenumeration taskallocation are two Throughusing approach，twoparallel methodologiespresented．The usethe stateastheunitoftask inordertoobtain load betweendiffer— methods system assignment good balancing ent tothe variousindistributedcluster processors．Accordingnodes’computingperformance statictaskallocation ordertomakeeachnode’tasksmatchtotheir posed scheme，in computingperformance．On theassessmentof fordifferentstatedifferencein thesis this of time，this basis，because processreliability system