瞬時値解析プログラムの求解過程並列化における計算負荷割り当て方法に関する一検討

カテゴリ: 論文誌(論文単位)

グループ名: 【B】電力・エネルギー部門

発行日: 2018/02/01

タイトル(英語): A Study of Load Balancing Algorithms for Parallel Computation of the Solution Process in an EMT Analysis Program

著者名: 米澤　力道（（一財）電力中央研究所 エネルギーイノベーション創発センター電力品質グループ），野田　琢（（一財）電力中央研究所 エネルギーイノベーション創発センター電力品質グループ）

著者名(英語): Rikido Yonezawa (Power Quality Group, ENIC, CRIEPI), Taku Noda (Power Quality Group, ENIC, CRIEPI)

キーワード: 瞬時値解析，並列計算，マルチコアプロセッサ，OpenMP，計算負荷割り当て手法　　electromagnetic transient analysis，parallel processing，multi-core processor，OpenMP，task-scheduling algorithm

要約(英語): Owing to high demand for electromagnetic transient (EMT) simulations of power systems, faster simulations are desired for EMT analysis programs since the circuits simulated are becoming increasingly large and complex. In this paper, we describe solution process parallelization for an EMT analysis program executed on a general-purpose PC with a multi-core processor. If the number of subsystems is greater than the number of available cores, an appropriate task-scheduling algorithm for efficient load balancing is required. Accordingly, we discuss the effect of task-scheduling algorithms on the computation time through a verification using static and dynamic scheduling algorithms. Finally, it is shown that parallel computation of the solution process with six threads in this study achieves over three times faster computation than the conventional sequential computation.

本誌: 電気学会論文誌B（電力・エネルギー部門誌） Vol.138 No.2 （2018） 特集：平成29 年電力・エネルギー部門大会

本誌掲載ページ: 99-106 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejpes/138/2/138_99/_article/-char/ja/