階層的並列性を利用した自動並列化コンパイラに関する研究
Project/Area Number |
07780289
|
Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
Allocation Type | Single-year Grants |
Research Field |
計算機科学
|
Research Institution | Waseda University |
Principal Investigator |
岡本 雅巳 早稲田大学, 情報科学研究教育センター, 助手 (40257192)
|
Project Period (FY) |
1995
|
Project Status |
Completed (Fiscal Year 1995)
|
Budget Amount *help |
¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥900,000 (Direct Cost: ¥900,000)
|
Keywords | 並列処理 / Fortran / コンパイラ / マルチプロセッサ |
Research Abstract |
本開発手法は基本ブロック,ループ,サブルーチンをタスク(マクロタスク)として定義する.また,基本ブロック内部では各ステートメントがタスクとして定義され,細粒度並列処理手法が適用される.ループ内部では,Do-allが可能ならばDo-allによる中粒度並列処理を適用する.また,Do-allが適用できないループに対しては,Do-acrossによる中粒度並列処理を適用した場合とループボディの細粒度並列処理を適用した場合および,ループボディに存在する基本ブロック,ループ,サブルーチンをサブマクロタスクとして定義し,粗粒度並列処理手法(マクロデータフロー処理手法)を適用した場合で比較を行い有効な方を適用する.SB内部ではプログラムをマクロタスクに分割しマクロデータフロー処理手法を適用する. ターゲットアーキテクチャとしては平等型マルチプロセッサを用いる.階層的に生成されたマクロタスクを割り当てるため,マルチプロセッサシステム上でプロセッサを階層的にグループ化し,階層的なマルチクラスタシステムをシミュレートする. 各階層においてマクロタスクはコンパイル時にスタティックスケジューリングされるか,その階層専用にコンパイラが生成したダイナミックスケジューリングルーチンを用いて実行時にスケジューリングされ,プロセッサクラスタに割り当てられる. 本手法ではスタティックスケジューリングや各階層に対し生成された専用のダイナミックスケジューリングルーチンを用いることよりスケジューリングによるオーバーヘッドを極めて小さく押えることが可能である. 本研究により開発したコンパイラはプロトタイプ・マルチプロセッサシステムOSCAR,日本電気Cenju-3,KSR-1などの実マルチプロセッサに実装されている.
|
Report
(1 results)
Research Products
(2 results)