分散処理環境における数値シミュレーションの静的負荷分散手法 Static load - balancing for distributed processing of numerical simulations

この論文にアクセスする

この論文をさがす

著者

    • 山下 真史 YAMASHITA SHINJI
    • 豊橋技術科学大学 工学研究科 知識情報工学専攻 Department of Knowledge-based Information Engineering, Toyohashi University of Technology
    • 市川 周一 ICHIKAWA SHUICHI
    • 豊橋技術科学大学 工学研究科 知識情報工学専攻 Department of Knowledge-based Information Engineering, Toyohashi University of Technology

抄録

処理能力の異なる複数のプロセッサ()からなる分散処理環境上で,通信時間と計算時間の双方を考慮して並列数値シミュレーションを静的に負荷分散する手法について述べる.この問題を,各計算ブロックへのPEの分配と,PEの処理能力に合わせた計算ブロックの分割,という2段階に分けて解決する.いずれの問題も計算が極めて困難なので,分枝限定法や近似アルゴリズムを利用して現実的な時間内で解を求める.シミュレーションによれば,ブロック数8,プロセッサ数24という条件下で提案する近似アルゴリズムの誤差は最適解から約5%であった.近似解の求解時間は現状の計算機でも1秒未満と充分実用的である.This paper describes a static load-balancing scheme for parallel numerical simulations on distributed computing environment, which usually has a variety of processing elements (PEs). This problem is solved by the following two steps: (1) PEs are distributed among computing blocks, (2) then each computing block is split for each PE to minimize processing time of the whole simulation, considering both of computation and communication. As this problem is a kind of combinatorial optimization which is very hard to solve, this paper also shows some algorithms which gives good approximation in reasonable time.

This paper describes a static load-balancing scheme for parallel numerical simulations on distributed computing environment, which usually has a variety of processing elements (PEs). This problem is solved by the following two steps: (1) PEs are distributed among computing blocks, (2) then each computing block is split for each PE to minimize processing time of the whole simulation, considering both of computation and communication. As this problem is a kind of combinatorial optimization which is very hard to solve, this paper also shows some algorithms which gives good approximation in reasonable time.

収録刊行物

  • 情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

    情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) 1999(66(1999-HPC-077)), 179-184, 1999-08-02

    一般社団法人情報処理学会

参考文献:  7件中 1-7件 を表示

各種コード

  • NII論文ID(NAID)
    110002932399
  • NII書誌ID(NCID)
    AN10463942
  • 本文言語コード
    JPN
  • 資料種別
    Technical Report
  • ISSN
    09196072
  • NDL 記事登録ID
    5338264
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-1121
  • データ提供元
    CJP書誌  NDL  NII-ELS  IPSJ 
ページトップへ