JP3015493B2 - 半導体連想記憶装置 - Google Patents

半導体連想記憶装置

Info

Publication number
JP3015493B2
JP3015493B2 JP3097587A JP9758791A JP3015493B2 JP 3015493 B2 JP3015493 B2 JP 3015493B2 JP 3097587 A JP3097587 A JP 3097587A JP 9758791 A JP9758791 A JP 9758791A JP 3015493 B2 JP3015493 B2 JP 3015493B2
Authority
JP
Japan
Prior art keywords
associative memory
cell array
memory device
encoder circuit
semiconductor
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
JP3097587A
Other languages
English (en)
Other versions
JPH04325996A (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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP3097587A priority Critical patent/JP3015493B2/ja
Priority to US07/872,905 priority patent/US5396448A/en
Publication of JPH04325996A publication Critical patent/JPH04325996A/ja
Application granted granted Critical
Publication of JP3015493B2 publication Critical patent/JP3015493B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90339Query processing by using parallel associative memories or content-addressable memories

Description

【発明の詳細な説明】
【0001】[発明の目的]
【0002】
【産業上の利用分野】本発明は半導体連想記憶装置に関
し、特に連想記憶として使用され、効率良くエントリ更
新ができ、容易に比較動作テストが可能な半導体連想記
憶装置に関する。
【0003】
【従来の技術】従来、半導体連想記憶装置では、連想メ
モリのヒットエントリナンバーを検出する技術は用いら
れておらず、図5に示すような連想メモリのヒット/ミ
スを検出する回路、若しくは1エントリ以上のヒットつ
まりエントリの多重選択の検出を行なう回路が用いられ
ていた。
【0004】例えば、図5に示す構成の半導体連想記憶
装置では、CAMセルアレイ1を構成するCAMセル
は、データを記憶するフリップフロップと、EXOR
(Exclusive-OR;排他的論理和)回路から成り、1つの
エントリのCAMセルのEXOR回路は、アレイを横断
するマッチ線CMLi にそれぞれ連ねられている。この
マッチ線CMLi は、プリチャージ期間TP 中にサーチ
動作が行なわれて、各エントリのデータが、外部から入
力されたデータと並列に比べられ、その照合結果が一致
(ヒット)したエントリのマッチ線は”H”のまま残
り、そうでなかった(ミス)エントリのマッチ線は、C
AMセル中のEXOR回路によって”L”にディスチャ
ージされる。そして、RAMセルアレイ3中のヒットし
たエントリに対応するワード線RWLi が開き、データ
が読み出される。
【0005】これら従来の方式では、連想メモリのエン
トリの更新を実行する際に、ランダムに更新するエント
リが選択されるため、最も最近ヒットしたエントリが更
新されてしまう恐れがあり、効率が良くない。また、テ
スト時においても、全エントリの比較動作を確認するこ
とが困難である。
【0006】
【発明が解決しようとする課題】以上のように、従来の
半導体連想記憶装置では、連想メモリのエントリの更新
を実行する際に、ランダムに更新するエントリが選択さ
れるために効率が悪い、またテスト時においても全エン
トリの比較動作を確認することが難かしいという欠点が
あった。
【0007】本発明は、上記問題点を解決するもので、
その目的は、連想メモリのエントリの更新を効率良く実
行し、更には連想メモリの比較動作のテストを容易に行
なうことのできる半導体連想記憶装置を提供することで
ある。
【0008】
【課題を解決するための手段】前記課題を解決するため
に、本発明の第1の特徴は、図1に示す如く、内部の保
持データと外部からの入力データを照合してヒット/ミ
スを検出する機能を備えるCAMセルから構成されてN
個のエントリを持つCAMセルアレイ1と、該CAMセ
ルアレイ1のN本のマッチ線上の信号によって直接アク
セスされるRAMセルアレイ3とを備える半導体連想記
憶装置において、各エントリのエントリ番号を特定しR
AMへのアクセスが行なわれたエントリのエントリ番号
を出力するエンコーダ回路7をRAMセルアレイのワー
ド線上に設けたことである。
【0009】本発明の第2の特徴は、請求項1に記載の
半導体連想記憶装置において、前記エンコーダ回路7が
ROMで構成されることである。
【0010】本発明の第3の特徴は、請求項1に記載の
半導体連想記憶装置において、前記エンコーダ回路7が
SRAM若しくはDRAMで構成されることである。
【0011】本発明の第4の特徴は、請求項2に記載の
半導体連想記憶装置において、前記エンコーダ回路7
が、エントリ数Nを表現可能なビット数の第1及び第2
のビット線BL及びBLBによるビット線対と、前記C
AMセルアレイの照合結果であるワード線EWLm と、
ゲートが前記ワード線EWLm に接続されたNMOSト
ランジスタとから成る記憶セルをアレイ状に配置して構
成され、情報”0”を保持するビットは前記第1のビッ
ト線BLと電源VSS間に前記NMOSトランジスタを
接続し、情報”1”を保持するビットは前記第2のビッ
ト線BLBと電源VSS間に前記NMOSトランジスタ
を接続して構成されることである。
【0012】本発明の第4の特徴は、請求項2に記載の
半導体連想記憶装置において、前記エンコーダ回路は、
エントリ数Nを表現可能なビット数のビット線と、前記
CAMセルアレイの照合結果であるワード線と、ゲート
が前記ワード線に接続され前記ビット線と電源間に接続
されたNMOSトランジスタとから成る記憶セルをアレ
イ状に配量して構成され、前記記憶セルが情報”0”を
保持するビットに対してのみ構成されることである。
【0013】本発明の第5の特徴は、請求項1、2、
3、または4に記載の半導体連想記憶装置において、前
記エンコーダ回路は、log2 N以上で最小の整数のビ
ット数で構成されることである。
【0014】
【作用】本発明の半導体連想記憶装置では、CAMセル
アレイ1とその比較結果によってアクセスされ、データ
の読み出しを行うRAMセルアレイ3によって構成され
る半導体連想記憶装置において、各エントリのエントリ
番号を特定することのできるエンコーダ回路7を備え、
RAMセルアレイ3へのアクセスが行なわれたエントリ
のエントリ番号を出力する。従って、エンコーダ回路7
の出力をレジスタ等で記憶しておき、エントリの更新時
に参照することによって、最も最近ヒットしたエントリ
が更新されることを防止でき、また、半導体連想記憶装
置の比較動作のテストも容易に行うことができる。
【0015】
【実施例】以下、本発明に係る実施例を図面に基づいて
説明する。
【0016】図1に本発明の第1の実施例に係る半導体
連想記憶装置の構成図を示す。
【0017】本実施例の半導体連想記憶装置は、比較動
作を実行するCAMセルアレイ1と、その結果に対応し
てアクセスされるRAMセルアレイ3と、前記の2つの
ブロック間に配置されるロジック回路5と、そしてアク
セスされたRAMセルアレイ3のエントリ番号を出力す
るエンコーダ回路7で構成される。このエンコーダ回路
7は図1のように、半導体連想記憶装置の端、若しくは
本実施例の変形として、図2のようにCAMセルアレイ
1とRAMセルアレイ3の間に配置される。次に、この
半導体連想記憶装置の動作を説明する。先ずCAMセル
アレイ1に比較データが入力され、比較動作が実行され
る。その結果ヒットしたエントリが存在する場合それに
対応するRAMセルアレイ3のエントリデータが読み出
される。更にそのヒットしたエントリの番号がエンコー
ダ回路7より出力される。このエントリ番号は、リプレ
ース時もしくはテスト時に参照される。
【0018】また、図3は本実施例の変形例で、比較動
作の結果ヒットしたエントリのエントリ番号は知りたい
が、RAMセルアレイへのアクセスは必要ない時がある
等の場合に対応した回路構成である。
【0019】図4は本実施例の半導体連想記憶装置の具
体的な回路図であり、その構成は図1に対応している。
CAMセルアレイ1、ロジック回路5、RAMセルアレ
イ3、及びROMから成るエンコーダ回路7で構成され
ている。今、エントリ数を16とするとエンコーダ回路
7のROMは4ビットあればよいことになる。
【0020】このROMから成るエンコーダ回路7の動
作を説明する。先ず、全てのビット線EBLl を”H”
にプリチャージしておく。比較動作の結果、ヒットした
エントリのRAMセルアレイ3のワード線RWLi とそ
れにつながるエンコーダ回路7のROMのワード線EW
m は”L”から”H”にドライブされる。そして、セ
ルにNMOSトランジスタが配置されているビットのビ
ット線EBLl は "0" を、セルに何も配置されていな
いビットのビット線EBLl は "1"を出力する。例え
ば、図4で今ヒットしているエントリがエントリ0であ
れば0000を、また、今ヒットしているエントリがエ
ントリ1であれば0001がエンコーダ回路7から出力
されることになる。
【0021】このように本実施例では、RAMセルアレ
イ3へのアクセスが行なわれたエントリのエントリ番号
を出力するエンコーダ回路7を付加した構成になってお
り、その出力結果をレジスタ等で記憶しておき、エント
リの更新時に参照することによって、最も最近ヒットし
たエントリが更新されることを防止でき、更に半導体連
想記憶装置の比較動作のテストを容易に行うこともでき
る。
【0022】
【発明の効果】以上のように本発明によれば、半導体連
想記憶装置の各エントリのエントリ番号を特定すること
のできるエンコーダ回路を備えることとしたので、エン
トリの更新を効率良く実行でき、しかも比較動作のテス
トも容易に行ない得る半導体連想記憶装置を提供するこ
とができる。
【図面の簡単な説明】
【図1】本発明の第1の実施例に係る半導体連想記憶装
置の構成図である。
【図2】本発明の第1の実施例に係る半導体連想記憶装
置の変形例の構成図である。
【図3】本発明の第1の実施例に係る半導体連想記憶装
置の変形例の構成図である。
【図4】本実施例の半導体連想記憶装置の具体的な回路
図である。
【図5】従来の半導体連想記憶装置の構成図である。
【符号の説明】
1 CAMセルアレイ 3 RAMセルアレイ 5,9 ロジック回路 7 エンコーダ回路 CBLj CAMのビット線 CMLi CAMのマッチ線 CWLi CAMのワード線 RBLk RAMのビット線 RWLi RAMのワード線 EBLl エンコーダ回路のROMのビット線 EWLm エンコーダ回路のROMのワード線 φA ,φB ,φC タイミング信号
───────────────────────────────────────────────────── フロントページの続き (72)発明者 高柳 俊成 神奈川県川崎市幸区小向東芝町1 株式 会社東芝 総合研究所内 (56)参考文献 特開 昭61−217995(JP,A) 特開 平3−12896(JP,A) 特開 昭60−136097(JP,A) 特開 平2−198098(JP,A)

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項1】 内部の保持データと外部からの入力デー
    タを照合してヒット/ミスを検出する機能を備えるCA
    Mセルから構成されてN本のマッチ線を持つCAMセル
    アレイと、該CAMセルアレイのマッチ線上の信号によ
    ってワード線が活性化されるRAMセルアレイとを備え
    る半導体連想記憶装置において、各マッチ線のエントリ
    番号を特定しRAMへのアクセスが行なわれたエントリ
    番号を出力するエンコーダ回路をRAMセルアレイの各
    ワード線上に設けたことを特徴とする半導体連想記憶装
    置。
  2. 【請求項2】 前記エンコーダ回路は、ROMで構成さ
    れることを特徴とする請項1に記載の半導体連想記憶装
    置。
  3. 【請求項3】 前記エンコーダ回路は、SRAM若しく
    はDRAMで構成されることを特徴とする請求項1に記
    載の半導体連想記憶装置。
  4. 【請求項4】 前記エンコーダ回路は、エントリ数Nを
    表現可能なビット数のビット線と、前記CAMセルアレ
    イの照合結果であるワード線と、ゲートが前記ワード線
    に接続され前記ビット線と電源間に接続されたNMOS
    トランジスタとから成る記憶セルをアレイ状に配列して
    構成され、前記記憶セルが情報”0”を保持するビット
    に対してのみ構成されることを特徴とする請求項2に記
    載の半導体連想記憶装置。
  5. 【請求項5】 前記エンコーダ回路は、log2N以上
    で最小の整数のビット数で構成されることを特徴とする
    請求項1、2、3、または4に記載の半導体連想記憶装
    置。
JP3097587A 1991-04-26 1991-04-26 半導体連想記憶装置 Expired - Fee Related JP3015493B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP3097587A JP3015493B2 (ja) 1991-04-26 1991-04-26 半導体連想記憶装置
US07/872,905 US5396448A (en) 1991-04-26 1992-04-23 Associative memory system with hit entry detection circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3097587A JP3015493B2 (ja) 1991-04-26 1991-04-26 半導体連想記憶装置

Publications (2)

Publication Number Publication Date
JPH04325996A JPH04325996A (ja) 1992-11-16
JP3015493B2 true JP3015493B2 (ja) 2000-03-06

Family

ID=14196373

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3097587A Expired - Fee Related JP3015493B2 (ja) 1991-04-26 1991-04-26 半導体連想記憶装置

Country Status (2)

Country Link
US (1) US5396448A (ja)
JP (1) JP3015493B2 (ja)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2783954B2 (ja) * 1993-01-20 1998-08-06 日本電信電話株式会社 連想メモリ装置
WO1996012231A1 (en) * 1994-10-14 1996-04-25 Silicon Graphics, Inc. A translation buffer for detecting and preventing conflicting virtual addresses from being stored therein
JP3699518B2 (ja) * 1995-01-26 2005-09-28 サン マイクロシステムズ インコーポレイテッド パイプライン・プロセッサ内において、誤って予測された実行分岐後にアネックス内のヤング・ビットを回復する方法及び装置
US5563833A (en) * 1995-03-03 1996-10-08 International Business Machines Corporation Using one memory to supply addresses to an associated memory during testing
US5638315A (en) * 1995-09-13 1997-06-10 International Business Machines Corporation Content addressable memory for a data processing system
US5576985A (en) * 1996-03-25 1996-11-19 Holtz; Klaus Integrated content addressable read only memory
US5893929A (en) * 1996-04-29 1999-04-13 Intel Corporation Mutually controlled match-line-to-word-line transfer circuit
US5754463A (en) * 1996-07-15 1998-05-19 Intel Corporation Multi-ported content addressable memory with precharge "non match"
US5802070A (en) * 1996-10-03 1998-09-01 International Business Machines Corporation Testing associative memory
JP3732637B2 (ja) 1997-12-26 2006-01-05 株式会社ルネサステクノロジ 記憶装置、記憶装置のアクセス方法及び半導体装置
GB9921492D0 (en) * 1999-09-10 1999-11-17 Sgs Thomson Microelectronics Miss detector
JP2000066951A (ja) * 1998-08-24 2000-03-03 Oki Electric Ind Co Ltd 多ビット一致検出回路
US6556466B2 (en) * 2001-04-26 2003-04-29 International Business Machines Corporation Method and structure for a CAMRAM cache memory
US6804132B2 (en) * 2002-11-25 2004-10-12 International Business Machines Corporation Circuit for multiple match hit CAM readout
US6999372B2 (en) * 2003-03-18 2006-02-14 Sun Microsystems, Inc. Multi-ported memory cell
US6816396B2 (en) * 2003-04-01 2004-11-09 International Business Machines Corporation Apparatus for detecting multiple hits in a CAMRAM memory array
US6885610B2 (en) * 2003-04-11 2005-04-26 Sun Microsystems, Inc. Programmable delay for self-timed-margin
JP4962568B2 (ja) * 2007-07-03 2012-06-27 富士通株式会社 中継装置およびデータ制御方法
WO2012103359A2 (en) 2011-01-27 2012-08-02 Soft Machines, Inc. Hardware acceleration components for translating guest instructions to native instructions
WO2012103373A2 (en) * 2011-01-27 2012-08-02 Soft Machines, Inc. Variable caching structure for managing physical storage
WO2012103367A2 (en) 2011-01-27 2012-08-02 Soft Machines, Inc. Guest to native block address mappings and management of native code storage
WO2014151652A1 (en) 2013-03-15 2014-09-25 Soft Machines Inc Method and apparatus to allow early dependency resolution and data forwarding in a microprocessor
CN109358948B (zh) 2013-03-15 2022-03-25 英特尔公司 用于支持推测的访客返回地址栈仿真的方法和装置
CN104463187B (zh) * 2014-10-22 2018-11-16 宁波力芯科信息科技有限公司 综合隶属函数发生器阵列及模糊识别器
US9754668B1 (en) * 2016-03-03 2017-09-05 Flashsilicon Incorporation Digital perceptron

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0724160B2 (ja) * 1985-03-25 1995-03-15 日本電信電話株式会社 連想記憶装置
US4785398A (en) * 1985-12-19 1988-11-15 Honeywell Bull Inc. Virtual cache system using page level number generating CAM to access other memories for processing requests relating to a page
US4928260A (en) * 1988-05-11 1990-05-22 Advanced Micro Devices, Inc. Content addressable memory array with priority encoder
JPH0312896A (ja) * 1989-06-09 1991-01-21 Fujitsu Ltd 半導体記憶装置
JP2938511B2 (ja) * 1990-03-30 1999-08-23 三菱電機株式会社 半導体記憶装置

Also Published As

Publication number Publication date
US5396448A (en) 1995-03-07
JPH04325996A (ja) 1992-11-16

Similar Documents

Publication Publication Date Title
JP3015493B2 (ja) 半導体連想記憶装置
US6760881B2 (en) Method for combining refresh operation with parity validation in a DRAM-based content addressable memory (CAM)
US8233302B2 (en) Content addressable memory with concurrent read and search/compare operations at the same memory cell
US6430073B1 (en) Dram CAM cell with hidden refresh
US6421265B1 (en) DRAM-based CAM cell using 3T or 4T DRAM cells
US6958507B2 (en) Semiconductor memory pipeline buffer
US6744688B2 (en) Searchline control circuit and power reduction method
US6373739B1 (en) Quad CAM cell with minimum cell size
US20040083421A1 (en) Method and circuit for error correction in CAM cells
JP2836596B2 (ja) 連想メモリ
US20070133244A1 (en) Method and apparatus for wide word deletion in content addressable memories
US6600677B2 (en) Memory circuit capable of simultaneous writing and refreshing on the same column and a memory cell for application in the same
US6504775B1 (en) Bitline precharge
US5432733A (en) Semiconductor memory device
US6839807B2 (en) Multi-way set associative cache memory
JP2001167585A (ja) 連想記憶装置
US20040223364A1 (en) Content addressable memory architecture providing improved speed
US20030112686A1 (en) System and method for hiding refresh cycles in a dynamic type content addressable memory
JPH06215583A (ja) 連想メモリ
JPS6031038B2 (ja) 半導体記憶装置
JP2868976B2 (ja) 半導体メモリ
JPH07192477A (ja) 検索メモリ装置、検索メモリ、データ検索装置及び検索メモリの使用方法
JPH08273399A (ja) メモリ
JPH08124387A (ja) 連想メモリ

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19960716

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071217

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081217

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091217

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091217

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101217

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees