JP3141866B2 - 連想記憶装置及び連想メモリ検索方法 - Google Patents

連想記憶装置及び連想メモリ検索方法

Info

Publication number
JP3141866B2
JP3141866B2 JP11009800A JP980099A JP3141866B2 JP 3141866 B2 JP3141866 B2 JP 3141866B2 JP 11009800 A JP11009800 A JP 11009800A JP 980099 A JP980099 A JP 980099A JP 3141866 B2 JP3141866 B2 JP 3141866B2
Authority
JP
Japan
Prior art keywords
search
word
priority
circuit
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP11009800A
Other languages
English (en)
Other versions
JP2000215678A (ja
Inventor
智也 青木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP11009800A priority Critical patent/JP3141866B2/ja
Priority to US09/484,276 priority patent/US6181592B1/en
Publication of JP2000215678A publication Critical patent/JP2000215678A/ja
Application granted granted Critical
Publication of JP3141866B2 publication Critical patent/JP3141866B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、入力された検索デ
ータに基づいて多数の検索対象データを検索して同一ま
たは類似のデータの有無を出力する連想記憶技術に係
り、特に前検索の結果に基づいて次検索の検索範囲を最
適化することができる連想記憶装置及び連想メモリ検索
方法に関する。
【０００２】
【従来の技術】従来のデータ検索機能を有する連想記憶
装置（ＣＡＭ：Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌ
ｅ Ｍｅｍｏｒｙ）としては、例えば、所定ビット数の
ワードデータでなる検索対象データを記憶する所定数の
ワードデータ記憶部が並列に設けられ、各ワードデータ
記憶部にはワードデータを記憶する所定ビット数に対応
する数のメモリセルを有し、各メモリセルはワード線に
よって活性化されると共に、記憶データが検索データに
対応するワードを表すビット線によって読み出されるも
のが開示されている（第１従来技術）。このような第１
従来技術では、各ビット線及び各ワードデータ記憶部の
メモリセルから読み出されたビットデータが一致検出回
路に供給されて一致判断が行われる。一致検出回路は、
入力される共通の回路動作信号線がアクティブであると
きに各ビット線及びメモリセルの一致検出を行い、ワー
ド内の全てのビット線及びメモリセルのビットデータが
一致したときに一致信号線がアクティブとなる。このよ
うな構成によれば、予め各ワードデータ記憶部に検索対
象データを格納しておき、検索を行う場合には、まず各
ワード線をアクティブ状態とすると共に、ビット信号線
に検索データの各ビットを設定した状態で、回路動作信
号線をアクティブ状態とすることにより、検索データと
ワードデータ記憶部に格納されている検索対象データと
が一致した場合に一致検出回路がアクティブ状態となっ
て、検索対象データから検索データと一致するデータを
抽出することができる。
【０００３】しかしながら、第１従来技術の連想記憶装
置にあっては、各ワードデータ記憶部毎に一致検出回路
を有するので、一度の検索で検索対象データの全ワード
を同時に一致検出することができ、高速検索が可能であ
るが、全ての一致検出回路が同時に動作状態となるた
め、大容量の連想記憶装置においては消費電流が非常に
大きなものとなってしまうという未解決の課題がある。
【０００４】このような問題点を解決することを目的と
する従来技術として、例えば、特開平９−１８０４６８
号公報に記載のものがある（第２従来技術）。すなわ
ち、第２従来技術は、入力された検索データに基づいて
メモリセルアレイに格納された多数の検索対象データを
検索して同一または類似のデータの有無を出力する連想
記憶装置において、検索データに基づいて検索すべき検
索対象データの存在する範囲を限定する検索範囲限定手
段と、検索範囲限定手段で限定された範囲内で検索対象
データを検索するデータ検索手段とを備え、検索範囲限
定手段で検索データに基づいて検索対象データの存在す
る範囲を限定し、限定された範囲内についてのみデータ
検索手段で検索することにより、データ検索手段に含ま
れる一致検出回路の動作数を限定して省電力化を図るも
のである。また、メモリセルアレイには、データ圧縮ア
ルゴリズムによって検索データに対して過去の文字列に
専用のアドレスを割り当てて辞書形式で登録される動的
辞書が格納されている。これにより、データ圧縮アルゴ
リズムでは動的辞書をメモリセルアレイに格納してゆく
ので、検索するデータが存在する範囲を予め限定するこ
とができ、簡単な構成で検索範囲の限定を正確に行うこ
とができることが開示されている。
【０００５】更に詳しく、第２従来技術を説明する。図
２は第２従来技術の連想記憶装置を説明するための機能
ブロック図である。図２を参照すると、第２従来技術の
連想記憶装置１は、前検索の結果を用いて、次検索の検
索範囲の開始位置のワードを指定することが可能であ
る。その場合、まず前検索後に結果を加工してレジスタ
３ａ，３ｂにて確保し、次検索の前にレジスタ３ａ、３
ｂから値（前検索結果に基づく次検索範囲の指定情報）
を呼び出して加工し、検索範囲限定回路６で検索範囲を
指定する必要がある。
【０００６】
【発明が解決しようとする課題】しかしながら、第２従
来技術には、前検索の結果を用いて次検索の検索範囲の
開始位置のワードを指定する場合、まず前検索後に結果
を加工してレジスタ３ａにて確保し、次検索の前にレジ
スタ３ａ，３ｂから値（前検索結果に基づく次検索範囲
の指定情報）を呼び出して加工し、検索範囲限定回路６
で検索範囲を指定する必要があるため、前検索の値をレ
ジスタに格納するまでの時間、次検索の前にその値（前
検索結果に基づく次検索範囲の指定情報）をレジスタか
ら読み出し、検索範囲を指定するための時間を要してし
まう結果、前検索と次検索との間に時間のロスが発生し
てしまうという問題点があった。また、前検索の値を記
憶するレジスタ３ａ，３ｂ、および前検索の値を加工す
るための回路（検索範囲限定回路６内）が必要となる結
果、装置の消費電力が増大してしまうという問題点もあ
った。更に加えて、複数の検索結果が生じた場合、これ
らの検索の結果にプライオリティを特定できないため、
最もプライオリティが高い結果を選択することが難し
く、レジスタへ入れる値（前検索結果に基づく次検索範
囲の指定情報）も特定できなくなるという問題点もあっ
た。
【０００７】本発明は斯かる問題点を鑑みてなされたも
のであり、その目的とするところは、入力された検索デ
ータに基づいて多数の検索対象データを検索して同一ま
たは類似のデータの有無を出力する際に、前検索の結果
に基づいて次検索の検索範囲を最適化することができる
連想記憶装置及び連想メモリ検索方法を提供する点にあ
る。
【０００８】
【課題を解決するための手段】この発明の請求項１に記
載の発明の要旨は、入力された検索データに基づいて多
数の検索対象データを検索して同一または類似のデータ
の有無を出力する際に、前検索の結果に基づいて次検索
の検索範囲を最適化することができる連想記憶装置であ
って、ワードデータが格納されているメモリセルアレイ
と、前記入力されたワードデータに一致するワードを前
記メモリセルアレイから検索して当該入力されたワード
データが前記メモリセルアレイに格納されているワード
に一致するか否かを判別するとともに、当該判別結果の
情報である検索結果信号をアクティブ信号に応じて生成
・出力する一致検索回路を複数備えた一致検索回路アレ
イと、前記一致検索回路が生成・出力する少なくとも１
つ以上の前記検索結果信号に基づいて、最もプライオリ
ティの高い検索結果信号を選択して送信するとともに、
当該最もプライオリティの高い検索結果信号を次の検索
開始時まで保持するプライオリティ回路と、次の検索開
始のタイミングで、前記プライオリティ回路によって選
択した前記最もプライオリティの高い検索結果信号を受
け取り、前記プライオリティ回路によって選択した前記
最もプライオリティの高い検索結果信号に該当するワー
ド以下のアドレス値のワードを検索範囲以外とするとと
もに、前記一致検索回路内のマスク回路をアクティブに
する信号を、当該検索範囲以外のアドレス値に該当する
ワードに対応するすべての前記一致検索回路に送る検索
範囲指定回路と、前記プライオリティ回路が前記最もプ
ライオリティの高い検索結果信号に対応するアドレス値
をエンコードして出力するアドレスエンコーダとを有す
ることを特徴とする連想記憶装置に存する。また、この
発明の請求項２に記載の発明の要旨は、入力された検索
データに基づいて多数の検索対象データを検索して同一
または類似のデータの有無を出力する際に、前検索の結
果に基づいて次検索の検索範囲を最適化することができ
る連想メモリ検索方法であって、ワードデータが格納さ
れているメモリ工程と、前記入力されたワードデータに
一致するワードを前記メモリ工程から検索して当該入力
されたワードデータが前記メモリ工程に格納されている
ワードに一致するか否かを判別するとともに、当該判別
結果の情報である検索結果信号をアクティブ信号に応じ
て生成・出力する一致検索工程と、前記一致検索工程が
生成・出力する少なくとも１つ以上の前記検索結果信号
に基づいて、最もプライオリティの高い検索結果信号を
選択して送信するとともに、当該最もプライオリティの
高い検索結果信号を次の検索開始時まで保持するプライ
オリティ決定工程と、次の検索開始のタイミングで、前
記プライオリティ決定工程によって選択した前記最もプ
ライオリティの高い検索結果信号を受け取り、前記プラ
イオリティ決定工程によって選択した前記最もプライオ
リティの高い検索結果信号に該当するワード以下のアド
レス値のワードを検索範囲以外とするとともに、前記一
致検索工程内のマスク工程をアクティブにする信号を、
当該検索範囲以外のアドレス値に該当するワードに対応
するすべての前記一致検索工程に送る検索範囲指定工程
と、前記プライオリティ決定工程が選択した前記最もプ
ライオリティの高い検索結果信号に対応するアドレス値
をエンコードして出力するアドレスエンコード工程とを
有することを特徴とする連想メモリ検索方法に存する。
【０００９】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。図１は本発明にかかる連想
記憶装置及び連想メモリ検索方法の一実施形態を説明す
るための機能ブロック図である。図１を参照すると、連
想記憶装置１１は、ＣＡＭと呼ばれるメモリ装置であっ
て、入力された検索データ（入力されたワードデータ）
に基づいて多数の検索対象データを検索して同一または
類似のデータの有無を出力する際に、前検索の結果に基
づいて次検索の検索範囲を最適化する機能を有し、プラ
イオリティ回路１２、マスク回路１３２及び一致検索回
路１３４を複数備えた一致検索回路アレイ１３、検索範
囲指定回路１４、アドレスエンコーダ１５、ワードデー
タが格納されているメモリセルアレイ１６を備えてい
る。
【００１０】一致検索回路１３４とプライオリティ回路
１２との間には検索範囲指定回路１４が設けられてい
る。検索範囲指定回路１４はプライオリティ回路１２に
接続され、プライオリティ回路１２はアドレスエンコー
ダ１５に接続されている。一致検索回路１３４には、検
索範囲指定回路１４からの結果から検索範囲外となった
一致検索結果に対してマスクをかけるためのマスク回路
１３２が設けられている。
【００１１】プライオリティ回路１２は、一致検索回路
１３４が生成・出力する少なくとも１つ以上の検索結果
信号（図中○印、△印で示す）に基づいて、最もプライ
オリティの高い検索結果信号（図中○印で示す）を選択
するとともに、選択した最もプライオリティの高い検索
結果信号を検索範囲指定回路１４に送信し、この最もプ
ライオリティの高い検索結果信号を次の検索開始時まで
保持する機能を有し、検索範囲指定回路１４とアドレス
エンコーダ１５とに接続されている。一致検索回路１３
４は、入力されたワードデータ（検索データ）に一致す
るワードをメモリセルアレイ１６から検索して入力され
たワードデータ（検索データ）がメモリセルアレイ１６
に格納されているワードに一致するか否か（一致／不一
致）を判別し、判別結果の情報である検索結果信号を生
成・出力する機能を有し、メモリセルアレイ１６に接続
されている。マスク回路１３２は、検索範囲指定回路１
４からのアクティブ信号に応じて、一致検索回路１３４
の出力をマスク（一致検索回路１３４中×で表記）し、
一致検索回路１３４から検索結果信号を出力させないよ
うにして、次検索時の検索範囲（図中で次回検索範囲
（斜線部）と表記）を指定する機能を有し、検索範囲指
定回路１４に接続されている。アドレスエンコーダ１５
は、プライオリティ回路１２が選択した最もプライオリ
ティの高い検索結果信号に対応するアドレス値をエンコ
ードして出力する機能を有し、プライオリティ回路１２
に接続されている。
【００１２】検索範囲指定回路１４は、次の検索開始の
クロックの立ち上がりで、プライオリティ回路１２によ
って選択した最もプライオリティの高い検索結果信号を
受け取り、プライオリティ回路１２によって選択した最
もプライオリティの高い検索結果信号に該当するワード
（メモリセルアレイ１６中で斜線が描かれたワード＝次
回検索範囲のワード）以下（図中では下方）のアドレス
値のワード（メモリセルアレイ１６中で斜線が描かれて
いないワード＝次回検索範囲外のワード）を検索範囲以
外とするとともに、一致検索回路１３４内のマスク回路
１３２をアクティブにする信号を、検索範囲以外のアド
レス値に該当するワード（メモリセルアレイ１６中で斜
線が描かれていないワード＝次回検索範囲外のワード）
に対応するすべての一致検索回路１３４に送る機能を有
し、プライオリティ回路１２及び一致検索回路１３４に
接続されている。
【００１３】次に、図面に基づき本実施形態の連想記憶
装置及び連想メモリ検索方法の動作を説明する。検索デ
ータ入力に応じて一致検索回路１３４が、入力されたワ
ードデータ（検索データ）に一致するワードをメモリセ
ルアレイ１６から検索するとともに、入力されたワード
データ（検索データ）がメモリセルアレイ１６に格納さ
れているワードに一致するか否か（一致／不一致）を判
別し、判別結果の情報である検索結果信号を生成・出力
する。これに応じてプライオリティ回路１２が、一致検
索回路１３４が生成・出力する少なくとも１つ以上の検
索結果信号に基づいて、最もプライオリティの高い検索
結果信号を選択するとともに、選択した最もプライオリ
ティの高い検索結果信号を検索範囲指定回路１４に送信
し、この最もプライオリティの高い検索結果信号を次の
検索開始時まで保持する。プライオリティ回路１２が選
択した最もプライオリティの高い検索結果信号に応じ
て、アドレスエンコーダ１５が、最もプライオリティの
高い検索結果信号に対応するアドレス値をエンコードし
て出力する。このとき、プライオリティ回路１２によっ
て選択した最もプライオリティの高い検索結果信号は、
検索範囲指定回路１４に送られるとともに、次の検索開
始時まで保持される。
【００１４】検索範囲指定回路１４では、次の検索開始
のクロックの立ち上がりで、プライオリティ回路１２に
よって選択した最もプライオリティの高い検索結果信号
を受け取り、プライオリティ回路１２によって選択した
最もプライオリティの高い検索結果信号に該当するワー
ド（メモリセルアレイ１６中で斜線が描かれたワード＝
次回検索範囲のワード）以下（図中では下方）のアドレ
ス値のワード（メモリセルアレイ１６中で斜線が描かれ
ていないワード＝次回検索範囲外のワード）を検索範囲
以外とするとともに、一致検索回路１３４内のマスク回
路１３２をアクティブにする信号を、検索範囲以外のア
ドレス値に該当するワード（メモリセルアレイ１６中で
斜線が描かれていないワード＝次回検索範囲外のワー
ド）に対応するすべての一致検索回路１３４に送る。検
索範囲指定回路１４からのアクティブ信号に応じてマス
ク回路１３２は、一致検索回路１３４の出力をマスク
（一致検索回路１３４中×で表記）し、一致検索回路１
３４から検索結果信号を出力させないようにするので、
次検索時の検索範囲（図中で次回検索範囲（斜線部）と
表記）が指定される。
【００１５】なお、本実施形態では、一致検索結果のア
ドレスを降順にプライオリティを持たせた場合について
説明したが、同様に、一致検索結果のアドレスを昇順に
プライオリティを持たせた場合でも上記の検索範囲指定
回路１４が利用できる。
【００１６】以上説明したように、本実施形態によれ
ば、第１に、入力された検索データに基づいて多数の検
索対象データを検索して同一または類似のデータの有無
を出力する際に、前検索の値を一義的に直接用いて次の
検索範囲を確定することにより範囲以外をマスクするこ
とができるので、前検索の結果に基づいて次検索の検索
範囲を最適化することができるようになる。第２に、前
検索の値を一義的に直接用いて次の検索範囲を確定する
ことにより範囲以外をマスクすることができるので、第
２従来技術のようなレジスタを介した範囲指定方式に比
較して、検索結果のレジスタへの出力、レジスタ内の値
から検索範囲を求める演算、求めた演算結果の出力、お
よび検索範囲の指定といった処理を省略できるようにな
る。その結果、前検索実行後直ちに次検索を実行するこ
とができ、前検索から次検索までの所要時間を大幅に短
縮でき、検索全体に要する時間を大幅に短縮できるよう
になる。第３に、従来技術のような値を加工する回路や
レジスタが不要となるため、装置の消費電力も削減でき
るといった効果を奏する。
【００１７】なお、本発明が上記各実施形態に限定され
ず、本発明の技術思想の範囲内において、各実施形態は
適宜変更され得ることは明らかである。また上記構成部
材の数、位置、形状等は上記実施の形態に限定されず、
本発明を実施する上で好適な数、位置、形状等にするこ
とができる。
【００１８】
【発明の効果】本発明は以上のように構成されているの
で、以下に掲げる効果を奏する。第１に、入力された検
索データに基づいて多数の検索対象データを検索して同
一または類似のデータの有無を出力する際に、前検索の
値を一義的に直接用いて次の検索範囲を確定することに
より範囲以外をマスクすることができるので、前検索の
結果に基づいて次検索の検索範囲を最適化することがで
きるようになる。第２に、前検索の値を一義的に直接用
いて次の検索範囲を確定することにより範囲以外をマス
クすることができるので、第２従来技術のようなレジス
タを介した範囲指定方式に比較して、検索結果のレジス
タへの出力、レジスタ内の値から検索範囲を求める演
算、求めた演算結果の出力、および検索範囲の指定とい
った処理を省略できるようになる。その結果、前検索実
行後直ちに次検索を実行することができ、前検索から次
検索までの所要時間を大幅に短縮でき、検索全体に要す
る時間を大幅に短縮できるようになる。第３に、従来技
術のような値を加工する回路やレジスタが不要となるた
め、装置の消費電力も削減できるといった効果を奏す
る。
【図面の簡単な説明】
【図１】本発明にかかる連想記憶装置及び連想メモリ検
索方法の一実施形態を説明するための機能ブロック図で
ある。
【図２】第２従来技術の連想記憶装置を説明するための
機能ブロック図である。
【符号の説明】
１１…連想記憶装置 １２…プライオリティ回路 １３…一致検索回路アレイ １３２…マスク回路 １３４一致検索回路 １４…検索範囲指定回路 １５…アドレスエンコーダ １６…メモリセルアレイ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G11C 15/00 - 15/06 G06F 17/30 ＷＰＩ（ＤＩＡＬＯＧ)

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項１】 入力された検索データに基づいて多数の
    検索対象データを検索して同一または類似のデータの有
    無を出力する際に、前検索の結果に基づいて次検索の検
    索範囲を最適化することができる連想記憶装置であっ
    て、 ワードデータが格納されているメモリセルアレイと、 前記入力されたワードデータに一致するワードを前記メ
    モリセルアレイから検索して当該入力されたワードデー
    タが前記メモリセルアレイに格納されているワードに一
    致するか否かを判別するとともに、当該判別結果の情報
    である検索結果信号をアクティブ信号に応じて生成・出
    力する一致検索回路を複数備えた一致検索回路アレイ
    と、 前記一致検索回路が生成・出力する少なくとも１つ以上
    の前記検索結果信号に基づいて、最もプライオリティの
    高い検索結果信号を選択して送信するとともに、当該最
    もプライオリティの高い検索結果信号を次の検索開始時
    まで保持するプライオリティ回路と、 次の検索開始のタイミングで、前記プライオリティ回路
    によって選択した前記最もプライオリティの高い検索結
    果信号を受け取り、前記プライオリティ回路によって選
    択した前記最もプライオリティの高い検索結果信号に該
    当するワード以下のアドレス値のワードを検索範囲以外
    とするとともに、前記一致検索回路内のマスク回路をア
    クティブにする信号を、当該検索範囲以外のアドレス値
    に該当するワードに対応するすべての前記一致検索回路
    に送る検索範囲指定回路と、 前記プライオリティ回路が前記最もプライオリティの高
    い検索結果信号に対応するアドレス値をエンコードして
    出力するアドレスエンコーダとを有することを特徴とす
    る連想記憶装置。
  2. 【請求項２】 入力された検索データに基づいて多数の
    検索対象データを検索して同一または類似のデータの有
    無を出力する際に、前検索の結果に基づいて次検索の検
    索範囲を最適化することができる連想メモリ検索方法で
    あって、 ワードデータが格納されているメモリ工程と、 前記入力されたワードデータに一致するワードを前記メ
    モリ工程から検索して当該入力されたワードデータが前
    記メモリ工程に格納されているワードに一致するか否か
    を判別するとともに、当該判別結果の情報である検索結
    果信号をアクティブ信号に応じて生成・出力する一致検
    索工程と、 前記一致検索工程が生成・出力する少なくとも１つ以上
    の前記検索結果信号に基づいて、最もプライオリティの
    高い検索結果信号を選択して送信するとともに、当該最
    もプライオリティの高い検索結果信号を次の検索開始時
    まで保持するプライオリティ決定工程と、 次の検索開始のタイミングで、前記プライオリティ決定
    工程によって選択した前記最もプライオリティの高い検
    索結果信号を受け取り、前記プライオリティ決定工程に
    よって選択した前記最もプライオリティの高い検索結果
    信号に該当するワード以下のアドレス値のワードを検索
    範囲以外とするとともに、前記一致検索工程内のマスク
    工程をアクティブにする信号を、当該検索範囲以外のア
    ドレス値に該当するワードに対応するすべての前記一致
    検索工程に送る検索範囲指定工程と、 前記プライオリティ決定工程が選択した前記最もプライ
    オリティの高い検索結果信号に対応するアドレス値をエ
    ンコードして出力するアドレスエンコード工程とを有す
    ることを特徴とする連想メモリ検索方法。
