| 研究課題/領域番号 |
02558004
|
|---|
| 研究種目 |
試験研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報学
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
津田 孝夫 京都大学, 工学部, 教授 (60025905)
|
|---|
| 研究分担者 |
中谷 いつ子 京都大学, 工学部, 教務職員 (40115902)
岡部 寿男 京都大学, 工学部, 助手 (20204018)
國枝 義敏 京都大学, 工学部, 助教授 (90153311)
|
|---|
| 研究期間 (年度) |
1990 – 1992
|
| キーワード | ベクトル化 / 並列化 / コンパイラ / 仮想並列計算機 / デバッガ / 依存解析 / 依存グラフ / 同期 |
|---|
| 研究概要 |
本研究は平成2年度から4年度まで実施された。作業としては、交付申請書の研究実施計画に沿って、自動ベクトル化/自動並列化コンパイラならびに仮想並列ベクトル計算機シミュレータを開発することとした。ただし、短期間で開発を進めるため、研究組織において既に開発した自動ベクトル化コンパイラV-Pascalを基にする。具体的な作業は、1.コンパイラの自動ベクトル化/自動並列化処理部の新規設計と作成、2.仮想並列ベクトル計算機シミュレータのための効率的なスタック機構/同期機構の設計と作成、3.コンパイラの目的コード生成部の新規作成、4.仮想並列ベクトル計算機シミュレータの作成、5.コンパイラのその他の各部の修正、6.システム全体の性能評価である。1.に際しては、他に類を見ない厳密な依存関係解析技術を新たに開発実装するとともに、粒度の大きな並列化を可能とするために、依存グラフをプログラム全体にわたって作成する手法を考案ならびに実現した。この依存グラフは、様々な並列実行の単位を想定して設計されている特徴を持つ。また、種々の粒度の並列タスクの候補を階層的に表現でき、かつ、タスク候補の分割・融合も容易なように設計されている。この新たに提案している階層的依存グラフを用い、各タスク候補の実行時間予測を行った上で、最適と思われる並列タスクを自動生成する技術を確立した。この時間予測では、本研究の設備備品費で購入した実験用計算機TITAN上で、各種実行時ライブラリの実行時間を計測したデータ等を基に、有効性を実際に検証した。2.のシミュレータとしては、日立のスーパーコンピュータS-820用のバージョンがベクトル命令のシミュレーションを含めて稼働している。並列同期/スケジューリング/スタック管理等の機構は、実行時ライブラリとして実現され、コンパイラが生成する目的コードと連携して、効率よく並列実行を進めるものである。
|
