2014 Fiscal Year Annual Research Report
高速相互通信機能を持つ並列アクセラレータによる大規模離散探索問題高速化の研究
| 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 |
前年度までに行った並列化の実験結果をふまえ、以下のように役割分担しつつ、分散並列システムの構築に取り組んだ。
(1) 通信モデルの定式化と最適化の研究(担当: 今井)：通信モデルの定式化および最適化のための手法の研究を実施した。ネットワークトポロジーに関して、耐故障性の観点も加味したマルチルート化した場合の頑健さ・効率等の利害得失について主に取り組み、ネットワークフローの観点から検討を行った。
(2) 探索アルゴリズムとアプリケーションの開発（担当: 稲葉・長井）:大規模探索アルゴリズムの提案およびシミュレーションに取り組んだ。SATやデータマイニングでの大規模問題を対象に、既存のポートフォリオ戦略で欠けた側面を中心に調べ、新しい検出手法を研究した。また、近年注目を浴びているセンサーフュージョンの問題での並列化について、システムアーキテクチャの観点から高速化に取組んだ。
(3) ファームウェア開発グループ(担当：稲葉)：一般的な制御方式の実装に取り組む中で、消費電力問題に関する課題解決を行った。実時間での消費電流の計測を行う機能を援用して、全体としての低消費電力化を達成するFPGAアクセラレータの開発を推進した。このような研究進展に伴い、具体的問題解決を着実に行いながら高速相互通信機能を有する並列アクセラレータに関する研究を推進し、最終年度での大規模離散探索問題高速化の研究との融合を図っていくことを可能としている。そのための、最適化グループと研究協力して、全体のフレームワークについても検討を行った。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
本研究プロジェクトの進展とともに、具体的問題解決の重要性が増していることに鑑み、その解決を行いながら当初研究計画の目標に近づけることができており、最終年度に向けて大規模計算と高速アクセラレータの融合を目指すところまで来ている。
|
| Strategy for Future Research Activity |
これまでに得られた成果をさらに発展させ、低消費電力アクセラレータの展開そして大規模離散最適化問題を高速化するフレームワークの構築を目指して研究を進める。
|
Research Products
(17 results)
