• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実施状況報告書

ディジタル・高速・超低消費電力マンハッタン/ユークリッド距離検索連想メモリの研究

研究課題

研究課題/領域番号 25420332
研究種目

基盤研究(C)

研究機関広島大学

研究代表者

MATTAUSCH HansJ.  広島大学, ナノデバイス・バイオ融合科学研究所, 教授 (20291487)

研究期間 (年度) 2013-04-01 – 2016-03-31
キーワード電子デバイス・集積回路 / パターンマッチング
研究概要

完全にデジタル・全並列・低消費電力の最小マンハッタン/ユークリッド距離検索連想メモリを実現するため、距離をクロック数にマッピングする概念に基づいた研究を実施している。目指している技術はモバイルアプリケーションにおける効率的なベクトル量子化を実現するための有望な候補技術である。特に、ユークリッド距離のために、実用的なデジタルとワード並列な連想メモリは、今日知られていません。目的を達成するためには本年度以下の研究を行っていた。得られた成果を雑誌論文一つ、国際会議三つおよび国内会議六つの発表で公開した。
(ア)最小平方ユークリッド距離の検索を集積回路で実現するための効率的な回路コンセプトとトランジスタレベルでの回路構成を開発した。単一の加算器を再利用すると部分積の加算を逐次行うことにより、二乗の計算を小面積増加で実現した。
(イ)第二の重要な「クロックベースの検索に必要なクロック数を最小限に抑える」回路を開発した。この回路は:(1)最上位ビットから検索を開始する。(2)全ての考慮されている上位ビットに対する途中の最小距離参照ベクトルを見つけた後、次の下位ビットまで検索を広げる。(3)最下位ビットまでに検索を広げた状況後、最少距離参照ベクトルを特定し、検索を終了する。このように検索のための最悪クロック数は、ビット数との指数関数から線形増加に低減される。
(ウ)最小マンハッタン/ユークリッド距離検索のクロック数マッピングアーキテクチャのすべてのサブ回路を本年度に開発し、最適化を行った。
(エ)さらに、16成分(16次元)とコンポーネントあたり16ビットで32の参照ベクトルを有する完全なチップ設計を180nmのCMOS技術で実施し、外注で製造した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究実績の概要に書かれたように、本年度に計画した目標を達成した。困難と思われる開発問題は現在までに発生していなかった。

今後の研究の推進方策

平成26年度には180nmのCMOSテストチップを測定し、特に性能を低電源電圧で評価する。この目的のための測定機器は研究室ですでに利用可能である。評価結果を主要な国際会議で発表する。不備が評価実験で検出された場合に回路を改良し、新回路概念の開発を実施する。さらに、マンハッタン/ユークリッド距離に基づくベクトル量子化のために、この連想メモリの性能と適用範囲を改善するために、次の拡張の可能性を調査する。
(ア)第K最近傍探索まで機能を拡張する。これは、多くの人工知能アプリケーションのために有益である。
(イ)マンハッタン距離よりユークリッド距離を良く近似できる、擬似ユークリッド距離の開発を検討する。
(ウ)ベクトル量子化の大スループットを達成するためのパイプラインステージの導入を検討する。
(エ)参照ベクトルの次元および数を同じハードウエアの上で柔軟にする方法および実現回路を検討する。
180nm CMOSの設計経験を先端の65nmまたは45nm世代のCMOS技術で回路の開発およびテストチップの設計に反映する。強調は、プロセス変動に対するロバスト性、閾値付近の動作および可能な限り最高のクロック周波数である。65/45nm CMOSテストチップの製造も26年度に実施する予定がある。

  • 研究成果

    (12件)

