分散メモリ並列計算機上におけるアダプティブ有限要素法のための動的負荷分散アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 1998-12-11
• タイトル: 分散メモリ並列計算機上におけるアダプティブ有限要素法のための動的負荷分散アルゴリズム
• タイトル / 言語: en
• タイトル: Dynamic Load Balancing Algorithm for the Adaptive Finite Element Method on Parallel Computers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NEC C&Cメディア研究所
• 著者所属: NEC C&Cメディア研究所
• 著者所属(英): en
• 著者所属(英): C&C Media Research Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): C&C Media Research Laboratories, NEC Corporation
• 著者名: 襲田, 勉; 土肥, 俊
• 著者名(英): Tsutomu, Osoda; Shun, Doi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散メモリ並列計算機上でアダプティブ有限要素法を並列に実行しようとすると、計算の進展に伴って各プロセッサの計算負荷が不均等になり、並列計算の実行効率が著しく低下する。本論文では、この負荷の不均等問題を解決するための動的負荷分散アルゴリズム（PADLOBA法）を提案する。PADLOBA法は格子の接続情報からプロセッサの接続グラフを作成し、そのグラフを使い負荷を均等化する計算を行うものである。数値実験によって、PADLOBA法が動的負荷分散を行わない場合に比べてトータルの計算時間を約55％短縮させることを検証した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: When we execute the adaptive finite element method on parallel computers using domain decomposition technique, calculation load may become different among processors. This load imbalance degrades the efficiency of parallel computing. This paper proposes an algorithm of dynamic load balancing (the PADLOBA method) which solves the problem of the load imbalance. The algorithm of the PADLOBA method is that the processor graph is produced based on the calculation grid and the calculation for equalization of load is made based on the processor graph. Numerical experiment shows that the PADLOBA method shortens the total calculation time approximately by 55%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1998, 号 115(1998-HPC-074), p. 37-42, 発行日 1998-12-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会