| 研究課題/領域番号 |
09680326
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
武市 正人 東京大学, 大学院・工学系研究科, 教授 (10011165)
|
|---|
| 研究分担者 |
胡 振江 東京大学, 大学院・工学系研究科, 講師 (50292769)
高野 明彦 (株)日立製作所基礎研究所, 主任研究員
田中 哲朗 東京大学, 教育用計算機センター, 助教授 (60251360)
岩崎 英哉 東京大学, 大学院・工学系研究科, 助教授 (90203372)
|
|---|
| 研究期間 (年度) |
1997 – 1998
|
| キーワード | 融合変換 / 構成的手法 / 運算 / アルゴリズム / 関数プログラミング |
|---|
| 研究概要 |
本研究では、構成的アルゴリズム論に基づいてプログラムの最適化を行なうための枠組みを設計するとともに、従来、発見的な手法で実現されていたプログラム変換システムに見られた非決定性を含む変換アルゴリズムを除去し、実用的なプログラム変換システムを構築しようとするものである。そこでは、代数的な規則に基づいて、系統的にプログラムを変換する手法を提案し、それを実現するための変換アルゴリズムの定式化を行なった。構成的アルゴリズム論に基づくプログラムの運算手法として、組変換(tupling)、融合変換(fusion)、並列化(parallelization)などの成果を得た。
本年度は平成9年度に得られた成果をもとに、構成的アルゴリズム論に基づくプログラム最適化の定式化を完了させるとともに、効率のよいプログラムを開発するためのプログラム変換システムのプロトタイプを構築し、その有効性の評価を行なった。プログラム最適化で扱われるプログラム変換には、効率のよいプログラムへの変換、逐次プログラムから並列プログラムへの変換などであるが、プロトタイプにはそのうちで、効率向上を目的とする融合変換を実現した。
|
