ＭＰＩによる並列計算並列計算理論研究室 07-1-037-0138 穂積剛文目次        並列処理(Parallel Processing) 仮想並列計算機 MPI (Message Passing Interface) 目的最小全域木問題 Sollin’s Algorithm 結果・考察並列処理 (Parallel Processing) 処理時間の短縮データの分割機能の分割様々な分野での活躍仮想並列計算機・ネットワークを利用し、複数のコンピュータを並列計算機として用いることができる・安価で並列計算機の構築ができる・簡単に並列処理ができるＭＰＩ無料の通信ライブラリのソフトウェア世界標準を目的に作成されたAPIの規格プログラムの移植性が高い目的本研究では、家庭用の計算機を複数台ネットワーク接続しＭＰＩを用いた並列計算処理での有用性を検証する。最小全域木問題 Sollin’s Algorithm  6 v2 2 v3 3 7 v1 4 5 v4 v5 Sollin’s Algorithm  6 v2 2 v3 3 7 v1 4 5 v4 v5 検証方法最小全域木問題をSollin’s Algorithm を使用して解き速度を検証する。頂点数10,20,30,40,80,160 計算機は１から4台の計算機を使用する OSはWindowsXPで統一計測結果 0.003 0.0025 0.002 頂点10 頂点20 頂点30 0.0015 頂点40 頂点80 0.001 頂点160 0.0005 0 1台２台３台 4台（m秒）内部計算時間と計算機数の関係全体の処理時間と計算機数の関係 14 12 10 頂点10 8 頂点20 頂点30 頂点40 6 頂点80 頂点160 4 2 0 1台 2台 3台 4台考察本研究では、MPIによる最小全域木問題の検証をした。 • MPIによる並列化によって内部処理計算時間短縮は可能となった  しかし全体の速度は計算機が増えるほど時間がかかっていた  つまり各ＰＣ間の通信速度の処理に時間がかかったといえる。  結論 MPIによる並列化によって内部処理計算時間向上可能しかし実用化のためには、通信速度向上のために通信環境の向上通信に負担のかからないプログラムなどが必要といえる。