不均一クラスタの最適構成予測モデルの各応用への適用と評価 Application and Evalution of Optimal Configuration Estimation Scheme for Heterogenerous Clusters

この論文にアクセスする

この論文をさがす

著者

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

抄録

伝統的並列応用は負荷をPEに均等に分散するため,不均一クラスタ上では負荷不均衡により性能が低下する.高速PE上に複数のプロセスを起動すれば,応用を書き換えることなく性能向上を図ることができるが,最適なプロセス数やクラスタ構成を求めることは難しい.岸本と市川は,HPLを例として実行時間予測モデルを構築し,不均一クラスタの(準)最適構成を予測できることを示した.本研究では,4つの典型的科学技術応用(CFD FEM FFT HPL)に岸本の手法とその改良を適用し,(準)最適な構成を予測することができるか検証する.測定結果によれば,改良された岸本の手法(NP-Tモデル)により,4つの応用のいずれに対しても充分な精度で(準)最適構成を予測することができた.The performances of parallel applications are severly degraded on heterogeneous clusters by load-imbalance. Though it is simple to invoke multiple processes on fast PEs to alleviate load-imbalance, the optimal process allocation is not obvious. Kishimoto and Ichikawa constructed performance models for HPL (High Performance Linpack), with which the sub-optimal configurations of heterogeneous clusters were actually estimated. This study examines Kishimoto's scheme and its improvement on four typical scientific applications:CFD (computational fluid dynamics), FEM (finite element method), FFT (fast fourier transform) and HPL (high performance Linpack). The derived results indicated that an improved Kishimoto's model (NP-T model) works very well on any of these applications.

The performances of parallel applications are severly degraded on heterogeneous clusters by load-imbalance. Though it is simple to invoke multiple processes on fast PEs to alleviate loadimbalance, the optimal process allocation is not obvious. Kishimoto and Ichikawa constructed performance models for HPL (High Performance Linpack), with which the sub-optimal configurations of heterogeneous clusters were actually estimated. This study examines Kishimoto's scheme and its improvement on four typical scientific applications: CFD (computational fluid dynamics), FEM (finite element method), FFT (fast fourier transform) and HPL (high performance Linpack). The derived results indicated that an improved Kishimoto's model (NP-T model) works very well on any of these applications.

収録刊行物

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

    情報処理学会研究報告計算機アーキテクチャ(ARC) 2006(20(2006-ARC-167)), 97-102, 2006-02-27

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

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

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

各種コード

  • NII論文ID(NAID)
    110004710267
  • NII書誌ID(NCID)
    AN10096105
  • 本文言語コード
    JPN
  • 資料種別
    Technical Report
  • ISSN
    09196072
  • データ提供元
    CJP書誌  CJP引用  NII-ELS  IPSJ 
ページトップへ