Contingency analysis(CA)requires fast execution time for real-time power system operations.Because CA problems can naturally be divided into separate subtasks,parallel computing helps to speed up the computation time....Contingency analysis(CA)requires fast execution time for real-time power system operations.Because CA problems can naturally be divided into separate subtasks,parallel computing helps to speed up the computation time.This paper proposes a master/slave parallel computing architecture and studies the computation of CA in a large-scale power system through high performance computing,adopting a message passing interface for implementation.In particular,although the execution time of CA varies,there is a tradeoff between having an imbalanced workload and"paying"a synchronization penalty for parallel computing:either factor blocks the progress of scalability.The proposed layered dynamic scheduling method is effective to tackle the challenge of high synchronization cost and workload imbalance and have the potential to further scale for the N-2 contingency analysis.展开更多
基金The submitted manuscript has been created by UChicago Argonne,LLC,Operator of Argonne National Laboratory(“Argonne”).Argonne,a U.S.Department of Energy Office of Science laboratory,is operated under Contract No.DE-AC02-06CH11357.
文摘Contingency analysis(CA)requires fast execution time for real-time power system operations.Because CA problems can naturally be divided into separate subtasks,parallel computing helps to speed up the computation time.This paper proposes a master/slave parallel computing architecture and studies the computation of CA in a large-scale power system through high performance computing,adopting a message passing interface for implementation.In particular,although the execution time of CA varies,there is a tradeoff between having an imbalanced workload and"paying"a synchronization penalty for parallel computing:either factor blocks the progress of scalability.The proposed layered dynamic scheduling method is effective to tackle the challenge of high synchronization cost and workload imbalance and have the potential to further scale for the N-2 contingency analysis.
