MPIプログラム実行時間予測ツールMPIETEの評価

• Item type: SIG Technical Reports(1)
• 公開日: 2004-03-01
• タイトル: MPIプログラム実行時間予測ツールMPIETEの評価
• タイトル / 言語: en
• タイトル: MPIETE : An Execution Time Estimator for MPI Programs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学理工学研究科
• 著者所属: 早稲田大学理工学研究科
• 著者所属: 早稲田大学理工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者名: 堀井, 洋; 岩渕, 寿寛; 山名, 早人
• 著者名(英): Hiroshi, Horii; Toshihiro, Iwabuchi; Hayato, Yamana
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、同じプログラムを様々な計算機環境で実行時間を予測する際、ある計算機環境での予測のために生成したデータを、異なる計算機環境での予測にも利用することが可能なMPIプログラム実行時間予測手法を提案する。また、提案手法を用いたMPIプログラム実行時間予測ツールMPI Execution Time Estimator（MPIETE）で、NAS Parallel Benchmarks（NPB）ver2.4の実行時間の予測を行う。並列プログラムに対する、最適な計算機構成を決定するには、様々な計算機構成での実行時間を予測する必要がある。従来の並列プログラム予測手法は、プログラムの実行時間を予測するために、想定する計算機環境ごとに、予測に必要なパラメータを生成する必要がある。我々の提案する予測手法は、想定する計算機環境ごとに生成するパラメータと、予測対象となるプログラムごとに生成するパラメータに分けることで、短時間で同じプログラムを様々な計算機環境で実行時間を予測することが可能である。提案手法を用いて、NPB ver2.4のEP、CG、LUのCLASS Bの実行時間を予測したところ、16PU以内では誤差10%以内で予測可能であった。また、32PU以上の予測では、通信部分を除いた計算部分の実行時間は10%以内の予測誤差で予測可能であるのに対し、通信時間は、30%以上の予測誤差が生じた。また、予測に必要なPCは、予測対象PC2台と一般的なPC1台である。これらの計算機を用いて予測することにより、16PU以内の予測であれば実際の実行時間の1/10程度、128PU時の予測でも実際の実行時間の10倍程度の時間で予測できることがわかった。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose the MPI Execution Time Estimator (MPIETE), the execution time estimation tool for MPI programs, helping you to choose the best suited computing platform to execute a MPI program. Conventional execution time estimation schemes are not able to model a computing platform or a MPI program perfectly, which results in no reusable of any parameters of both the computing platform and the MPI program. On the contrary, the proposed scheme enables to reuse all the parameters of both the computing platform and the MPI program even for the estimation on another computing platform or on another MPI program. Therefore the proposed scheme estimates the execution time faster than the conventional schemes. We have evaluated the proposed scheme using EP, FT and LU from NAS Parallel Benchmarks 2.4. As the results, the error ranges of the computation time between the real execution time and the estimated time are less than 10%. However, the error ranges of the communication time are over 30%. The proposed scheme requires only two PC's of the target platform, and any one PC. Using the PC's, the execution time of the estimation for 1-16PU is 1/10 times smaller than the actual execution time.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2004, 号 20(2003-HPC-097), p. 55-60, 発行日 2004-03-01
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会