組合せ最適化による並列数値シミュレーションの静的負荷分散

• 市川, 周一

• ICHIKAWA, SHUICHI

• 川合, 隆光

• KAWAI, TAKAMITSU

• 島田, 俊夫

• SHIMADA, TOSHIO

書誌事項

タイトル別名

• クミアワセ サイテキカ ニヨル ヘイレツ スウチ シミュレーション ノ セイテ
• Static Load Balancing for Parallel Numerical Simulation by Combinatorial Optimization

抄録

並列数値シミュレーション用高水準言語NSLのための静的負荷分散手法について検討する.計算領域を複数のブロックに分割し, 計算量と通信量を考慮して各ブロックに適切な数のプロセッサを割り当てることにより, シミュレーションの実行時間を最小化する.この負荷分散法を組合せ最適化問題として定式化し, 分枝限定法を用いて最適解を求めた.規模の大きな問題では計算量の問題から最適解を求めることができないが, 本論文で提案する近似アルゴリズムにより短時間で精度の良い近似解が求まることを数値実験で示す.近似による誤差は妥当な条件下では最適値から15%以下であった.また, 数値実験の実行時間から最適解の求解時間を見積もる近似式を求めた.本手法は評価関数の変更によって広範囲の並列処理応用に適用可能である.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 39 (6), 1764-1756, 1998-06

  情報処理学会

キーワード

• 特集：並列処理

詳細情報

• CRID: 1050282813773720960
• NII論文ID: 110002722188
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 2237/10313
• NDL書誌ID: 4491430
• Web Site: https://nagoya.repo.nii.ac.jp/records/8564
• Web Site: http://id.nii.ac.jp/1001/00013051/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4491430
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles