MPIを用いた並列計算理工学部情報学科情報論理工学研究室 04-1-47-088 延山周平本研究の目的  1台のPCにMPIを用い、並列プログラムの有用性と限界を示す仮想並列計算機      処理する情報量の増加並列計算実際の並列計算機は高価複数の計算機をネットワーク接続代表的な実装方法：PVMやMPI PVM（Parallel Virtual Machine)     並列処理を行うための並列化ライブラリ 1991年に米国のオークリッジ国立研究所で開発異機種間の分散処理が目的プログラムの移植性が乏しい MPI （Message Passing Interface）      分散メモリ型並列計算機メッセージ通信操作の仕様標準通信の仕組みを共有化することを目的 1994年にVer1.0の規格制定 1997年にVer2.0(MPI-2)の規格制定 PVMとMPIの差異  MPI：移植性が高い MPI：高速なメッセージ通信が可能 PVM：異機種間での並列処理が可能  現在は、MPIが主流に   MPIの実装    無料の主な実装：MPICHやLAM 主にC言語やFortran JAVAをサポート：mpiJava 検証プログラム    シンプルな加算プログラム同性能のプロセッサ4台を仮定 PC1台による擬似仮想並列計算並列プログラムの実行概念図 P0 P０加算データをP0に送信 P１ P２ P３プロセッサ 76~ 100 入力それぞれの入力を加算 1~ 25 26~ 50 51~ 75 実行結果 100 10 逐次実行時間並列実行時間 1 0.1 0.01 100 10,000 考察    処理するデータが大きいほど有効実際には、通信時間がかかる通信回数とプロセッサの分担率最後に     PCの世代交代のはやさ PCを複数台持つ家庭の増加仮想並列計算の需要増加環境作りが課題