2009 Fiscal Year Annual Research Report
階層的なアルゴリズム選択機構を有する自動チューニング方式の研究
| Project/Area Number |
20300007
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
佐藤 周行 The University of Tokyo, 情報基盤センター, 准教授 (20225999)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
片桐 孝洋 東京大学, 情報基盤センター, 特任准教授 (40345434)
今村 俊幸 電気通信大学, 電気通信学部, 准教授 (60361838)
伊藤 祥司 東京大学, 情報基盤センター, 特任准教授 (70333482)
黒田 久泰 愛媛大学, 情報理工学部, 准教授 (60323507)
|
|---|
| Keywords | 並列処理 / 分散処理 / 自動チューニング / 性能最適化 |
|---|
| Research Abstract |
本研究課題の今年度の目的は1.アルゴリズム選択機構の提案と2.具体的な数値アプリケーションでの適用であった。今年度は具体的に以下の成果を得た。
1.アルゴリズム選択機構の提案
伊藤は、経験的な視点から、アルゴリズムの分類を行い、性能との組み合わせを行い、大規模な表を得た。さらにアルゴリズム選択において、管理工学の手法を適用してアルゴリズムを網羅的に並べる手法を開発した。佐藤は、コンパイラ最適化において、従来の中間表現の枠組みを本質的に拡張する手法を提案した。
2.数値アプリケーションへの適用
片桐、黒田はOpenATLibを提案し、自動チューニングのAPIを提案した。特に並列・分散プラットフォーム上での優位性を明らかにした。
|
