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

• 市川, 周一

• ICHIKAWA, SHUICHI

• 川合, 隆光

• KAWAI, TAKAMITSU

• 島田, 俊夫

• SHIMADA, TOSHIO

Bibliographic Information

Other Title

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

Abstract

A static load balancing scheme is discussed for parallel numerical simulation language NSL. NSL partitions computational domain into multiple blocks, and allocates processors optimally for each block in accordance with computation and communication cost. This allocation problem is formulated as a combinatorial optimization problem, and solved by branch-and-bound method. Though large problems cannot be solved by this method because of combinatorial explosion, an effective approximation algorithm is presented and evaluated by numerical simulation. The error of this approximation algorithm is less than 15% under reasonable condition. The execution time for this optimization is also measured in numerical simulation to induce the estimation equation. The allocation method presented here is widely applicable by adapting evaluation function for each purpose.

Journal

• 情報処理学会論文誌

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

  情報処理学会

Keywords

• 特集：並列処理

Details

• CRID: 1050282813773720960
• NII Article ID: 110002722188
• NII Book ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• HANDLE: 2237/10313
• NDL BIB 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
• Text Lang: ja
• Article Type: journal article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles