不均一クラスタ上での実行時間予測モデルとその改良 An Improved Execution - Time Estimation Model for Heterogeneous Clusters

この論文にアクセスする

この論文をさがす

著者

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

抄録

均一環境用に書かれた応用を不均一クラスタで実行すると,負荷不均衡により性能上の問題を生ずる.また,一部のPEには仕事を割り当てないほうが全体の実行時間が短縮できる場合がある.本研究では,高速な要素プロセッサ(PE)上で複数のプロセスを起動すること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. Model composition is also proposed to reduce parameter extraction time. The derived models yield sub-optimal configurations in most cases, where the errors are less than 20%.

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. Model composition is also proposed to reduce parameter extraction time. The derived models yield sub-optimal configurations in most cases, where the errors are less than 20%.

収録刊行物

  • 情報処理学会研究報告計算機アーキテクチャ(ARC)

    情報処理学会研究報告計算機アーキテクチャ(ARC) 2004(20(2003-ARC-157)), 73-78, 2004-03-02

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

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

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

各種コード

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