• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on digital, high-speed, ultra-low power-consumption, Manhattan/Euclidean-distance-search associative memory

Research Project

Project/Area Number 25420332
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Electron device/Electronic equipment
Research InstitutionHiroshima University

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2015: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2014: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords電子デバイス・集積回路 / パターンマッチング / 特徴抽出 / 連想メモリ / 認識 / VLSI
Outline of Final Research Achievements

Clock-number mapping of Euclidean distance was investigated for low-power, fully-digital and word-parallel realization of minimum-distance search, which is important for object recognition in mobile applications. Previously, a practical solution for this problem was unknown. By minimizing square-calculation hardware and clock-cycle number for all search cases, a reliable and high-speed integrated-circuit solution was developed. A 180 nm CMOS prototype for 32 16-dimensional reference vectors demonstrated fast search time of 1.2 micro seconds and low power dissipation of 8.8 mW, meaning 10000 times higher energy efficiency than with advanced microprocessors (Intel i7-3970x). The concept was extended to SURF feature-vector extraction and sliding-window technique for object recognition in images. Another 65 nm CMOS prototype achieved real-time object detection in VGA (640x480 pixels) videos at 0.94 mJ energy consumption per frame, which is 8.7 times better than the best previous work.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (30 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (1 results) Journal Article (5 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 4 results,  Open Access: 1 results) Presentation (18 results) (of which Int'l Joint Research: 4 results) Patent(Industrial Property Rights) (6 results)

  • [Int'l Joint Research] 中国科学院上海高等研究院/青島科技大学(China)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] k Nearest Neighbor Classification Coprocessor with Weighted Clock-Mapping-Based Searching2016

    • Author(s)
      F. An, L. Chen, T. Akazawa, S. Yamasaki, and H.J. Mattausch
    • Journal Title

      IEICE Trans. on Electronics

      Volume: 3 Pages: 397-403

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Highly flexible nearest-neighbor-search associative memory with integrated KNN classifier, configurable parallelism and dual-Storage Space2016

    • Author(s)
      F. An, K. Mihara, S. Yamasaki, L. Chen, and H.J. Mattausch
    • Journal Title

      Jpn. J. Appl. Phys.

      Volume: 4S Issue: 4S Pages: 04EF10-04EF10

    • DOI

      10.7567/jjap.55.04ef10

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Reconfigurable VLSI implementation for learning vector quantization with on-chip learning circuit2016

    • Author(s)
      X. Zhang, F. An, L. Chen, and H.J. Mattausch
    • Journal Title

      Jpn. J. Appl. Phys.

      Volume: 4S Issue: 4S Pages: 04EF02-04EF02

    • DOI

      10.7567/jjap.55.04ef02

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] VLSI Realization of Learning Vector Quantization with HW/SW Co-design for Different Applications2015

    • Author(s)
      F. An, T. Akazawa, S. Yamazaki, L. Chen, and H.J. Mattausch
    • Journal Title

      Jpn. J. Appl. Phys.

      Volume: 4S Issue: 4S Pages: 04DE05-04DE05

    • DOI

      10.7567/jjap.54.04de05

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Associative Memory Architecture for Word-Parallel Smallest Euclidean Distance Search Using Distance Mapping into Clock-Number Domain2014

    • Author(s)
      T. Akazawa, S. Sasaki, and H.J. Mattausch
    • Journal Title

      Jpn. J. Appl. Phys.

      Volume: 4S Issue: 4S Pages: 04EE16-04EE16

    • DOI

      10.7567/jjap.53.04ee16

    • Related Report
      2014 Research-status Report 2013 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Dynamically Reconfigurable System for LVQ-Based On-chip Learning and Recognition2016

    • Author(s)
      F. An, X. Zhang, L. Chen, and H.J. Mattausch
    • Organizer
      IEEE Int. Symposium on Circuits and Systems (ISCAS’16)
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2016-05-24
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Word-parallel Associative Memory for k-Nearest-Neighbor with Configurable Storage Space of Reference Vectors2015

    • Author(s)
      F. An, K. Mihara, S. Yamazaki, L. Chen, and H.J. Mattausch
    • Organizer
      IEEE Asian Solid-State Circuits Conference (ASSCC‘2015)
    • Place of Presentation
      Xiamen, China
    • Year and Date
      2015-11-10
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Memory-based LVQ Neural Network with Dedicated Learning Circuit2015

    • Author(s)
      X. Zhang, F. An, L. Chen, and H.J. Mattausch
    • Organizer
      2015 International Conference on Solid State Devices and Materials (SSDM’2015)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2015-09-29
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Associative Memory for Nearest Neighbor Search with High Flexibility of Reference-Vector Number Due to Configurable Dual-Storage Space2015

    • Author(s)
      F. An, K. Mihara, S. Yamasaki, L. Chen, and H.J. Mattausch
    • Organizer
      2015 International Conference on Solid State Devices and Materials (SSDM’2015)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2015-09-29
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] General-Purpose Word-Parallel Pattern Recognition Processor for the k Nearest-Neighbor Algorithm with High-Speed, Low-Power2015

    • Author(s)
      S. Yamasaki, F. An, and H.J. Mattausch
    • Organizer
      International Japan-Egypt Conference on Electronics, Communications and Computers
    • Place of Presentation
      Fukuoka, Japan
    • Year and Date
      2015-03-16 – 2015-03-18
    • Related Report
      2014 Research-status Report
  • [Presentation] A SoPC architecture for nearest-neighbor based learning and recognition2014

    • Author(s)
      F. An, L. Chen, and H.J. Mattausch
    • Organizer
      IEEE International Symposium on Intelligent Signal Processing & Communication Systems
    • Place of Presentation
      Kuching, Malaysia
    • Year and Date
      2014-12-01 – 2014-12-04
    • Related Report
      2014 Research-status Report
  • [Presentation] LVQ Neural Network SoC Adaptable to Different on-Chip Learning and Recognition Applications2014

    • Author(s)
      F. An, T. Akazawa, S. Yamazaki, L. Chen, and H.J. Mattausch
    • Organizer
      IEEE Asia Pacific Conference on Circuits and Systems
    • Place of Presentation
      Ishigaki, Japan
    • Year and Date
      2014-11-15 – 2014-11-21
    • Related Report
      2014 Research-status Report
  • [Presentation] A Coprocessor for Clock-Mapping-Based Nearest Euclidean Distance Search with Feature Vector Dimension Adaptability2014

    • Author(s)
      F. An, T. Akazawa, S. Yamazaki, L. Chen, and H.J. Mattausch
    • Organizer
      IEEE Custom Integrated Circuits Conference
    • Place of Presentation
      San Jose, USA
    • Year and Date
      2014-09-15 – 2014-09-17
    • Related Report
      2014 Research-status Report
  • [Presentation] Digital Word-Parallel Low-Power Recognition SoC for Mobile Equipment Based on Nearest Euclidean Distance Search and KNN Classification2014

    • Author(s)
      S. Yamasaki, T. Akazawa, F. An, and H.J. Mattausch
    • Organizer
      International Conference on Solid State Devices and Materials
    • Place of Presentation
      Tsukuba, Japan
    • Year and Date
      2014-09-08 – 2014-09-11
    • Related Report
      2014 Research-status Report
  • [Presentation] SoC Realization of LVQ Neural Network with On-chip Learning and Recognition2014

    • Author(s)
      F. An, T. Akazawa, S. Yamazaki, L. Chen, and H.J. Mattausch
    • Organizer
      International Conference on Solid State Devices and Materials
    • Place of Presentation
      Tsukuba, Japan
    • Year and Date
      2014-09-08 – 2014-09-11
    • Related Report
      2014 Research-status Report
  • [Presentation] ユークリッド距離に基づくデジタル並列型最小距離検索連想メモリの開発2014

    • Author(s)
      赤澤智信,マタウシュ・ハンスユルゲン
    • Organizer
      集積回路研究会(ICD)
    • Place of Presentation
      京都
    • Related Report
      2013 Research-status Report
  • [Presentation] ユークリッド距離検索連想プロセッサとそのデータ容量柔軟性の向上2014

    • Author(s)
      赤澤智信,マタウシュ・ハンスユルゲン
    • Organizer
      集積回路研究会(ICD)
    • Place of Presentation
      名古屋
    • Related Report
      2013 Research-status Report
  • [Presentation] k近傍法に基づいた高速・低消費電力かつエラーフリーな学習・認識SoCの開発2014

    • Author(s)
      山崎翔悟,赤澤智信,安 豊偉,マタウシュ ハンス ユルゲン
    • Organizer
      集積回路研究会(ICD)
    • Place of Presentation
      京都
    • Related Report
      2013 Research-status Report
  • [Presentation] Word-Parallel Coprocessor Architecture for Digital Nearest Euclidean Distance Search2013

    • Author(s)
      T. Akazawa, S. Sasaki, and H.J. Mattausch
    • Organizer
      39th European Solid-State Circuits Conference (ESSCIRC‘2013)
    • Place of Presentation
      Bucharest, Romania
    • Related Report
      2013 Research-status Report
  • [Presentation] Digital Word-Parallel Associative Memory in 180nm CMOS for Nearest Euclidean Distance Search Based on Distance Mapping into Clock-Number Domain2013

    • Author(s)
      T. Akazawa, S. Sasaki, and H.J. Mattausch
    • Organizer
      2013 International Conference on Solid State Devices and Materials (SSDM’2013)
    • Place of Presentation
      Fukuoka, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] 高速・低消費電力かつエラーフリーなデジタル並列型ユークリッド距離検索連想メモリの開発2013

    • Author(s)
      赤澤智信,佐々木静龍,マタウシュ・ハンスユルゲン
    • Organizer
      LSIとシステムのワークショップ2013
    • Place of Presentation
      北九州市
    • Related Report
      2013 Research-status Report
  • [Presentation] デジタル並列型ユークリッド距離検索連想メモリの開発2013

    • Author(s)
      赤澤智信,マタウシュ・ハンスユルゲン
    • Organizer
      15th IEEE HISS
    • Place of Presentation
      鳥取市
    • Related Report
      2013 Research-status Report
  • [Presentation] モバイル機器のため小面積かつ低消費電力な リアルタイム k近傍法 認識システムの設計2013

    • Author(s)
      山崎翔悟,マタウシュ・ハンスユルゲン
    • Organizer
      15th IEEE HISS
    • Place of Presentation
      鳥取市
    • Related Report
      2013 Research-status Report
  • [Patent(Industrial Property Rights)] k近傍法カウンターベース連想メモリ2015

    • Inventor(s)
      H. J. Mattausch, 山崎翔悟
    • Industrial Property Rights Holder
      広島大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2015-016977
    • Filing Date
      2015-01-30
    • Related Report
      2014 Research-status Report
  • [Patent(Industrial Property Rights)] LVQニューラルネットワーク2015

    • Inventor(s)
      H. J. Mattausch, L. Chen, F. An,
    • Industrial Property Rights Holder
      広島大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2015-034063
    • Filing Date
      2015-02-20
    • Related Report
      2014 Research-status Report
  • [Patent(Industrial Property Rights)] 再構成可能なk近傍法連想メモリ2015

    • Inventor(s)
      H. J. Mattausch, 山崎翔悟
    • Industrial Property Rights Holder
      広島大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2015-034716
    • Filing Date
      2015-02-25
    • Related Report
      2014 Research-status Report
  • [Patent(Industrial Property Rights)] 柔軟パターン次元の連想メモリ2014

    • Inventor(s)
      H. J. Mattausch, 赤澤智信, 山崎翔悟
    • Industrial Property Rights Holder
      広島大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2014-022398
    • Filing Date
      2014-02-07
    • Related Report
      2013 Research-status Report
  • [Patent(Industrial Property Rights)] 再構成可能な連想メモリ2014

    • Inventor(s)
      H. J. Mattausch, 赤澤智信
    • Industrial Property Rights Holder
      広島大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2014-036698
    • Filing Date
      2014-02-27
    • Related Report
      2013 Research-status Report
  • [Patent(Industrial Property Rights)] k近傍アルゴリズム連想メモリ2013

    • Inventor(s)
      H. J. Mattausch, 赤澤智信, 山崎翔悟
    • Industrial Property Rights Holder
      広島大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-154887
    • Filing Date
      2013-07-25
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi