JPH04325996A - 半導体連想記憶装置 - Google Patents
半導体連想記憶装置Info
- Publication number
- JPH04325996A JPH04325996A JP3097587A JP9758791A JPH04325996A JP H04325996 A JPH04325996 A JP H04325996A JP 3097587 A JP3097587 A JP 3097587A JP 9758791 A JP9758791 A JP 9758791A JP H04325996 A JPH04325996 A JP H04325996A
- Authority
- JP
- Japan
- Prior art keywords
- memory device
- content addressable
- addressable memory
- entry
- cell array
- 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.)
- Granted
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
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Tests Of Electronic Circuits (AREA)
- Static Random-Access Memory (AREA)
- Dram (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
め要約のデータは記録されません。
Description
し、特に連想記憶として使用され、効率良くエントリ更
新ができ、容易に比較動作テストが可能な半導体連想記
憶装置に関する。
モリのヒットエントリナンバーを検出する技術は用いら
れておらず、図5に示すような連想メモリのヒット/ミ
スを検出する回路、若しくは1エントリ以上のヒットつ
まりエントリの多重選択の検出を行なう回路が用いられ
ていた。
装置では、CAMセルアレイ1を構成するCAMセルは
、データを記憶するフリップフロップと、EXOR(E
xclusive−OR;排他的論理和)回路から成り
、1つのエントリのCAMセルのEXOR回路は、アレ
イを横断するマッチ線CMLi にそれぞれ連ねられて
いる。このマッチ線CMLi は、プリチャージ期間T
P 中にサーチ動作が行なわれて、各エントリのデータ
が、外部から入力されたデータと並列に比べられ、その
照合結果が一致(ヒット)したエントリのマッチ線は”
H”のまま残り、そうでなかった(ミス)エントリのマ
ッチ線は、CAMセル中のEXOR回路によって”L”
にディスチャージされる。そして、RAMセルアレイ3
中のヒットしたエントリに対応するワード線RWLi
が開き、データが読み出される。
トリの更新を実行する際に、ランダムに更新するエント
リが選択されるため、最も最近ヒットしたエントリが更
新されてしまう恐れがあり、効率が良くない。また、テ
スト時においても、全エントリの比較動作を確認するこ
とが困難である。
半導体連想記憶装置では、連想メモリのエントリの更新
を実行する際に、ランダムに更新するエントリが選択さ
れるために効率が悪い、またテスト時においても全エン
トリの比較動作を確認することが難かしいという欠点が
あった。
その目的は、連想メモリのエントリの更新を効率良く実
行し、更には連想メモリの比較動作のテストを容易に行
なうことのできる半導体連想記憶装置を提供することで
ある。
に、本発明の第1の特徴は、図1に示す如く、内部の保
持データと外部からの入力データを照合してヒット/ミ
スを検出する機能を備えるCAMセルから構成されてN
個のエントリを持つCAMセルアレイ1と、該CAMセ
ルアレイ1の照合結果によりアクセスされるRAMセル
アレイ3とを備える半導体連想記憶装置において、各エ
ントリのエントリ番号を特定しRAMへのアクセスが行
なわれたエントリのエントリ番号を出力するエンコーダ
回路7を具備することである。
半導体連想記憶装置において、前記エンコーダ回路7が
ROMで構成されることである。
半導体連想記憶装置において、前記エンコーダ回路7が
SRAM若しくはDRAMで構成されることである。
半導体連想記憶装置において、前記エンコーダ回路7が
、エントリ数Nを表現可能なビット数の第1及び第2の
ビット線BL及びBLBによるビット線対と、前記CA
Mセルアレイの照合結果であるワード線EWLm と、
ゲートが前記ワード線EWLm に接続されたNMOS
トランジスタとから成る記憶セルをアレイ状に配置して
構成され、情報”0”を保持するビットは前記第1のビ
ット線BLと電源VSS間に前記NMOSトランジスタ
を接続し、情報”1”を保持するビットは前記第2のビ
ット線BLBと電源VSS間に前記NMOSトランジス
タを接続して構成されることである。
半導体連想記憶装置において、前記エンコーダ回路7が
、エントリ数Nを表現可能なビット数のビット線EBL
l と、前記CAMセルアレイの照合結果であるワード
線EWLm と、ゲートが前記ワード線EWLm に接
続され前記ビット線EBLl と電源VSS間に接続さ
れたNMOSトランジスタとから成る記憶セルをアレイ
状に配置して構成され、前記記憶セルが情報”0”を保
持するビットに対してのみ構成されることである。
、4、または5に記載の半導体連想記憶装置において、
前記エンコーダ回路7がlog2 N以上で最小の整数
のビット数で構成されることである。
アレイ1とその比較結果によってアクセスされ、データ
の読み出しを行うRAMセルアレイ3によって構成され
る半導体連想記憶装置において、各エントリのエントリ
番号を特定することのできるエンコーダ回路7を備え、
RAMセルアレイ3へのアクセスが行なわれたエントリ
のエントリ番号を出力する。従って、エンコーダ回路7
の出力をレジスタ等で記憶しておき、エントリの更新時
に参照することによって、最も最近ヒットしたエントリ
が更新されることを防止でき、また、半導体連想記憶装
置の比較動作のテストも容易に行うことができる。
説明する。
連想記憶装置の構成図を示す。
作を実行するCAMセルアレイ1と、その結果に対応し
てアクセスされるRAMセルアレイ3と、前記の2つの
ブロック間に配置されるロジック回路5と、そしてアク
セスされたRAMセルアレイ3のエントリ番号を出力す
るエンコーダ回路7で構成される。このエンコーダ回路
7は図1のように、半導体連想記憶装置の端、若しくは
本実施例の変形として、図2のようにCAMセルアレイ
1とRAMセルアレイ3の間に配置される。次に、この
半導体連想記憶装置の動作を説明する。先ずCAMセル
アレイ1に比較データが入力され、比較動作が実行され
る。その結果ヒットしたエントリが存在する場合それに
対応するRAMセルアレイ3のエントリデータが読み出
される。更にそのヒットしたエントリの番号がエンコー
ダ回路7より出力される。このエントリ番号は、リプレ
ース時もしくはテスト時に参照される。
作の結果ヒットしたエントリのエントリ番号は知りたい
が、RAMセルアレイへのアクセスは必要ない時がある
等の場合に対応した回路構成である。
体的な回路図であり、その構成は図1に対応している。 CAMセルアレイ1、ロジック回路5、RAMセルアレ
イ3、及びROMから成るエンコーダ回路7で構成され
ている。今、エントリ数を16とするとエンコーダ回路
7のROMは4ビットあればよいことになる。
作を説明する。先ず、全てのビット線EBLl を”H
”にプリチャージしておく。比較動作の結果、ヒットし
たエントリのRAMセルアレイ3のワード線RWLi
とそれにつながるエンコーダ回路7のROMのワード線
EWLm は”L”から”H”にドライブされる。そし
て、セルにNMOSトランジスタが配置されているビッ
トのビット線EBLl は ”0” を、セルに何も配
置されていないビットのビット線EBLl は ”1”
を出力する。例えば、図4で今ヒットしているエントリ
がエントリ0であれば0000を、また、今ヒットして
いるエントリがエントリ1であれば0001がエンコー
ダ回路7から出力されることになる。
イ3へのアクセスが行なわれたエントリのエントリ番号
を出力するエンコーダ回路7を付加した構成になってお
り、その出力結果をレジスタ等で記憶しておき、エント
リの更新時に参照することによって、最も最近ヒットし
たエントリが更新されることを防止でき、更に半導体連
想記憶装置の比較動作のテストを容易に行うこともでき
る。
想記憶装置の各エントリのエントリ番号を特定すること
のできるエンコーダ回路を備えることとしたので、エン
トリの更新を効率良く実行でき、しかも比較動作のテス
トも容易に行ない得る半導体連想記憶装置を提供するこ
とができる。
置の構成図である。
置の変形例の構成図である。
置の変形例の構成図である。
図である。
Claims (6)
- 【請求項1】 内部の保持データと外部からの入力デ
ータを照合してヒット/ミスを検出する機能を備えるC
AMセルから構成されてN個のエントリを持つCAMセ
ルアレイと、該CAMセルアレイの照合結果によりアク
セスされるRAMセルアレイとを備える半導体連想記憶
装置において、各エントリのエントリ番号を特定しRA
Mへのアクセスが行なわれたエントリのエントリ番号を
出力するエンコーダ回路を有することを特徴とする半導
体連想記憶装置。 - 【請求項2】 前記エンコーダ回路は、ROMで構成
されることを特徴とする請求項1に記載の半導体連想記
憶装置。 - 【請求項3】 前記エンコーダ回路は、SRAM若し
くはDRAMで構成されることを特徴とする請求項1に
記載の半導体連想記憶装置。 - 【請求項4】 前記エンコーダ回路は、エントリ数N
を表現可能なビット数の第1及び第2のビット線による
ビット線対と、前記CAMセルアレイの照合結果である
ワード線と、ゲートが前記ワード線に接続されたNMO
Sトランジスタとから成る記憶セルをアレイ状に配置し
て構成され、情報”0”を保持するビットは前記第1の
ビット線と電源間に前記NMOSトランジスタを接続し
、情報”1”を保持するビットは前記第2のビット線と
電源間に前記NMOSトランジスタを接続して構成され
ることを特徴とする請求項2に記載の半導体連想記憶装
置。 - 【請求項5】 前記エンコーダ回路は、エントリ数N
を表現可能なビット数のビット線と、前記CAMセルア
レイの照合結果であるワード線と、ゲートが前記ワード
線に接続され前記ビット線と電源間に接続されたNMO
Sトランジスタとから成る記憶セルをアレイ状に配置し
て構成され、前記記憶セルが情報”0”を保持するビッ
トに対してのみ構成されることを特徴とする請求項2に
記載の半導体連想記憶装置。 - 【請求項6】 前記エンコーダ回路は、log2 N
以上で最小の整数のビット数で構成されることを特徴と
する請求項1、2、3、4、または5に記載の半導体連
想記憶装置。
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 true JPH04325996A (ja) | 1992-11-16 |
| JP3015493B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06215582A (ja) * | 1993-01-20 | 1994-08-05 | Nippon Telegr & Teleph Corp <Ntt> | 連想メモリ装置 |
| WO2009004719A1 (ja) * | 2007-07-03 | 2009-01-08 | Fujitsu Limited | 中継装置およびデータ制御方法 |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| EP0724215A1 (en) * | 1995-01-26 | 1996-07-31 | Sun Microsystems, Inc. | Method and apparatus for recovering from mispredicted branches in a pipelined processor |
| 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 |
| WO2012103373A2 (en) * | 2011-01-27 | 2012-08-02 | Soft Machines, Inc. | Variable caching structure for managing physical storage |
| WO2012103359A2 (en) | 2011-01-27 | 2012-08-02 | Soft Machines, Inc. | Hardware acceleration components for translating guest instructions to native instructions |
| WO2012103367A2 (en) | 2011-01-27 | 2012-08-02 | Soft Machines, Inc. | Guest to native block address mappings and management of native code storage |
| CN105122206B (zh) | 2013-03-15 | 2018-11-09 | 英特尔公司 | 用于支持推测的访客返回地址栈仿真的方法和装置 |
| 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 |
| CN104463187B (zh) * | 2014-10-22 | 2018-11-16 | 宁波力芯科信息科技有限公司 | 综合隶属函数发生器阵列及模糊识别器 |
| US9754668B1 (en) * | 2016-03-03 | 2017-09-05 | Flashsilicon Incorporation | Digital perceptron |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61217995A (ja) * | 1985-03-25 | 1986-09-27 | Nippon Telegr & Teleph Corp <Ntt> | 連想記憶装置 |
| JPH0312896A (ja) * | 1989-06-09 | 1991-01-21 | Fujitsu Ltd | 半導体記憶装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| JP2938511B2 (ja) * | 1990-03-30 | 1999-08-23 | 三菱電機株式会社 | 半導体記憶装置 |
-
1991
- 1991-04-26 JP JP3097587A patent/JP3015493B2/ja not_active Expired - Fee Related
-
1992
- 1992-04-23 US US07/872,905 patent/US5396448A/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61217995A (ja) * | 1985-03-25 | 1986-09-27 | Nippon Telegr & Teleph Corp <Ntt> | 連想記憶装置 |
| JPH0312896A (ja) * | 1989-06-09 | 1991-01-21 | Fujitsu Ltd | 半導体記憶装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06215582A (ja) * | 1993-01-20 | 1994-08-05 | Nippon Telegr & Teleph Corp <Ntt> | 連想メモリ装置 |
| WO2009004719A1 (ja) * | 2007-07-03 | 2009-01-08 | Fujitsu Limited | 中継装置およびデータ制御方法 |
| GB2463414A (en) * | 2007-07-03 | 2010-03-17 | Fujitsu Ltd | Relay device and method for controlling data |
| JPWO2009004719A1 (ja) * | 2007-07-03 | 2010-08-26 | 富士通株式会社 | 中継装置およびデータ制御方法 |
| GB2463414B (en) * | 2007-07-03 | 2012-03-14 | Fujitsu Ltd | Relay apparatus and data control method |
| US8244973B2 (en) | 2007-07-03 | 2012-08-14 | Fujitsu Limited | Relay apparatus and data control method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3015493B2 (ja) | 2000-03-06 |
| US5396448A (en) | 1995-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3015493B2 (ja) | 半導体連想記憶装置 | |
| US8233302B2 (en) | Content addressable memory with concurrent read and search/compare operations at the same memory cell | |
| US6760881B2 (en) | Method for combining refresh operation with parity validation in a DRAM-based content addressable memory (CAM) | |
| US5706224A (en) | Content addressable memory and random access memory partition circuit | |
| US6505270B1 (en) | Content addressable memory having longest prefix matching function | |
| US6430073B1 (en) | Dram CAM cell with hidden refresh | |
| US8891272B2 (en) | Content addressable memory system | |
| KR100601235B1 (ko) | 에러 검사 및 수정이 가능한 내용 주소화 메모리 | |
| US10984864B2 (en) | Methods and apparatus for pattern matching in a memory containing sets of memory elements | |
| EP1548747B1 (en) | Content addressed memory with comprising hierarchically structured match-lines and with search function based on conversion of decimals into blocks of bits | |
| US7848128B2 (en) | Apparatus and method for implementing matrix-based search capability in content addressable memory devices | |
| US6707692B2 (en) | Content addressable memory device capable of being used as binary CAM device or as ternary CAM device and structure method therefor | |
| US6373739B1 (en) | Quad CAM cell with minimum cell size | |
| EP0905708B1 (en) | Memory circuit | |
| JPS61502643A (ja) | 連想アドレサブル半導体メモリアレイ | |
| US6839258B2 (en) | Folded DRAM CAM cell | |
| US6816396B2 (en) | Apparatus for detecting multiple hits in a CAMRAM memory array | |
| EP1460640A2 (en) | A content addressable memory (CAM) architecture providing improved speed | |
| JP2001167585A (ja) | 連想記憶装置 | |
| US6671218B2 (en) | System and method for hiding refresh cycles in a dynamic type content addressable memory | |
| JPH06215583A (ja) | 連想メモリ | |
| US6580628B2 (en) | Associative memory | |
| US7006400B1 (en) | Content addressable memory with reduced instantaneous current and power consumption during a search | |
| US20050022079A1 (en) | Circuit and method for configuring CAM array margin test and operation | |
| JPH07192477A (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 |