JP11009800A 1999-01-18 1999-01-18 連想記憶装置及び連想メモリ検索方法 Expired - Fee Related JP3141866B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP11009800A JP3141866B2 (ja) 1999-01-18 1999-01-18 連想記憶装置及び連想メモリ検索方法
US09/484,276 US6181592B1 (en) 1999-01-18 2000-01-18 Content addressable memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11009800A JP3141866B2 (ja) 1999-01-18 1999-01-18 連想記憶装置及び連想メモリ検索方法

Publications (2)

Publication Number Publication Date
JP2000215678A JP2000215678A (ja) 2000-08-04
JP3141866B2 true JP3141866B2 (ja) 2001-03-07

Family

ID=11730281

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11009800A Expired - Fee Related JP3141866B2 (ja) 1999-01-18 1999-01-18 連想記憶装置及び連想メモリ検索方法

Country Status (2)

Country Link
US (1) US6181592B1 (ja)
JP (1) JP3141866B2 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3644494B2 (ja) * 2001-04-13 2005-04-27 日本電気株式会社 情報検索装置
US6766317B2 (en) * 2001-07-18 2004-07-20 Alliance Semiconductor Range check cell and a method for the use thereof
US6532516B1 (en) 2001-09-27 2003-03-11 Coriolis Networks, Inc. Technique for updating a content addressable memory
US6574701B2 (en) * 2001-09-27 2003-06-03 Coriolis Networks, Inc. Technique for updating a content addressable memory
US8112578B2 (en) 2001-11-01 2012-02-07 Micron Technology, Inc. Low power, hash-content addressable memory architecture
US7301961B1 (en) 2001-12-27 2007-11-27 Cypress Semiconductor Corportion Method and apparatus for configuring signal lines according to idle codes
US6745280B2 (en) 2002-03-28 2004-06-01 Integrated Device Technology, Inc. Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same
US6804132B2 (en) * 2002-11-25 2004-10-12 International Business Machines Corporation Circuit for multiple match hit CAM readout
US7711893B1 (en) 2004-07-22 2010-05-04 Netlogic Microsystems, Inc. Range code compression method and apparatus for ternary content addressable memory (CAM) devices
US7555594B2 (en) * 2004-07-22 2009-06-30 Netlogic Microsystems, Inc. Range representation in a content addressable memory (CAM) using an improved encoding scheme
JP4556766B2 (ja) * 2005-05-23 2010-10-06 ソニー株式会社 文字列検索回路及び文字列検索方法
JP2009026437A (ja) * 2007-06-21 2009-02-05 Nippon Telegr & Teleph Corp <Ntt> 連想メモリ装置におけるドントケア格納、検索方法
JP4806054B2 (ja) 2009-05-13 2011-11-02 インターナショナル・ビジネス・マシーンズ・コーポレーション データが記憶された位置を選択する装置及び方法
JP2011215835A (ja) * 2010-03-31 2011-10-27 Toshiba Corp 全文検索機能を備えるストレージ装置
US9619584B1 (en) * 2013-08-02 2017-04-11 Marvell Israel (M.I.S.L.) Ltd. Parallel multi-lookup TCAM

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619446A (en) * 1992-01-10 1997-04-08 Kawasaki Steel Corporation Hierarchical encoder including timing and data detection devices for a content addressable memory
US5999434A (en) * 1992-01-10 1999-12-07 Kawasaki Steel Corporation Hierarchical encoder including timing and data detection devices for a content addressable memory
JPH09180468A (ja) 1995-12-22 1997-07-11 Asahi Kasei Micro Syst Kk 連想記憶装置
JP3038649B2 (ja) 1997-04-16 2000-05-08 日本電気株式会社 連想検索装置および方法
JP3190868B2 (ja) 1997-11-21 2001-07-23 エヌイーシーマイクロシステム株式会社 連想メモリ装置
JP3166838B2 (ja) * 1997-12-16 2001-05-14 日本電気株式会社 プライオリティ・エンコーダ及びプライオリティ・エンコード方法

