特許

J-GLOBAL ID：200903036547939859

連想メモリ

発明者： 米 田 正 人 ,  笹 間 洋
出願人/特許権者： 川崎製鉄株式会社
代理人 (1件)： 渡辺 望稔 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-046221
公開番号（公開出願番号）：特開平9-245490
出願日： 1996年03月04日
公開日（公表日）： 1997年09月19日
要約：

【要約】【課題】各エントリ毎にメモリテーブルに半永久的に保持するかどうかを当該エントリデータを検索した結果に応じて設定可能な新規な連想メモリの提供。【解決手段】各データを記憶する複数のメモリワード対応して備えられた検出する一致検出回路を備えた連想メモリにおいて、有効データが記憶されているか否かの記憶状態を示す第1のフラグが記憶される第1のフラグレジスタと、過去の複数回の検索において少なくとも一度一致が検出されたか否かの履歴状態を示す第2のフラグが記憶される第2のフラグレジスタと、この第2のフラグの履歴状態および対応するメモリワードの検索結果に応じてそのメモリワードを各ワード毎に書き込み可能な記憶状態に変更する記憶状態変更回路とを備えることにより、上記課題を解決する。

請求項（抜粋）：

各データをそれぞれ記憶する複数のメモリワードと、それら複数のメモリワードそれぞれに対応して備えられ、対応するメモリワードに記憶されたデータと入力された検索データとの一致不一致を検出する一致検出回路とを備えた連想メモリにおいて、前記複数のメモリワードそれぞれに対応して備えられ、対応するメモリワードが、検索の対象とされる有効データが記憶された第1の記憶状態にあるメモリワードであるか、あるいは前記有効データが記憶されておらず、したがって書き込みが許容される第2の記憶状態にあるメモリワードであるかを示す第1のフラグが記憶される第1のフラグレジスタと、前記複数のメモリワードそれぞれに対応して備えられ、対応するメモリワードが、過去の複数回の検索において少なくとも一度一致が検出された第1の履歴状態にあるメモリワードであるか、あるいは過去の複数回の検索において全て不一致であった第2の履歴状態にあるメモリワードであるかを示す第2のフラグが記憶される第2のフラグレジスタと、前記第1の記憶状態にあるメモリワードのうち、前記第1の履歴状態および前記第2の履歴状態のうちいずれか一方の状態を示す前記第2のフラグが記憶された前記第2のフラグレジスタに対応するメモリワードであって、かつ前記複数のメモリワードの各特定ビットの検索の結果が一致もしくは不一致のいずれかであるメモリワードを、前記第2の記憶状態に変更する記憶状態変更回路とを備えたことを特徴とする連想メモリ。