実行時間予測モデルの構築法の改善

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-01
• タイトル: 実行時間予測モデルの構築法の改善
• タイトル / 言語: en
• タイトル: Improvements of Execution-time Estimation Model Construction
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 豊橋技術科学大学 知識情報工学系
• 著者所属: 豊橋技術科学大学 知識情報工学系
• 著者所属(英): en
• 著者所属(英): Department of Knowledge-based Information Engineering, Toyohashi University of Technology
• 著者所属(英): en
• 著者所属(英): Department of Knowledge-based Information Engineering, Toyohashi University of Technology
• 著者名: 河合, 裕; 市川, 周一
• 著者名(英): Yuu, Kawai; Shuichi, Ichikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 既存の並列応用の多くは均一並列環境を前提としているため，不均一クラスタ上で実行すると負荷不均衡により性能が低下する．高速PE上に複数のプロセス起動することで負荷の均衡化が望めるが，最適に負荷を分散することは難しい．高橋と市川は実行時間予測モデルを構築し，4つの科学技術応用(HPL，CFD，FEM，FFT)について(準)最適構成を予測できることを示した．しかしモデル構築のために均一なサブクラスタを必要とする上，大きく精度が低下する場合があった．本研究では，不均一クラスタ自体からモデルを構築する方法と，精度低下を防ぐモデル構築手法を検討する．評価の結果，従来と同等以上のモデルを構築し，より高い精度で(準)最適構成を予測することができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The performance of a parallel application for homogeneous environment is degraded by load imbalance on heterogeneous clusters. Such load imbalance can be alleviated by invoking multiple processes on fast PEs in a heterogeneous cluster. Takahashi and Ichikawa constructed execution-time estimation models for four scientific applications, with which the sub-optimal configurations of heterogeneous clusters were estimated. However, their models have to be extracted from homogeneous subclusters, and the precisions of models are very sensitive to the fluctuations in measurement results. This study examines a method to construct models from heterogeneous cluster itself, and a method to construct more robust models. The derived models were shown to be superior to the previous models.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2007, 号 17(2007-HPC-109), p. 79-84, 発行日 2007-03-01
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会