Also Published As

Publication number Publication date
US6181592B1 (en) 2001-01-30
JP2000215678A (ja) 2000-08-04

Similar Documents

Publication Publication Date Title
US7526709B2 (en) Error detection and correction in a CAM
US6295576B1 (en) Associative memory having a mask function for use in a network router
JP2000215678A (ja) 連想記憶装置及び連想メモリ検索方法
JPH0271497A (ja) 内容でアドレス指定可能なメモリ・システム
JPS6359660A (ja) 情報処理装置
JPH024026B2 (ja)
US10795580B2 (en) Content addressable memory system
US6336113B1 (en) Data management method and data management apparatus
US6118682A (en) Method and apparatus for reading multiple matched addresses
US7386660B2 (en) CAM with automatic writing to the next free address
US20050050260A1 (en) Reverse search system and method
US7155565B2 (en) Automatic learning in a CAM
JPH0315221B2 (ja)
JPH04308B2 (ja)
JPH09180468A (ja) 連想記憶装置
JPH07101460B2 (ja) コード検出装置
JPH09180469A (ja) 連想記憶装置
JP3052952B2 (ja) デ―タ検索装置
JPH0664586B2 (ja) 文字列照合方法
JP2558821B2 (ja) 連想メモリ装置
JPH06251589A (ja) 連想メモリ入出力制御回路
JPS59146494A (ja) 連想記憶装置
JPH09306179A (ja) 連想メモリ
JPH06131393A (ja) 連想記憶装置
JPH04283845A (ja) キャッシュメモリ一致処理回路

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees