氏名: 森嶋荘一郎 (089831829)

論文題目: 並列化アルゴリズムの組合せによるハイブリット型ループ文並列化手法に関する研究


論文概要

本論文では、既存のループ文並列化手法を複数組合せて1つのループ文を並列化するハイブリッド型ループ文並列化手法を提案する。既存のループ文並列化手法は、そのプログラムの分割方法から、イタレーション単位で分割する手法と、文単位に分割してパイプライン的に実行させる手法の2種類に分類される。本手法では、計算機クラスタ環境の構成を記述しLogPQモデルを用いてループ文の実行状態を解析する。そして、並列化の対象となっているループ文に対し、どちらの分割方法が適しているかを解析し、既存のループ文並列化手法を選択・適用し、2分割をする。ループ文はこの操作を繰り返すことによって並列化される。したがって、2種類の分割を混在させることができ、既存のループ文並列化手法を単一で用いるより、適したタスクを生成することができる。


目次に戻る


提出時刻:2002/02/08 03:22:47