MPI を用いた並列処理計算
情報論理工学研究室 06-1-037-0038
金久 英之
目次
背景
並列処理
仮想並列計算機
MPI
MPICH
計算方法
結果・考察
背景
近年、処理時間を高速化することは、
計算機を使用する上での重大な課題
並列計算機
並列処理
ある一つの処理を複数のプロセッサを用いて行うこと
メリット
データや機能を分割処理出来る 故障に強い
デメリット
複数のプロセッサが必要
通信時間の発生
仮想並列計算機
安価で並列計算機の構築ができる
容易に並列処理ができる
MPI(Message Passing Interface)
メッセージ通信ライブラリ
世界標準を目的とし開発
移植性が高い
MPICH
ゴードン国立研究所が開発
無償で配布されているライブラリ
移植性を重視
計算方法
８個の N*N の行列積を求めるプログラ ム
行列のサイズを 10*10 から 1000*10 00
をそれぞれ検証
同性能のプロセッサ４台を用意
OS は Windows で統一
行列の計算方法１
行列データを ２つずつ送信
ホストコンピュータ
（ 8 個のＮ＊Ｎ行列データ保持）
サブコンピュータ１ サブコンピュータ 2 サブコンピュータ 3
A3 A4 A5 A6 A7 A8
A1 A2
行列の計算方法２
処理結果 ( 秒 )
ＣＰＵ＼行列サイ
ズ
10 100 500 1000 1 台 0.015s 0.066s 10.87s 167.2s 4 台 0.012s 0.051s 7.291s 86.3s
1.25
結論
本研究では、 MPI による行列積計 算の検証をした
MPI による、処理の高速化は有効
