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

概要

論文の詳細を見る
本稿では、同じプログラムを様々な計算機環境で実行時間を予測する際、ある計算機環境での予測のために生成したデータを、異なる計算機環境での予測にも利用することが可能なMPIプログラム実行時間予測手法を提案する。また、提案手法を用いたMPIプログラム実行時間予測ツールMPI Execution Time Estimator(MPIETE)で、NAS Parallel Benchmarks(NPB)ver2.4の実行時間の予測を行う。並列プログラムに対する、最適な計算機構成を決定するには、様々な計算機構成での実行時間を予測する必要がある。従来の並列プログラム予測手法は、プログラムの実行時間を予測するために、想定する計算機環境ごとに、予測に必要なパラメータを生成する必要がある。我々の提案する予測手法は、想定する計算機環境ごとに生成するパラメータと、予測対象となるプログラムごとに生成するパラメータに分けることで、短時間で同じプログラムを様々な計算機環境で実行時間を予測することが可能である。提案手法を用いて、NPB ver2.4のEP、OG、LUのCLASS Bの実行時間を予測したところ、16PU以内では誤差10%以内で予測可能であった。また、32PU以上の予測では、通信部分を除いた計算部分の実行時間は10%以内の予測誤差で予測可能であるのに対し、通信時間は、30%以上の予測誤差が生じた。また、予測に必要なPCは、予測対象PC2台と一般的なPC1台である。これらの計算機を用いて予測することにより、16PU以内の予測であれば実際の実行時間の1/1O程度、128PU時の予測でも実際の実行時間の1O倍程度の時間で予測できることがわかった。
社団法人情報処理学会の論文
2004-03-01

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

スポンサーリンク

概要

著者

関連論文

スポンサーリンク