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
0P
1P
2P
3P0
76~
100 51~
75 26~
50 1~
25
入力プロセッサ