講演名 2002/4/4
同期式高速ハミング距離検索連想メモリ
大池 祐輔, 池田 誠, 浅田 邦博,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 画像や音声などに対する高度な知的情報処理や認識システムの実現に向けて,完全に一致したデータだけでなく入力と一定距離内にあるすべてのデータを高速に検索するハミング距離検索連想メモリ(CAM)を提案し,設計を行なった.従来のアナログ回路技術を用いた最小距離・ハミング距離検索CAMと異なり,マクロセル内にデバイスばらつきに強いスタティック回路で構成された探索信号伝搬回路を有し,ブロック並列探索の構造とすることで,高速なハミング距離検索を同期式で実現する.これにより,プロセス微細化による電源電圧の低下やトランジスタ特性のばらつき増加に強く,低消費電力動作も期待できる.提案するハミング距離検索CAMを0.13μmCMOSプロセスを弔いて設計し,評価を行なった.
抄録(英) In this paper, a high-speed, synchronous architecture for Hamming distance search is presented. The present architecture can detect all data of various Hamming distances in order of Hamming distance. High-speed search is realized by CAM macro cells with synchronous search circuits and a block parallel structure. The architecture has a tolerance for device parameter fluctuations in a deep submicron process and can use low power voltage supply due to synchronous digital circuits. Simulation results show our designed CAM using this architecture in 0.13μm CMOS process can operate over 1GHz in 1.2V supply. It can also operate over 500 MHz in low power operation by 0.7V supply and its power dissipation is 310μW/word.
キーワード(和) 連想メモリ / ハミング距離 / 同期式探索回路 / ブロック並列探索
キーワード(英) CAM / Hamming distance / synchronous search circuit / block-parallel seach
資料番号 ICD2002-4
発行日

研究会情報
研究会 ICD
開催期間 2002/4/4(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) 同期式高速ハミング距離検索連想メモリ
サブタイトル(和)
タイトル(英) High-Speed Content-Addressable Memory Using Synchronous Hamming Distance Search Circuits
サブタイトル(和)
キーワード(1)(和/英) 連想メモリ / CAM
キーワード(2)(和/英) ハミング距離 / Hamming distance
キーワード(3)(和/英) 同期式探索回路 / synchronous search circuit
キーワード(4)(和/英) ブロック並列探索 / block-parallel seach
第 1 著者 氏名(和/英) 大池 祐輔 / Yusuke OIKE
第 1 著者 所属(和/英) 東京大学大学院工学系研究科
Dept. of Electronic Engineering, University of Tokyo
第 2 著者 氏名(和/英) 池田 誠 / Makoto IKEDA
第 2 著者 所属(和/英) 東京大学大学院工学系研究科:東京大学大規模集積システム設計教育研究センター
Dept. of Electronic Engineering, University of Tokyo:VLSI Design and-Education Center, University of Tokyo
第 3 著者 氏名(和/英) 浅田 邦博 / Kunihiro ASADA
第 3 著者 所属(和/英) 東京大学大学院工学系研究科:東京大学大規模集積システム設計教育研究センター
Dept. of Electronic Engineering, University of Tokyo:VLSI Design and-Education Center, University of Tokyo
発表年月日 2002/4/4
資料番号 ICD2002-4
巻番号(vol) vol.102
号番号(no) 2
ページ範囲 pp.-
ページ数 6
発行日