特許
J-GLOBAL ID：200903030216412151
連想メモリ
発明者：
,
出願人/特許権者：
代理人 (1件)：
渡辺 望稔 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-240045
公開番号（公開出願番号）：特開平8-106788
出願日： 1994年10月04日
公開日（公表日）： 1996年04月23日
要約：
【要約】【目的】もう少し各エントリ毎にテーブルに保持される時間を均一化することができる新規な連想メモリを提供する。【構成】複数のメモリワードに対応して備えられた複数の一致検出回路とを備えた連想メモリにおいて、有効データが記憶されているか否かの記憶状態を示す第1のフラグが記憶される複数の第1のフラグレジスタ、過去の複数回の検索において少なくとも一度一致が検出されたか否かの履歴状態を示す第2のフラグが記憶される複数の第2のフラグレジスタ、この第2のフラグの履歴状態に応じて対応するメモリワードの第1のフラグレジスタの第1のフラグを各ワード毎に書き込み可能な記憶状態に変更する記憶状態変更回路、および複数の第2のフラグレジスタの第2のフラグを各ワード毎にリセットする履歴状態リセット回路を備えることにより、上記目的を達成する。
請求項（抜粋）：
各データをそれぞれ記憶する複数のメモリワードと、それら複数のメモリワードそれぞれに対応して備えられ、対応するメモリワードに記憶されたデータと入力された検索データとの一致不一致を検出する複数の一致検出回路とを備えた連想メモリにおいて、前記複数のメモリワードそれぞれに対応して備えられ、対応するメモリワードが、検索の対象とされる有効データが記憶された第1の記憶状態にあるメモリワードであるか、あるいは前記有効データが記憶されておらず、したがって書き込みが許容される第2の記憶状態にあるメモリワードであるかを示す第1のフラグが記憶される複数の第1のフラグレジスタと、前記複数のメモリワードそれぞれに対応して備えられ、対応するメモリワードが、過去の複数回の検索において少なくとも一度一致が検出された第1の履歴状態にあるメモリワードであるか、あるいは過去の複数回の検索において全て不一致であった第2の履歴状態にあるメモリワードであるかを示す第2のフラグが記憶される複数の第2のフラグレジスタと、前記第1の記憶状態にあるメモリワードのうち、前記第1の履歴状態および前記第2の履歴状態のうちいずれか一方の状態を示す前記第2のフラグが記憶された前記第2のフラグレジスタに対応するメモリワードを、各ワード毎に前記第2の記憶状態に変更する記憶状態変更回路と、前記複数の第2のフラグレジスタに、前記第2の履歴状態を示す前記第2のフラグを各ワード毎に記憶させる履歴状態リセット回路を備えたことを特徴とする連想メモリ。
引用特許：
前のページに戻る
