MPI を用いた最適な分散処理
情報論理工学研究室
05-1-037-0136
角 仁志
目次
並列処理
仮想並列計算機
目的
MPI (Message Passing Interface)
並列
JPEGエンコーダ
検証方法
結果・考察
並列処理
処理速度の向上
•
データの分割
•
機能の分割
信頼性の向上
•
耐故障性
仮想並列計算機
手伝います
まだ処理の途 中です
処理が完了したよ えっ、まだなの！
仕方が無いから待つ よ
すいません
目的
仮想並列計算機を用いて処理を行なう
時、各計算機へのデータ割り当ての配
分を性能により変動させることで、処
理速度の向上をさせる。
MPI(Message Passing Interfa ce)
世界標準を目的に作成された API の規 格
プログラムの移植性が高い
異機種間の通信が考慮されていない
並列 JPEG エンコーダ
検証方法
BMP
画像を
50枚
• 24bit
・
14MB
計算機は
4台
• OS
は
WindowsXPで統一
•
全て違う性能
分割する割合
•
均等・
CPUのクロック数・メインメモリのバ
イト数・バイト数
×クロック数、計四種類
仮想並列計算機の構成図
使用した各計算機の性能
OS CPU
メインメ
モリ 計算機
F8 WindowsXP 1.5GHz 504MB
計算機
FM WindowsXP 3.2GHz 2000MB
計算機
M2 WindowsXP 2.5GHz 1000MB
各計算機の性能比較
実際の割り当て画像比
CPU 比 MM 比 MM×CPU 比
F8 10/64 8/64 4/64
FM 23/64 31/64 38/64
M2 17/64 15/64 15/64
I5 14/64 10/64 7/64
合計 1 1 1
例： CPU のクロック数の比
検証結果・演算時間 ( 秒 )
考察
CPU
のクロック数の比 ：処理速度向上
メインメモリのバイト数の比：処理速度低下
バイト数
×クロック数の比 ：処理速度低下
今回の結果はメインメモリに負担をかけるほ
どの大規模な処理ではなかったため、メイン
メモリの性能が関係なかったためだと考えら
れる
結論・今後の課題
計算機の性能により、データ量の割り当てを 変動させる手段は有効的である
ただし、その分割方法によっては、反対に処 理が遅くなることも考慮しなければならない
処理内容により最適な分割例を求める必要が ある
