現在の並列プログラムは，各プロセッサが同じプログラムを実行するSPMD型が主
流である．しかし各プロセッサがそれぞれ自分用のプログラムを実行するMPMD型
の方がより効率の良い実行が行えると考えられる．MPMD型プログラムを生成する
には，各プロセッサ毎のプログラムを決定しなければならない．そこで逐次プロ
グラムからタスクグラフを生成し，タスクスケジューリングの手法を用いて各タ
スクをプロセッサに割り当て，各プロセッサ毎のプログラムを決定する．本研究
では，並列計算機や用いる通信ライブラリMPIの性質を考慮し幾つかの最適化を
施したMPMD型並列プログラムをスケジュールから生成するシステムの作成を行う．
Back