| 研究課題/領域番号 |
15H02673
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機システム
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
本村 真人 北海道大学, 情報科学研究科, 教授 (90574286)
|
|---|
| 研究分担者 |
有村 博紀 北海道大学, 情報科学研究科, 教授 (20222763)
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2019-03-31
|
| 研究課題ステータス |
中途終了 (2018年度)
|
| 配分額 *注記 |
17,940千円 (直接経費: 13,800千円、間接経費: 4,140千円)
2018年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2017年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2016年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2015年度: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
|
|---|
| キーワード | ビッグデータ / データマイニング / イジングモデル / 組合せ最適化問題 / リコンフィギュラブルシステム / グラフ処理 / リコンフィギュラブル / ストリーム処理 |
|---|
| 研究成果の概要 |
本研究では組合せ最適化問題の最適解を導き出すことを狙ったアーキテクチャ研究に注力した。従来の単一スパースハードウェアグラフでは、ハードウェア構造より密なグラフを再現する際、スピンを複製し、擬似的に密なグラフを再現するマイナーエンベディングという方法がとられる。スピンの状態の更新が、隣接スピンの状態とスピン間相互作用の積和演算によって再現されることを利用して、スパースなハードウェア構造それぞれに対して、時間方向の接続（積和演算を継続）を可能にすることで、複製スピンによる強い相互作用を加えることなく処理を行うことを実現し、大規模な問題から高い精度の解を得るアーキテクチャを提案した。
|
| 研究成果の学術的意義や社会的意義 |
IoT 社会の到来により、データマイニングに代表されるビッグデータ処理が計算処理の中心的課題となりつつある。本研究は、(1)データマイニング処理に適したリコンフィギュラブルアーキテクチャと、(2)HW アーキテクチャを考慮したデータマイニングアルゴリズムの二つの課題に統括的に取り組むことで、超高速・低電力なデータマイニング処理基盤の確立を目指すものである。
|
