JP2003331584A - 連想メモリ装置 - Google Patents
連想メモリ装置Info
- Publication number
- JP2003331584A JP2003331584A JP2002132422A JP2002132422A JP2003331584A JP 2003331584 A JP2003331584 A JP 2003331584A JP 2002132422 A JP2002132422 A JP 2002132422A JP 2002132422 A JP2002132422 A JP 2002132422A JP 2003331584 A JP2003331584 A JP 2003331584A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- signal
- address
- plane
- associative
- 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
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/70—Masking faults in memories by using spares or by reconfiguring
- G11C29/88—Masking faults in memories by using spares or by reconfiguring with partially good memories
-
- 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
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/70—Masking faults in memories by using spares or by reconfiguring
- G11C29/88—Masking faults in memories by using spares or by reconfiguring with partially good memories
- G11C29/883—Masking faults in memories by using spares or by reconfiguring with partially good memories using a single defective memory device with reduced capacity, e.g. half capacity
Landscapes
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
も、製品を救済することができる連想メモリ装置を提供
する。 【解決手段】複数のバンクに分割されたメモリ部を備え
る連想メモリ装置において、それぞれのバンクを複数の
プレーンに分割し、故障したメモリセルがある場合に、
この故障したメモリセルがあるバンクのプレーンと、他
の全てのバンクの任意のプレーンを非選択状態とし、前
記メモリ部のメモリ容量を削減する。
Description
ルを含む製品を救済する機能を備える連想メモリ装置に
関するものである。
は、内容アドレス式メモリとも呼ばれ、それぞれのメモ
リセル(CAMセル)は、通常の半導体メモリ装置と同
じようにデータを記憶する記憶部に加えて、この記憶部
に記憶されているデータを検索する検索部を備えてい
る。
(以下、記憶データという)をそれぞれのCAMセルの
記憶部に記憶させた後、検索データを入力すると、検索
データと記憶データとの一致検索が単一サイクルで行わ
れる。その結果、検索データに一致する記憶データの有
無、この記憶データが記憶されているメモリアドレス、
このメモリアドレスに記憶されているデータ等を出力可
能である。
のデータの中から目的とするデータを瞬時に得ることが
できる。このため、検索処理を頻繁に行うシステムの性
能向上のために用いられている。
る。
リ部を備える、従来のCAM装置の一例の構成概略図で
ある。同図に示すCAM装置40は、全体の動作の制御
を司るロジック部12と、前述の複数のCAMセルを含
むメモリ部14とを備えている。メモリ部14は、2^
K個のバンク20に分割され、それぞれのバンク20
は、Nビット×2^LワードのCAMセルを備えてい
る。すなわち、メモリ部14全体でNビット×2^(K
+L)ワードのCAMセルを備えている。
40の外部から、クロック信号、コマンド信号、アドレ
ス信号、データ信号が入力され、ロジック部12からC
AM装置40の外部へは、ステータス信号、アドレス信
号、データ信号が出力されている。ロジック部12から
メモリ部14に対してはコマンド信号およびクロック信
号が入力され、メモリ部14からロジック部12に対し
てはステータス信号が入力されている。また、ロジック
部12とメモリ部14とは、(K+L)ビットのアドレ
スバスおよびNビットのデータバスで相互に接続されて
いる。
るクロック信号に同期して動作する。また、外部から入
力されるアドレス信号の上位Kビットにより、メモリ部
14のバンク20が指定され、下位Lビットにより、指
定されたバンク20内に含まれるワードが指定される。
場合には、アドレス信号(入力)として、データを書き
込むワードのメモリアドレスが入力され、データ信号
(入力)として、このワードに書き込むデータが入力さ
れる。そして、コマンド信号として、データの書き込み
を指示する信号が入力されると、ロジック部12によっ
て、メモリアドレスに対応するバンク20およびワード
が指定され、このワードに対してデータが書き込まれ
る。
す場合には、アドレス信号(入力)として、データを読
み出すワードのメモリアドレスが入力される。そして、
コマンド信号として、データの読み出しを指示する信号
が入力されると、ロジック部12によって、メモリアド
レスに対応するバンク20およびワードが指定され、こ
のワードに記憶されているデータが読み出される。読み
出されたデータは、データ信号(出力)として、ロジッ
ク部12を介して外部へ出力される。
号(入力)として、検索データが入力される。そして、
コマンド信号として、一致検索を指示する信号が入力さ
れると、メモリ部14において、各々のワードに記憶さ
れている記憶データと検索データとの比較が同時に行わ
れ、ステータス信号として、その検索結果がロジック部
12を介してCAM装置40の外部へ出力される。
ス信号に基づいて、検索データに一致するデータの有無
を知ることができる。検索データに一致するデータが存
在する場合、コマンド信号として、この検索データに一
致するデータが記憶されているメモリアドレスの出力を
指示する信号が入力されると、アドレス信号(出力)と
して、検索データに一致するデータが記憶されているワ
ードの内の、最優先順位のワードのメモリアドレスが出
力される。
M装置40から出力された最優先順位のワードのメモリ
アドレスを入力し、コマンド信号として、データの読み
出しを指示する信号が入力されると、データ信号(出
力)として、この一致が検出されたワードに記憶されて
いるデータが読み出される。
されているワードのメモリアドレス、およびこのワード
に記憶されているデータの読み出し動作は、検索データ
に一致するデータが記憶されているワードについて、優
先順位に従って順次繰り返し行うことができる。このよ
うにして、検索データに一致するデータが記憶されてい
るワードのメモリアドレス、およびこのワードに記憶さ
れているデータを高速に検索することが可能である。
微細化に伴って、製造歩留まりの向上は重要な課題とな
っている。従って、製造歩留まり向上のために、製造工
程の管理と共に、ある程度のCAMセルの故障を見込ん
で設計を行う手法が用いられている。例えば、あらかじ
め冗長メモリセルを用意しておき、故障したCAMセル
がある場合に、この冗長メモリセルと置き換えて使用す
るという手法が従来より用いられている。
るに従って故障しているCAMセルの数も増大し、故障
しているCAMセルの全てを冗長メモリセルと置換する
ことができないために、製品を救済できない場合がある
という問題があった。
従来技術に基づく問題点を解消し、故障したメモリセル
が大量にある場合であっても、製品を救済することがで
きる連想メモリ装置を提供することにある。
に、本発明は、複数のバンクに分割されたメモリ部を備
える連想メモリ装置であって、複数の前記バンクは、そ
れぞれ複数のプレーンに分割されており、故障したメモ
リセルがある場合に、この故障したメモリセルがあるバ
ンクのプレーンと、他の全てのバンクの中の前記故障し
たメモリセルがあるバンクのプレーンと同数の任意のプ
レーンを非選択状態とし、前記メモリ部のメモリ容量を
削減する回路を備えることを特徴とする連想メモリ装置
を提供するものである。ここで、複数の前記バンクは、
それぞれ2のべき乗個のプレーンに分割されていること
が好ましい。
る回路は、各々の前記バンク内において、前記プレーン
を指定するアドレス信号、および前記メモリ部のメモリ
容量の削減を制御する制御信号に基づいて、いずれかの
前記プレーンを選択するエンコーダと、このエンコーダ
から出力される選択信号に従って、それぞれの前記プレ
ーンから出力されるデータを選択的に出力するセレクタ
と、あらかじめ設定されている優先順位に従って、前記
プレーンから出力される、検索で一致したワードの有無
を表すフラグおよび一致が検出されたワードのメモリア
ドレスを選択的に出力するセレクタとを備えるのが好ま
しい。
モリ部のメモリ容量の削減量を指定する第1制御信号、
および、前記故障したメモリセルがあるプレーンを指定
する第2制御信号を含むのが好ましい。また、前記第2
制御信号は、各々の前記バンクで個別に設定され、各々
の前記バンクにおいて、それぞれ異なるプレーンを指定
可能であるのが好ましい。
れた場合に、当該連想メモリ装置の内部で使用される、
前記メモリ部のメモリ容量に対応する所定ビット数のア
ドレス信号と、該連想メモリ装置の外部で使用される、
前記削減されたメモリ容量に対応する所定ビット数のア
ドレス信号との間のアドレス変換を行う回路を備えるの
が好ましい。
記メモリ部のメモリ容量が2のべき乗分の1に削減され
た場合に、外部から当該連想メモリ装置へ入力される、
前記2のべき乗分の1に削減されたメモリ容量に対応す
る所定ビット数のアドレス信号に対し、前記プレーンを
指定するアドレス信号に対応する所定ビット数のダミー
ビットを所定箇所に挿入して、前記メモリ部のメモリ容
量に対応する所定ビット数のアドレス信号を生成し、前
記メモリ部から該連想メモリ装置の外部へ出力される、
前記メモリ部のメモリ容量に対応する所定ビット数のア
ドレス信号に対し、前記プレーンを指定するアドレス信
号に対応する所定ビット数のダミービットを所定箇所か
ら取り除いて、前記2のべき乗分の1に削減されたメモ
リ容量に対応する所定ビット数のアドレス信号を生成す
るのが好ましい。
施例に基づいて、本発明の連想メモリ装置を詳細に説明
する。
例の構成概略図である。同図に示す連想メモリ(以下、
CAMという)装置10は、故障したメモリセル(以
下、CAMセルという)を含む製品を救済する機能を備
えるものであり、図11に示す従来のCAM装置40に
対して本発明を適用した場合の一例を示すものである。
したがって、以下説明を簡単にするために、同一の構成
要素に同一の符号を付して、その詳細な説明は省略す
る。
体の動作の制御を司るロジック部12と、複数のCAM
セルを含むメモリ部14とを備えている。
M装置10に入力されるアドレス信号およびCAM装置
10のメモリ部14から外部へ出力されるアドレス信号
を保持するアドレスレジスタ16、このアドレスレジス
タ16を用いて、CAM装置10の内部で使用されるア
ドレス信号とCAM装置10の外部で使用されるアドレ
ス信号との間のアドレス変換を行うアドレス変換回路1
8等を含む。なお、アドレス変換については後述する。
来のCAM装置40と比べて、さらにCAM装置10の
外部から信号REDUCTION が入力されている。なお、本実
施例の場合、前述のアドレス変換に伴って、アドレス信
号(入力および出力)のビット数は、信号REDUCTION =
‘0’の場合に(K+L)ビットとなり、信号REDUCTIO
N =‘1’の場合には(K+L−M)ビットとなる。こ
こで、Mは2^Mが1バンクを構成するプレーン数を表
す指数である。また、ロジック部12からCAM装置1
0の外部へ出力される信号は、図11に示す従来のCA
M装置40の場合と全く同じである。
(バンク1,2,…,2^K)に分割され、それぞれの
バンク20は、説明の簡略化のため、以後、それぞれ2
つのプレーン22a、22b(プレーン0,1)に分割
されているものとする。すなわちM=1とする。また、
それぞれのバンク20は、Nビット×2^LワードのC
AMセルを備え、それぞれのプレーン0,1は、Nビッ
ト×2^(L−1)ワードのCAMセルを備えている。
すなわち、メモリ部14全体でNビット×2^(K+
L)ワードのCAMセルを備えている。
対してはコマンド信号およびクロック信号が入力され、
メモリ部14からロジック部12に対してはステータス
信号が入力されている。また、ロジック部12とメモリ
部14とは、(K+L)ビットのアドレスバスおよびN
ビットのデータバスで相互に接続されている。
部構成について説明する。
の概略図である。同図に示すように、それぞれのバンク
20は、2つのプレーン22a、22b(プレーン0,
1)の他に、アドレスのエンコーダ24、データ用のセ
レクタ26、フラグおよびアドレス用のセレクタ28、
2つのANDゲート30,32を備えている。
S[MSB]、制御信号REDUCTION 、制御信号FAILPLANE が入
力されている。また、エンコーダ24からは、選択信号
ENABLE0 、ENABLE1 が出力され、それぞれANDゲート
30,32の一方の入力端子に入力されている。なお、
信号REDUCTION は、メモリ部14のメモリ容量の削減量
を指示する信号であり、信号FAILPLANE は、故障したC
AMセルがあるプレーンを指定する信号である。
には信号COMMAND が共通に入力され、その出力信号は、
それぞれプレーン0,1の入力端子COMMAND に入力され
ている。
[MSB-1:0]には信号ADDRESS[MSB-1:0]が共通に入力さ
れ、その入力端子DATAIN[N-1:0] には信号DATAIN[N-1:
0] が共通に入力されている。
には、それぞれプレーン0,1の出力端子DATAOUT[N-1:
0]から出力される信号が入力され、その選択入力端子に
は、エンコーダ24から出力される信号ENABLE0 が入力
され、セレクタ26からは信号DATAOUT[N-1:0]が出力さ
れている。
28の入力端子には、プレーン0,1の出力端子FLAG0,
FLAG1 から出力される、そのプレーンに検索一致ワード
の有無を示す信号、および出力端子HA0[MSB-1:0],HA1[M
SB-1:0] から出力されるヒットアドレス信号が入力さ
れ、セレクタ28からは信号FLAG、およびヒットアドレ
ス信号HA[MSB:0] が出力されている。
まず、本実施例におけるメモリアドレスの構成について
説明する。
モリアドレスの構成を表す一実施例の概念図である。同
図に示すように、K+Lビットのメモリアドレスの内、
上位側のKビット(ADDRESS[K+L-1:L])はバンク20の
番号を表し、下位側のLビット(ADDRESS[L-1:0])は、
バンク20内に含まれるワードを指定するアドレスを表
す。また、下位側のLビットの内の上位Mビット(ADDR
ESS[L-1:L-M])はプレーンの番号を表し、前出のADDRES
S[MSB]は、その最上位ビットである。
が存在しない場合、信号REDUCTIONが‘0’に設定さ
れ、故障したCAMセルが存在する場合、信号REDUCTIO
N は‘1’に設定される。
号REDUCTION が‘0’に設定された場合、図5の表1に
示すように、エンコーダ24では、信号FAILPLANE の状
態に関係なく、信号ADDRESS[MSB]が‘0’である場合に
は信号ENABLE0 が‘1’、信号ENABLE1 が‘0’とな
る。すなわち、プレーン0が選択、プレーン1が非選択
とされる。逆に、信号ADDRESS[MSB]が‘1’の場合には
信号ENABLE0 が‘0’、信号ENABLE1 が‘1’となる。
すなわち、プレーン1が選択、プレーン0が非選択とさ
れる。
合、すなわち故障したCAMセルがない場合のCAM装
置10の書き込み、読み出しおよび一致検索動作は、図
11に示す従来のCAM装置40の場合と全く同じであ
るから、ここではその詳細な説明は省略する。信号REDU
CTION が‘0’の場合、アドレス信号(入力および出
力)は、前述のように(K+L)ビットとなる。なお、
信号FAILPLANE は、‘0’または‘1’のどちらに設定
してもよい。
た場合、エンコーダ24では、図5の表1に示すよう
に、信号ADDRESS[MSB]の状態に関係なく、信号FAILPLAN
E が‘0’である場合には信号ENABLE0 が‘0’、信号
ENABLE1 が‘1’となる、すなわち、プレーン1が選
択、プレーン0が非選択とされる。逆に、信号FAILPLAN
Eが‘1’である場合には信号ENABLE0 が‘1’、信号E
NABLE1 が‘0’となる。すなわち、プレーン0が選
択、プレーン1が非選択とされる。
ION が‘1’の場合には、故障したCAMセルがあり、
従って、メモリ部14のメモリ容量を2分の1に削減す
ることを意味する。また、信号REDUCTION が‘1’の場
合に、信号FAILPLANE が‘0’であれば、プレーン0に
故障したCAMセルがあることを意味し、逆に、信号FA
ILPLANE が‘1’であれば、プレーン1に故障したCA
Mセルがあることを意味する。
がある場合、全てのバンク20において、故障したCA
Mセルを含むプレーンと同じ番号のプレーンが常に非選
択状態とされる。例えば、図1に示すCAM装置10に
おいて、図中一番上にあるバンク1のプレーン0に故障
したCAMセルがある場合、他のバンク2,3,…,2
^Kのプレーン0も全て常に非選択状態とされる。
ス信号(入力および出力)は、信号ADDRESS[MSB]を除く
(K+L−1)ビットとなり、見かけ上のメモリ容量が
半減される。そして、信号REDUCTION が‘0’の場合と
全く同じようにして、選択された方のプレーンに対して
のみ、書き込み、読み出しおよび一致検索動作が行われ
る。
信号ENABLE0 が‘1’、すなわちプレーン0が選択され
た場合、その出力信号DATAOUT[N-1:0]として、プレーン
0の出力端子DATAOUT[N-1:0]から出力される信号が選択
的に出力される。逆に、信号ENABLE0 が‘0’すなわち
信号ENABLE1 が‘1’であり、プレーン1が選択された
場合、出力信号DATAOUT[N-1:0]として、プレーン1の出
力端子DATAOUT[N-1:0]から出力される信号が選択的に出
力される。
らは、あらかじめ決定されている優先順位に従って、検
索結果を表す信号FLAG、および一致が検出されたワード
のメモリアドレス(一致アドレス)を表す信号HA[MSB:
0] が選択的に出力される。例えば、プレーン1よりも
プレーン0の方が優先順位が高い場合、セレクタ28か
らは、プレーン0の出力端子FLAG0 および出力端子HA0
[MSB-1:0]から出力される信号が順次優先的に出力され
る。
0の方が優先順位が高い場合、例えば図6の表2に示す
ように、プレーン0,1の出力端子FLAG0,FLAG1 から出
力される信号が共に‘0’であれば、すなわちこのバン
ク20内に、検索データに一致する記憶データが存在し
ない場合には、セレクタ28から出力される信号FLAGは
‘0’となる。この場合、セレクタ28から信号HAは出
力されない(ないしは無意味な値が出力され、外部では
使用されない)。
力される信号が‘1’であれば、すなわちプレーン0内
に、検索データに一致する記憶データが存在する場合、
プレーン1の出力端子FLAG1 から出力される信号の状態
に関係なく、セレクタ28からは‘1’が出力される。
また、セレクタ28からは、信号HA[MSB:0] として、プ
レーン0の出力端子HA0[MSB-1:0]から出力される信号が
出力される。なお、セレクタ28から出力される信号HA
[MSB] は、プレーン0の出力端子HA0[MSB-1:0]から出力
される信号が選択的に出力されるので‘0’とされる。
から出力される信号が‘0’、かつプレーン1の出力端
子FLAG1 から出力される信号が‘1’の場合、すなわち
プレーン0内に、検索データに一致する記憶データが存
在せず、プレーン1内に、検索データに一致する記憶デ
ータが存在する場合、セレクタ28からは‘1’が出力
される。また、セレクタ28からは、信号HA[MSB:0] と
して、プレーン1の出力端子HA1[MSB-1:0]から出力され
る信号が出力される。なお、セレクタ28から出力され
る信号HA[MSB] は、プレーン1の出力端子HA1[MSB-1:0]
から出力される信号が選択的に出力される場合なので
‘1’とされる。
は、故障したCAMセルがない場合は、本来のNビット
×2^(K+L)ワードのCAMセルを備えるCAM装
置として使用することができると共に、故障したCAM
セルがある場合には、この故障したCAMセルを含むプ
レーンを常に非選択状態として、Nビット×2^(K+
L−1)ワードのCAMセルを備えるCAM装置として
使用することができるので、製品の歩留まりを向上させ
ることができる。
場合に、各バンク20のメモリ容量を半減させた場合
(M=1)、メモリアドレスの構成は図4に示す状態と
なる。すなわち、外部からCAM装置10に入力される
アドレス信号の内の信号ADDRESS[MSB]に相当するビット
はCAM装置10内部では無視され、逆にCAM装置1
0から外部へ出力されるアドレス信号の信号ADDRESS[MS
B]は、‘0’または‘1’固定とされ、外部では使用さ
れない無意味なものとなる。
品として出荷する場合、信号ADDRESS[L-1:L-M]に相当す
る外部ピンを有効(使用する)にすると、使い勝手が悪
いだけでなく、例えば最初からそのメモリ容量のCAM
装置との外部ピンの互換性の問題も発生する。従って、
信号ADDRESS[L-1:L-M]に相当する外部ピンを無効(使用
しない)とし、CAM装置10の外部から、アドレス信
号があらかじめ(K+L−M)ビットの信号として扱え
るように、CAM装置10の内部でアドレス変換を行う
のが好ましい。
減した場合に、CAM装置10の内部で使用される、メ
モリ部14の実際のメモリ容量に対応するビット数、本
実施例の場合には、(K+L)ビットのアドレス信号
と、CAM装置10の外部で使用される、見かけ上半分
のメモリ容量に対応するビット数、本実施例の場合に
は、(K+L−M)ビットのアドレス信号との間のアド
レス変換を行う。
る。
実施例の概念図、図8は、メモリアドレスのシフト動作
を表す一実施例の概念図である。これらの図は、故障し
たCAMセルがある場合に、外部からCAM装置10へ
入力される(K+L−M)ビットのアドレス信号を、C
AM装置10の内部で用いられる(K+L)ビットのア
ドレス信号に変換して、メモリ部14へ供給する場合の
アドレス変換回路18の動作を概念的に表したものであ
る。
わち故障したCAMセルがある場合、外部から入力され
る(K+L−M)ビットのアドレス信号はロジック部1
2のアドレスレジスタ16に保持される。図8に示すよ
うに、アドレスレジスタ16に保持されたアドレス信号
Aは、バンク20を表す上位側のKビットと、信号ADDR
ESS[L-1:L-M]に相当するビットを除く、バンク20内の
ワードのメモリアドレスを指定する下位側の(L−M)
ビットからなる合計 (K+L−M)ビットで構成され
る。
N が‘1’の場合、アドレスレジスタ16に保持された
(K+L−M)ビットのアドレス信号の内、バンクを表
す上位側のKビットを図中左側、すなわち上位ビット側
へMビットシフトし、信号ADDRESS[L-1:L-M]に相当する
ビットとしてMビットのダミービットを挿入する。これ
により、アドレス変換回路18から出力されるアドレス
信号Bは、(K+L)ビットとなり、メモリ部14は、
この(K+L)ビットのメモリアドレスによって制御さ
れる。
を表す別の実施例の概念図、図10は、メモリアドレス
のシフト動作を表す別の実施例の概念図である。これら
の図は、故障したCAMセルがある場合に、メモリ部1
4から出力される(K+L)ビットのアドレス信号を、
CAM装置10の外部で用いられる(K+L−M)ビッ
トのアドレス信号に変換して、CAM装置10から外部
へ出力する場合のアドレス変換回路18の動作を概念的
に表したものである。
アドレス信号が出力される。このアドレス信号Cは、図
10に示すように、バンク20を表す上位側のKビット
と、バンク20内のワードのアドレスを指定する下位側
のLビットからなる合計(K+L)ビットで構成され
る。なお、下位側のLビットの内、信号ADDRESS[L-1:L-
M]に相当するビットは‘0’または‘1’に固定されて
おり、有効なビットは、この信号ADDRESS[MSB]に相当す
るビットを除く(L−M)ビットである。
N が‘1’の場合、メモリ部14から出力される(K+
L)ビットのアドレス信号Cの内、信号ADDRESS[L-1:L-
M]に相当するビットを取り除き、バンク20を表す上位
側のKビットを図中右側、すなわち下位ビット側へ1ビ
ットシフトする。これにより、アドレス変換回路18か
ら出力されるアドレス信号Dは、(K+L−M)ビット
となり、この(K+L−M)ビットのアドレス信号Dは
アドレスレジスタ16に保持された後、外部へ出力され
る。
なわち故障したCAMセルがない場合には、外部からC
AM装置10へ入力されるアドレス信号、CAM装置1
0から外部へ出力されるアドレス信号共に、上記シフト
動作は行われない。すなわち、外部からCAM装置10
に対して(K+L)ビットのアドレス信号が入力され、
CAM装置10から外部に対しても(K+L)ビットの
アドレス信号が出力される。
より、たとえCAM装置10のメモリ容量を半減した
(M=1)状態で出荷した製品であっても、外部から
は、最初からメモリ容量が半分のCAM装置と等価に取
り扱うことができる。
の構成に限定されるものではない。すなわち、本発明の
CAM装置は、故障したメモリセルがある場合に、この
故障したメモリセルがあるバンク20のプレーンと、他
の全てのバンクの任意のプレーンを常に非選択状態と
し、メモリ部14のメモリ容量を2のべき乗分の1に削
減する回路を備えていればよく、その具体的な回路構成
は何ら限定されない。
ちメモリアドレスのビット数やデータのビット数は何ら
限定されない。メモリ部14は2以上いくつのバンク2
0に分割されていてもよいし、それぞれのバンク20も
基本的に2以上の、2のべき乗個のいくつのプレーンに
分割されていてもよい。また、バンク20の内部構成や
アドレス変換回路の具体的な構成も何ら限定されない。
ット数も限定されず、それぞれのバンク20に含まれる
プレーンの個数に応じて適宜変更すればよい。例えば、
それぞれのバンク20を8個のプレーンに分割した場合
(M=3)、2ビットの信号REDUCTION を用いて、メモ
リ部14のメモリ容量を1/2,1/4,1/8という
ように、2のべき乗分の1に削減するよう指示すること
が可能である。また、信号FAILPLANE は、全てのバンク
20で共通のものを使用してもよいし、あるいは各々の
バンクで個別に設定し、各々のバンク20において、そ
れぞれ異なるプレーンを指定可能としてもよい。更に2
ビット以上のREDUCTION 信号を用いて、メモリ容量を7
/8,6/8,5/8,…等に設定することも可能であ
る。
や、バンク20内のワードのメモリアドレスを指定する
ビット、プレーンを指定するビット、さらにアドレス変
換時のダミービット等も限定されず、これらのビット
は、アドレス信号の中のどのビットに割り当ててもよ
い。また、本発明を適用するCAM装置において、冗長
メモリセルを設けておき、故障したCAMセルの代わり
に使用するように構成してもよい。これにより、さらに
製品の歩留まりを向上させることも可能である。
14のメモリ容量が削減された場合に、CAM装置の内
部で使用される、メモリ部14のメモリ容量に対応する
所定ビット数のアドレス信号と、CAM装置の外部で使
用される、削減されたメモリ容量に対応する所定ビット
数のアドレス信号との間のアドレス変換を行うものであ
れば、その具体的な回路構成は何ら限定されない。
のようなものである。以上、本発明の連想メモリ装置に
ついて詳細に説明したが、本発明は上記実施例に限定さ
れず、本発明の主旨を逸脱しない範囲において、種々の
改良や変更をしてもよいのはもちろんである。
メモリ装置は、複数のバンクに分割されたメモリ部を備
える連想メモリ装置において、それぞれのバンクを複数
のプレーンに分割し、故障したメモリセルがある場合
に、この故障したメモリセルがあるバンクのプレーン
と、他の全てのバンクの任意のプレーンを非選択状態と
し、メモリ部のメモリ容量を削減するようにしたもので
ある。これにより、本発明の連想メモリ装置によれば、
故障したメモリセルが大量にある場合であっても、本来
不良品となる製品を、メモリ容量が削減された製品とし
て救済することができる。
略図である。
ある。
メモリアドレスの構成を表す一実施例の概念図である。
す一実施例の概念図である。
ある。
である。
念図である。
の概念図である。
概念図である。
施例の概念図である。
である。
Claims (7)
- 【請求項1】複数のバンクに分割されたメモリ部を備え
る連想メモリ装置であって、 複数の前記バンクは、それぞれ複数のプレーンに分割さ
れており、 故障したメモリセルがある場合に、この故障したメモリ
セルがあるバンクのプレーンと、他の全てのバンクの中
の前記故障したメモリセルがあるバンクのプレーンと同
数の任意のプレーンを非選択状態とし、前記メモリ部の
メモリ容量を削減する回路を備えることを特徴とする連
想メモリ装置。 - 【請求項2】複数の前記バンクは、それぞれ2のべき乗
個のプレーンに分割されており、 前記メモリ部のメモリ容量を削減する回路は、前記メモ
リ部のメモリ容量を2のべき乗分の1に削減することを
特徴とする請求項1に記載の連想メモリ装置。 - 【請求項3】前記メモリ部のメモリ容量を削減する回路
は、各々の前記バンク内において、前記プレーンを指定
するアドレス信号、および前記メモリ部のメモリ容量の
削減を制御する制御信号に基づいて、いずれかの前記プ
レーンを選択するエンコーダと、このエンコーダから出
力される選択信号に従って、それぞれの前記プレーンか
ら出力されるデータを選択的に出力するセレクタと、あ
らかじめ設定されている優先順位に従って、前記プレー
ンから出力される、検索で一致したワードの有無を表す
フラグおよび一致が検出されたワードのメモリアドレス
を選択的に出力するセレクタとを備える請求項1または
2に記載の連想メモリ装置。 - 【請求項4】前記制御信号は、少なくとも前記メモリ部
のメモリ容量の削減量を指定する第1制御信号、およ
び、前記故障したメモリセルがあるプレーンを指定する
第2制御信号を含む請求項3に記載の連想メモリ装置。 - 【請求項5】前記第2制御信号は、各々の前記バンクで
個別に設定され、各々の前記バンクにおいて、それぞれ
異なるプレーンを指定可能である請求項4に記載の連想
メモリ装置。 - 【請求項6】前記メモリ部のメモリ容量が削減された場
合に、当該連想メモリ装置の内部で使用される、前記メ
モリ部のメモリ容量に対応する所定ビット数のアドレス
信号と、該連想メモリ装置の外部で使用される、前記削
減されたメモリ容量に対応する所定ビット数のアドレス
信号との間のアドレス変換を行う回路を備える請求項1
〜5のいずれかに記載の連想メモリ装置。 - 【請求項7】前記アドレス変換を行う回路は、前記メモ
リ部のメモリ容量が2のべき乗分の1に削減された場合
に、外部から当該連想メモリ装置へ入力される、前記2
のべき乗分の1に削減されたメモリ容量に対応する所定
ビット数のアドレス信号に対し、前記プレーンを指定す
るアドレス信号に対応する所定ビット数のダミービット
を所定箇所に挿入して、前記メモリ部のメモリ容量に対
応する所定ビット数のアドレス信号を生成し、 前記メモリ部から該連想メモリ装置の外部へ出力され
る、前記メモリ部のメモリ容量に対応する所定ビット数
のアドレス信号に対し、前記プレーンを指定するアドレ
ス信号に対応する所定ビット数のダミービットを所定箇
所から取り除いて、前記2のべき乗分の1に削減された
メモリ容量に対応する所定ビット数のアドレス信号を生
成する請求項6に記載の連想メモリ装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002132422A JP4004847B2 (ja) | 2002-05-08 | 2002-05-08 | 連想メモリ装置 |
US10/431,387 US6839257B2 (en) | 2002-05-08 | 2003-05-08 | Content addressable memory device capable of reducing memory capacity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002132422A JP4004847B2 (ja) | 2002-05-08 | 2002-05-08 | 連想メモリ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003331584A true JP2003331584A (ja) | 2003-11-21 |
JP4004847B2 JP4004847B2 (ja) | 2007-11-07 |
Family
ID=29696029
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002132422A Expired - Fee Related JP4004847B2 (ja) | 2002-05-08 | 2002-05-08 | 連想メモリ装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6839257B2 (ja) |
JP (1) | JP4004847B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003338182A (ja) * | 2002-05-20 | 2003-11-28 | Kawasaki Microelectronics Kk | 連想メモリ |
US20040168022A1 (en) * | 2002-09-26 | 2004-08-26 | Xiaohua Huang | Pipeline scalable architecture for high density and high speed content addressable memory (CAM) |
US7065694B2 (en) * | 2003-09-25 | 2006-06-20 | International Business Machines Corporation | Adaptive runtime repairable entry register file |
JP4284200B2 (ja) * | 2004-01-28 | 2009-06-24 | 株式会社東芝 | 不揮発性半導体記憶システム |
KR100610006B1 (ko) * | 2004-05-04 | 2006-08-08 | 삼성전자주식회사 | 호스트 시스템의 다중동작 지원에 적합한 메모리 구조를갖는 반도체 메모리 장치 |
JP2006120241A (ja) * | 2004-10-21 | 2006-05-11 | Toshiba Corp | 半導体装置 |
US7280054B2 (en) * | 2004-12-02 | 2007-10-09 | Nokia Corporation | Integrated circuit interface that encodes information using at least one input signal sampled at two consecutive edge transitions of a clock signal |
JP5106151B2 (ja) * | 2008-01-28 | 2012-12-26 | 株式会社東芝 | 積層型スタックnandメモリ及び半導体装置 |
CN113544784B (zh) * | 2021-06-04 | 2023-10-31 | 长江存储科技有限责任公司 | 用于三维nand存储器的固件修复 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000030487A (ja) | 1998-07-16 | 2000-01-28 | Hitachi Ltd | 半導体記憶装置 |
KR100399435B1 (ko) * | 2001-02-27 | 2003-09-29 | 주식회사 하이닉스반도체 | 반도체 메모리 장치와 그의 리페어 해석 방법 |
JP2002260389A (ja) * | 2001-03-01 | 2002-09-13 | Kawasaki Microelectronics Kk | 連想メモリ |
US6597595B1 (en) * | 2001-08-03 | 2003-07-22 | Netlogic Microsystems, Inc. | Content addressable memory with error detection signaling |
-
2002
- 2002-05-08 JP JP2002132422A patent/JP4004847B2/ja not_active Expired - Fee Related
-
2003
- 2003-05-08 US US10/431,387 patent/US6839257B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US6839257B2 (en) | 2005-01-04 |
JP4004847B2 (ja) | 2007-11-07 |
US20040085825A1 (en) | 2004-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6243281B1 (en) | Method and apparatus for accessing a segment of CAM cells in an intra-row configurable CAM system | |
US7505357B2 (en) | Column/row redundancy architecture using latches programmed from a look up table | |
US6367030B1 (en) | Address conversion circuit and address conversion system with redundancy decision circuitry | |
JP4444770B2 (ja) | メモリ装置 | |
US6275406B1 (en) | Content address memory circuit with redundant array and method for implementing the same | |
US7376025B2 (en) | Method and apparatus for semiconductor device repair with reduced number of programmable elements | |
US6611445B2 (en) | Content addressable memory having redundant circuit | |
US20050180240A1 (en) | Method and system for fast memory access | |
JP2003331584A (ja) | 連想メモリ装置 | |
JPH10208493A (ja) | 冗長アレイを備えるメモリ及び管理方法 | |
US6751701B1 (en) | Method and apparatus for detecting a multiple match in an intra-row configurable CAM system | |
US7151709B2 (en) | Memory device and method having programmable address configurations | |
US6799243B1 (en) | Method and apparatus for detecting a match in an intra-row configurable cam system | |
JP3425811B2 (ja) | 半導体メモリ | |
US20080072121A1 (en) | Method and Apparatus For Repairing Defective Cell for Each Cell Section Word Line | |
US6813680B1 (en) | Method and apparatus for loading comparand data into a content addressable memory system | |
US11687402B2 (en) | Data transmission circuit and memory | |
JP2002050191A (ja) | 半導体記憶装置 | |
US6801981B1 (en) | Intra-row configurability of content addressable memory | |
US6795892B1 (en) | Method and apparatus for determining a match address in an intra-row configurable cam device | |
US7363460B2 (en) | Semiconductor memory device having tag block for reducing initialization time | |
KR100518538B1 (ko) | 데이터 독출 동작과 기입 동작을 동시에 수행할 수 있는집적 회로 및 방법. | |
JP2000339229A (ja) | メモリテスト回路 | |
US20040085850A1 (en) | Semiconductor memory capable of performing high-speed processing | |
CN115620772B (zh) | 访问字线的方法及字线解码电路结构 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070724 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070814 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070822 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100831 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110831 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110831 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120831 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120831 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130831 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |