2015 Fiscal Year Annual Research Report
Speeding up Large-Scale Combinatorial Search by Parallel Accelerator with Fast Mutual Communication Function
| Project/Area Number |
23300014
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
稲葉 真理 東京大学, 大学院情報理工学系研究科, 准教授 (60282711)
|
|---|
| Project Period (FY) |
2011-04-01 – 2016-03-31
|
| Keywords | リコンフィギャラブルシステム / 離散最適化 / ハードウェアアルゴリズム |
|---|
| Outline of Annual Research Achievements |
本研究は、近年の並列処理での性能向上の鍵となっているアクセラレータの適用範囲を大規模離散最適化問題・知識発見問題に拡げ、効率よく最適解・求める解の分散探索を行うシステム構築を目的とする。機能として、相互通信などを持つプログラマブルなハードウェア・アクセラレータとホスト・サーバを組み合わせ、アクセラレータとネットワークが融合したシステムを構築することを通して、大規模離散最適化問題を統一的に扱うフレームワークの提案・実装を行う。
本研究課題の最終年度においては、研究代表者の稲葉のもとで連携研究者・研究協力者がより広い分野への展開を行ない、その拡大された課題に対し本研究の目標を達成することを行った。具体的な新たな展開として、セレンディピティという予想外のものを偶然に発見することに取組んだ。これを、高速並列処理でより必然的にそのようなものを発見することを支援することを目指し、並列処理の並列度をアクセラレータにより未だかつてないレベルにまで高め、all-IP-ethernetのネットワークを通じて集められる大規模データの処理を可能にすることを実現した。その応用分野としては生命科学での多数の画像処理をターゲットに、正しくビッグデータからの現実的時間内での発見を実現した。従来からの制約充足問題の核となる論理充足問題SATに対する種々のアルゴリズムの研究も行い、将来のアクセラレータ適用における基礎を与えている。ベイジアンネットワークを対象とした機械学習分野への展開も行い、ネットワークの耐故障性に関する解析においても成果を上げている。最終年度にあたり、これら研究成果を周知するべく論文発表を積極的に行った。
|
| Research Progress Status |
27年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
27年度が最終年度であるため、記入しない。
|
