不均一クラスタ上での実行時間予測モデルとその評価 The Execution Time Estimation Model for Heterogeneous Clusters and Its Evaluation

この論文にアクセスする

この論文をさがす

著者

    • 市川 周一 ICHIKAWA SHUICHI
    • 豊橋技術科学大学 知識情報工学系 Department of Knowledge-based Information Engineering, Toyohashi University of Technology

抄録

均一環境用に書かれた応用を不均一クラスタで実行すると,負荷不均衡により性能上の問題を生ずる.また,一部のPEには仕事を割り当てないほうが全体の実行時間が短縮できる場合がある.本研究では,高速な要素プロセッサ(PE)上で複数のプロセスを起動することにより,全体の実行時間を短縮する方法を検討する.さらに,各PE上の実行時間を実測値からモデル化し,得られた予測モデルを用いて最適なPE構成およびマルチプロセス数を予測することを試みる.HPLについてN=400?6400の測定値からモデルを実装し,N=3200?9600に対して最適な実行方法をモデルから予測した.得られた構成の実行時間は,真に最適な実行時間から0%?3.6%の誤差であった.A heterogeneous cluster can incur the performance degradation caused by the load unbalance in executing the application for homogeneous cluster. The total execution time can be sometimes improved by neglecting some of the PEs because communication time is reduced. This study examines to invoke multiple processes on fast processing elements (PEs) to avoid load unbalance. In this study, the execution time of each PE is firstly modeled from measurement results. Then, the derived model is used to estimate the optimal PE configuration and process configuration. We implemented the models for HPL (N = 400--6400), and estimated the optimal configuration for N = 3200--9600. The error of the estimated execution time was 0%--3.6% of the actual optimal execution time.

A heterogeneous cluster can incur the performance degradation caused by the load unbal-ance in executing the application for homogeneous cluster. The total execution time can be sometimes improved by neglecting some of the PEs because communication time is reduced. This study examines to invoke multiple processes on fast processing elements (PEs) to avoid load unbalance. In this study, the execution time of each PE is firstly modeled from measurement results. Then, the derived model is used to estimate the optimal PE configuration and process configuration. We implemented the models for HPL (N = 400-6400), and estimated the optimal configuration for N = 3200-9600. The error of the estimated execution time was 0%-36% of the actual optimal execution time.

収録刊行物

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

    情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) 2003(83(2003-HPC-095)), 161-166, 2003-08-04

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

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

被引用文献:  3件中 1-3件 を表示

各種コード

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