2003 Fiscal Year Annual Research Report
| Project/Area Number |
15700029
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
朝倉 宏一 名古屋大学, 工学部, 助教授 (80273283)
|
|---|
| Keywords | 並列化コンパイラ / プログラム並列化処理 / タスク・スケジューリング / コンパイラ内部表現 / 計算機クラスタ環境 / コンパイラ・コンパイラ / コンパイル過程の可視化 |
|---|
| Research Abstract |
計算機技術の発展に伴い,様々な応用分野,様々な計算機構成における並列処理が要求される状況に対し,本研究では様々な環境に適用可能な環境適用型並列化コンパイラを開発することを目的としている.環境適用型並列化コンパイラを開発するための要素技術を,現在開発中の並列化コンパイラ・ツールキットの基で研究・開発した.まず,プログラム並列化処理を並列化ポリシと呼ばれるプログラム変形ルールの集合で記述し,プログラムから得られた依存関係グラフに対してルール集合を適用することによってプログラム並列化を達成する枠組みを開発した.本枠組みにより,数ステップから十数ステップで構成される並列化ポリシを数個組み合わせることで,現在までに開発されている主要な並列化アルゴリズムを実現することができた.また,実行環境となる計算機環境の構成を記述した環境パラメータに基づいて,計算機環境に適したタスクを生成する手法について検討した.並列処理環境においてはタスク間通信に伴う計算機間の通信コストをいかにして推定するかが重要となる.本研究では,計算機間の通信コストをネットワークの性質を表すパラメータから詳細に計算し,その結果をタスク割当てアルゴリズムに利用する手法を開発した.この手法により,様々なネットワーク環境において適切なタスク割当てを実現することができる.本枠組みの基で,コンパイラ開発者はプログラム並列化アルゴリズムをルールとして記述することができ,また,計算機環境の違いもパラメータの違いとして吸収することができる.これにより,開発者はプログラム並列化アルゴリズム,タスク割当てアルゴリズムの開発に集中することができ,並列化コンパイラを効率よく開発することができるようになった.
|
Research Products
(3 results)
-
[Publications] 朝倉宏一: "並列化コンパイラの開発を支援する並列化コンパイラ・ツールキットの構成"電気通信情報学会 総合大会. (2004)
-
[Publications] 内田智士: "並列化コンパイラ・ツールキットにおけるプログラム並列化処理の実装"電気通信情報学会 総合大会. (2004)
-
[Publications] 尾木洋秋: "計算機クラスタ環境における並列化コンパイラ・ツールキットの評価"電気通信情報学会 総合大会. (2004)