すべて 2014 2013

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (8件) 産業財産権 (3件)

  • [雑誌論文] Associative Memory Architecture for Word-Parallel Smallest Euclidean Distance Search Using Distance Mapping into Clock-Number Domain2014

    • 著者名/発表者名
      T. Akazawa, S. Sasaki, and H.J. Mattausch
    • 雑誌名

      Jpn. J. Appl. Phys.

      巻: 4S ページ: 04EP13

    • DOI

      10.7567/JJAP.53.04EE16

    • 査読あり / オープンアクセス
  • [学会発表] ユークリッド距離検索連想プロセッサとそのデータ容量柔軟性の向上2014

    • 著者名/発表者名
      赤澤智信,マタウシュ・ハンスユルゲン
    • 学会等名
      集積回路研究会(ICD)
    • 発表場所
      名古屋
    • 年月日
      20140306-20140307
  • [学会発表] ユークリッド距離に基づくデジタル並列型最小距離検索連想メモリの開発2014

    • 著者名/発表者名
      赤澤智信,マタウシュ・ハンスユルゲン
    • 学会等名
      集積回路研究会(ICD)
    • 発表場所
      京都
    • 年月日
      20140128-20140129
  • [学会発表] k近傍法に基づいた高速・低消費電力かつエラーフリーな学習・認識SoCの開発2014

    • 著者名/発表者名
      山崎翔悟,赤澤智信,安 豊偉,マタウシュ ハンス ユルゲン
    • 学会等名
      集積回路研究会(ICD)
    • 発表場所
      京都
    • 年月日
      20140128-20140129
  • [学会発表] デジタル並列型ユークリッド距離検索連想メモリの開発2013

    • 著者名/発表者名
      赤澤智信,マタウシュ・ハンスユルゲン
    • 学会等名
      15th IEEE HISS
    • 発表場所
      鳥取市
    • 年月日
      20131116-20131117
  • [学会発表] モバイル機器のため小面積かつ低消費電力な リアルタイム k近傍法 認識システムの設計2013

    • 著者名/発表者名
      山崎翔悟,マタウシュ・ハンスユルゲン
    • 学会等名
      15th IEEE HISS
    • 発表場所
      鳥取市
    • 年月日
      20131116-20131117
  • [学会発表] Digital Word-Parallel Associative Memory in 180nm CMOS for Nearest Euclidean Distance Search Based on Distance Mapping into Clock-Number Domain2013

    • 著者名/発表者名
      T. Akazawa, S. Sasaki, and H.J. Mattausch
    • 学会等名
      2013 International Conference on Solid State Devices and Materials (SSDM’2013)
    • 発表場所
      Fukuoka, Japan
    • 年月日
      20130924-20130927
  • [学会発表] Word-Parallel Coprocessor Architecture for Digital Nearest Euclidean Distance Search2013

    • 著者名/発表者名
      T. Akazawa, S. Sasaki, and H.J. Mattausch
    • 学会等名
      39th European Solid-State Circuits Conference (ESSCIRC‘2013)
    • 発表場所
      Bucharest, Romania
    • 年月日
      20130916-20130920
  • [学会発表] 高速・低消費電力かつエラーフリーなデジタル並列型ユークリッド距離検索連想メモリの開発2013

    • 著者名/発表者名
      赤澤智信,佐々木静龍,マタウシュ・ハンスユルゲン
    • 学会等名
      LSIとシステムのワークショップ2013
    • 発表場所
      北九州市
    • 年月日
      20130513-20130515
  • [産業財産権] 柔軟パターン次元の連想メモリ2014

    • 発明者名
      H. J. Mattausch, 赤澤智信, 山崎翔悟
    • 権利者名
      広島大学
    • 産業財産権種類
      特許
    • 産業財産権番号
      特願2014-022398
    • 出願年月日
      2014-02-07
  • [産業財産権] 再構成可能な連想メモリ2014

    • 発明者名
      H. J. Mattausch, 赤澤智信
    • 権利者名
      広島大学
    • 産業財産権種類
      特許
    • 産業財産権番号
      特願2014-036698
    • 出願年月日
      2014-02-27
  • [産業財産権] k近傍アルゴリズム連想メモリ2013

    • 発明者名
      H. J. Mattausch, 赤澤智信, 山崎翔悟
    • 権利者名
      広島大学
    • 産業財産権種類
      特許
    • 産業財産権番号
      特願2013-154887
    • 出願年月日
      2013-07-25

URL: 

公開日: 2015-05-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi