2000 Fiscal Year Annual Research Report
タスクスケジューリング機能を有するOpenMPコンパイラに関する研究
| Project/Area Number |
12680336
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
本多 弘樹 電気通信大学, 大学院・情報システム学研究科, 助教授 (20199574)
|
|---|
| Keywords | 並列処理 / スケジューリング / OpenMP / 並列化コンパイラ |
|---|
| Research Abstract |
本研究課題では、プログラムの並列性がOpenMPを用いて記述されたプログラムの効率よい並列実行を実現するために必要なOpenMPコンパイラにおけるスケジューリング機構に関する研究を行うものである。
本年度はプログラム全体を粗粒度タスク(マクロタスク)に分割し、マクロタスクの並列性が実行開始条件として表現されている際に、そのマクロタスク集合をOpenMPの指示子とライブラリ関数を用いて記述し、並列実行の際に必要となるスケジューリング方式に関して研究を進め、その実際の並列計算機上で予備的評価を行った。プログラム中のマクロタスクは条件分岐文等により全てが実行されるとは限らずマクロタスクのスケジューリングをコンパイル時に静的に行うのが困難であるため、ダイナミックスケジューリングを用いる。本方式ではそのダイナミックスケジューリングのためのスケジューリングコードをプログラム中に挿入している。本方式の予備的な評価では、本方式を本研究補助金にて購入したSMP型の並列計算機などに実装し、ダイナミックスケジューリングのオーバーヘッドを評価した。その結果、本方式で並列処理効果が得られると共にその際のダイナミックスケジューリングのオーバーヘッドとタスクの粒度の関係が明らかになった。今後はこの結果をもとに、スケジューリングオーバーヘッドの詳細な分析をするとともに、その削減方法やオーバーヘッドに見合った粒度のタスク生成手法の研究を行う予定である。
|
Research Products
(1 results)
