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
Application number
JP2002132422A
Other languages
English (en)
Other versions
JP4004847B2 (ja
Inventor
Yuki Narita
祐樹 成田
Tomoo Tsuda
智夫 津田
Masahiro Konishi
正洋 小西
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.)
Kawasaki Microelectronics Inc
Original Assignee
Kawasaki Microelectronics Inc
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 Kawasaki Microelectronics Inc filed Critical Kawasaki Microelectronics Inc
Priority to JP2002132422A priority Critical patent/JP4004847B2/ja
Priority to US10/431,387 priority patent/US6839257B2/en
Publication of JP2003331584A publication Critical patent/JP2003331584A/ja
Application granted granted Critical
Publication of JP4004847B2 publication Critical patent/JP4004847B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70Masking faults in memories by using spares or by reconfiguring
    • G11C29/88Masking faults in memories by using spares or by reconfiguring with partially good memories
    • 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
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70Masking faults in memories by using spares or by reconfiguring
    • G11C29/88Masking faults in memories by using spares or by reconfiguring with partially good memories
    • G11C29/883Masking 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

(57)【要約】 【課題】故障したメモリセルが大量にある場合であって
も、製品を救済することができる連想メモリ装置を提供
する。 【解決手段】複数のバンクに分割されたメモリ部を備え
る連想メモリ装置において、それぞれのバンクを複数の
プレーンに分割し、故障したメモリセルがある場合に、
この故障したメモリセルがあるバンクのプレーンと、他
の全てのバンクの任意のプレーンを非選択状態とし、前
記メモリ部のメモリ容量を削減する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、故障したメモリセ
ルを含む製品を救済する機能を備える連想メモリ装置に
関するものである。
【0002】
【従来の技術】連想メモリ(以下、CAMという)装置
は、内容アドレス式メモリとも呼ばれ、それぞれのメモ
リセル(CAMセル)は、通常の半導体メモリ装置と同
じようにデータを記憶する記憶部に加えて、この記憶部
に記憶されているデータを検索する検索部を備えてい
る。
【0003】CAM装置では、検索対象となるデータ
(以下、記憶データという)をそれぞれのCAMセルの
記憶部に記憶させた後、検索データを入力すると、検索
データと記憶データとの一致検索が単一サイクルで行わ
れる。その結果、検索データに一致する記憶データの有
無、この記憶データが記憶されているメモリアドレス、
このメモリアドレスに記憶されているデータ等を出力可
能である。
【0004】CAM装置を用いることにより、膨大な量
のデータの中から目的とするデータを瞬時に得ることが
できる。このため、検索処理を頻繁に行うシステムの性
能向上のために用いられている。
【0005】以下、従来のCAM装置について説明す
る。
【0006】図11は、複数のバンクに分割されたメモ
リ部を備える、従来のCAM装置の一例の構成概略図で
ある。同図に示すCAM装置40は、全体の動作の制御
を司るロジック部12と、前述の複数のCAMセルを含
むメモリ部14とを備えている。メモリ部14は、2^
K個のバンク20に分割され、それぞれのバンク20
は、Nビット×2^LワードのCAMセルを備えてい
る。すなわち、メモリ部14全体でNビット×2^(K
+L)ワードのCAMセルを備えている。
【0007】ここで、ロジック部12には、CAM装置
40の外部から、クロック信号、コマンド信号、アドレ
ス信号、データ信号が入力され、ロジック部12からC
AM装置40の外部へは、ステータス信号、アドレス信
号、データ信号が出力されている。ロジック部12から
メモリ部14に対してはコマンド信号およびクロック信
号が入力され、メモリ部14からロジック部12に対し
てはステータス信号が入力されている。また、ロジック
部12とメモリ部14とは、(K+L)ビットのアドレ
スバスおよびNビットのデータバスで相互に接続されて
いる。
【0008】このCAM装置40は、外部から入力され
るクロック信号に同期して動作する。また、外部から入
力されるアドレス信号の上位Kビットにより、メモリ部
14のバンク20が指定され、下位Lビットにより、指
定されたバンク20内に含まれるワードが指定される。
【0009】例えば、メモリ部14にデータを書き込む
場合には、アドレス信号(入力)として、データを書き
込むワードのメモリアドレスが入力され、データ信号
(入力)として、このワードに書き込むデータが入力さ
れる。そして、コマンド信号として、データの書き込み
を指示する信号が入力されると、ロジック部12によっ
て、メモリアドレスに対応するバンク20およびワード
が指定され、このワードに対してデータが書き込まれ
る。
【0010】メモリ部14に記憶されたデータを読み出
す場合には、アドレス信号(入力)として、データを読
み出すワードのメモリアドレスが入力される。そして、
コマンド信号として、データの読み出しを指示する信号
が入力されると、ロジック部12によって、メモリアド
レスに対応するバンク20およびワードが指定され、こ
のワードに記憶されているデータが読み出される。読み
出されたデータは、データ信号(出力)として、ロジッ
ク部12を介して外部へ出力される。
【0011】また、一致検索を行う場合には、データ信
号(入力)として、検索データが入力される。そして、
コマンド信号として、一致検索を指示する信号が入力さ
れると、メモリ部14において、各々のワードに記憶さ
れている記憶データと検索データとの比較が同時に行わ
れ、ステータス信号として、その検索結果がロジック部
12を介してCAM装置40の外部へ出力される。
【0012】CAM装置40の外部では、このステータ
ス信号に基づいて、検索データに一致するデータの有無
を知ることができる。検索データに一致するデータが存
在する場合、コマンド信号として、この検索データに一
致するデータが記憶されているメモリアドレスの出力を
指示する信号が入力されると、アドレス信号(出力)と
して、検索データに一致するデータが記憶されているワ
ードの内の、最優先順位のワードのメモリアドレスが出
力される。
【0013】また、アドレス信号(入力)として、CA
M装置40から出力された最優先順位のワードのメモリ
アドレスを入力し、コマンド信号として、データの読み
出しを指示する信号が入力されると、データ信号(出
力)として、この一致が検出されたワードに記憶されて
いるデータが読み出される。
【0014】なお、検索データに一致するデータが記憶
されているワードのメモリアドレス、およびこのワード
に記憶されているデータの読み出し動作は、検索データ
に一致するデータが記憶されているワードについて、優
先順位に従って順次繰り返し行うことができる。このよ
うにして、検索データに一致するデータが記憶されてい
るワードのメモリアドレス、およびこのワードに記憶さ
れているデータを高速に検索することが可能である。
【0015】ところで、CAM装置の大容量化や素子の
微細化に伴って、製造歩留まりの向上は重要な課題とな
っている。従って、製造歩留まり向上のために、製造工
程の管理と共に、ある程度のCAMセルの故障を見込ん
で設計を行う手法が用いられている。例えば、あらかじ
め冗長メモリセルを用意しておき、故障したCAMセル
がある場合に、この冗長メモリセルと置き換えて使用す
るという手法が従来より用いられている。
【0016】しかし、CAM装置のメモリ容量が増大す
るに従って故障しているCAMセルの数も増大し、故障
しているCAMセルの全てを冗長メモリセルと置換する
ことができないために、製品を救済できない場合がある
という問題があった。
【0017】
【発明が解決しようとする課題】本発明の目的は、前記
従来技術に基づく問題点を解消し、故障したメモリセル
が大量にある場合であっても、製品を救済することがで
きる連想メモリ装置を提供することにある。
【0018】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、複数のバンクに分割されたメモリ部を備
える連想メモリ装置であって、複数の前記バンクは、そ
れぞれ複数のプレーンに分割されており、故障したメモ
リセルがある場合に、この故障したメモリセルがあるバ
ンクのプレーンと、他の全てのバンクの中の前記故障し
たメモリセルがあるバンクのプレーンと同数の任意のプ
レーンを非選択状態とし、前記メモリ部のメモリ容量を
削減する回路を備えることを特徴とする連想メモリ装置
を提供するものである。ここで、複数の前記バンクは、
それぞれ2のべき乗個のプレーンに分割されていること
が好ましい。
【0019】また、前記メモリ部のメモリ容量を削減す
る回路は、各々の前記バンク内において、前記プレーン
を指定するアドレス信号、および前記メモリ部のメモリ
容量の削減を制御する制御信号に基づいて、いずれかの
前記プレーンを選択するエンコーダと、このエンコーダ
から出力される選択信号に従って、それぞれの前記プレ
ーンから出力されるデータを選択的に出力するセレクタ
と、あらかじめ設定されている優先順位に従って、前記
プレーンから出力される、検索で一致したワードの有無
を表すフラグおよび一致が検出されたワードのメモリア
ドレスを選択的に出力するセレクタとを備えるのが好ま
しい。
【0020】また、前記制御信号は、少なくとも前記メ
モリ部のメモリ容量の削減量を指定する第1制御信号、
および、前記故障したメモリセルがあるプレーンを指定
する第2制御信号を含むのが好ましい。また、前記第2
制御信号は、各々の前記バンクで個別に設定され、各々
の前記バンクにおいて、それぞれ異なるプレーンを指定
可能であるのが好ましい。
【0021】また、前記メモリ部のメモリ容量が削減さ
れた場合に、当該連想メモリ装置の内部で使用される、
前記メモリ部のメモリ容量に対応する所定ビット数のア
ドレス信号と、該連想メモリ装置の外部で使用される、
前記削減されたメモリ容量に対応する所定ビット数のア
ドレス信号との間のアドレス変換を行う回路を備えるの
が好ましい。
【0022】また、前記アドレス変換を行う回路は、前
記メモリ部のメモリ容量が2のべき乗分の1に削減され
た場合に、外部から当該連想メモリ装置へ入力される、
前記2のべき乗分の1に削減されたメモリ容量に対応す
る所定ビット数のアドレス信号に対し、前記プレーンを
指定するアドレス信号に対応する所定ビット数のダミー
ビットを所定箇所に挿入して、前記メモリ部のメモリ容
量に対応する所定ビット数のアドレス信号を生成し、前
記メモリ部から該連想メモリ装置の外部へ出力される、
前記メモリ部のメモリ容量に対応する所定ビット数のア
ドレス信号に対し、前記プレーンを指定するアドレス信
号に対応する所定ビット数のダミービットを所定箇所か
ら取り除いて、前記2のべき乗分の1に削減されたメモ
リ容量に対応する所定ビット数のアドレス信号を生成す
るのが好ましい。
【0023】
【発明の実施の形態】以下に、添付の図面に示す好適実
施例に基づいて、本発明の連想メモリ装置を詳細に説明
する。
【0024】図1は、本発明の連想メモリ装置の一実施
例の構成概略図である。同図に示す連想メモリ(以下、
CAMという)装置10は、故障したメモリセル(以
下、CAMセルという)を含む製品を救済する機能を備
えるものであり、図11に示す従来のCAM装置40に
対して本発明を適用した場合の一例を示すものである。
したがって、以下説明を簡単にするために、同一の構成
要素に同一の符号を付して、その詳細な説明は省略す
る。
【0025】すなわち、図示例のCAM装置10は、全
体の動作の制御を司るロジック部12と、複数のCAM
セルを含むメモリ部14とを備えている。
【0026】ここで、ロジック部12は、外部からCA
M装置10に入力されるアドレス信号およびCAM装置
10のメモリ部14から外部へ出力されるアドレス信号
を保持するアドレスレジスタ16、このアドレスレジス
タ16を用いて、CAM装置10の内部で使用されるア
ドレス信号とCAM装置10の外部で使用されるアドレ
ス信号との間のアドレス変換を行うアドレス変換回路1
8等を含む。なお、アドレス変換については後述する。
【0027】このロジック部12には、図11に示す従
来の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の場合と全く同じである。
【0028】メモリ部14は、2^K個のバンク20
(バンク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セルを備えている。
【0029】なお、ロジック部12からメモリ部14に
対してはコマンド信号およびクロック信号が入力され、
メモリ部14からロジック部12に対してはステータス
信号が入力されている。また、ロジック部12とメモリ
部14とは、(K+L)ビットのアドレスバスおよびN
ビットのデータバスで相互に接続されている。
【0030】続いて、メモリ部14の各バンク20の内
部構成について説明する。
【0031】図2は、バンクの内部構成を表す一実施例
の概略図である。同図に示すように、それぞれのバンク
20は、2つのプレーン22a、22b(プレーン0,
1)の他に、アドレスのエンコーダ24、データ用のセ
レクタ26、フラグおよびアドレス用のセレクタ28、
2つのANDゲート30,32を備えている。
【0032】ここで、エンコーダ24には、信号ADDRES
S[MSB]、制御信号REDUCTION 、制御信号FAILPLANE が入
力されている。また、エンコーダ24からは、選択信号
ENABLE0 、ENABLE1 が出力され、それぞれANDゲート
30,32の一方の入力端子に入力されている。なお、
信号REDUCTION は、メモリ部14のメモリ容量の削減量
を指示する信号であり、信号FAILPLANE は、故障したC
AMセルがあるプレーンを指定する信号である。
【0033】ANDゲート30,32の他方の入力端子
には信号COMMAND が共通に入力され、その出力信号は、
それぞれプレーン0,1の入力端子COMMAND に入力され
ている。
【0034】また、プレーン0,1の入力端子ADDRESS
[MSB-1:0]には信号ADDRESS[MSB-1:0]が共通に入力さ
れ、その入力端子DATAIN[N-1:0] には信号DATAIN[N-1:
0] が共通に入力されている。
【0035】データ用のセレクタ26の入力端子1,0
には、それぞれプレーン0,1の出力端子DATAOUT[N-1:
0]から出力される信号が入力され、その選択入力端子に
は、エンコーダ24から出力される信号ENABLE0 が入力
され、セレクタ26からは信号DATAOUT[N-1:0]が出力さ
れている。
【0036】また、フラグおよびアドレス用のセレクタ
28の入力端子には、プレーン0,1の出力端子FLAG0,
FLAG1 から出力される、そのプレーンに検索一致ワード
の有無を示す信号、および出力端子HA0[MSB-1:0],HA1[M
SB-1:0] から出力されるヒットアドレス信号が入力さ
れ、セレクタ28からは信号FLAG、およびヒットアドレ
ス信号HA[MSB:0] が出力されている。
【0037】次に、CAM装置10の動作を説明する。
まず、本実施例におけるメモリアドレスの構成について
説明する。
【0038】図3は、CAM装置の内部で用いられるメ
モリアドレスの構成を表す一実施例の概念図である。同
図に示すように、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]は、その最上位ビットである。
【0039】CAM装置10では、故障したCAMセル
が存在しない場合、信号REDUCTIONが‘0’に設定さ
れ、故障したCAMセルが存在する場合、信号REDUCTIO
N は‘1’に設定される。
【0040】以下、M=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が非選択とさ
れる。
【0041】信号REDUCTION が‘0’に設定された場
合、すなわち故障したCAMセルがない場合のCAM装
置10の書き込み、読み出しおよび一致検索動作は、図
11に示す従来のCAM装置40の場合と全く同じであ
るから、ここではその詳細な説明は省略する。信号REDU
CTION が‘0’の場合、アドレス信号(入力および出
力)は、前述のように(K+L)ビットとなる。なお、
信号FAILPLANE は、‘0’または‘1’のどちらに設定
してもよい。
【0042】一方、信号REDUCTION が‘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が非選択とされる。
【0043】言い換えると、本実施例では、信号REDUCT
ION が‘1’の場合には、故障したCAMセルがあり、
従って、メモリ部14のメモリ容量を2分の1に削減す
ることを意味する。また、信号REDUCTION が‘1’の場
合に、信号FAILPLANE が‘0’であれば、プレーン0に
故障したCAMセルがあることを意味し、逆に、信号FA
ILPLANE が‘1’であれば、プレーン1に故障したCA
Mセルがあることを意味する。
【0044】本実施例においては、故障したCAMセル
がある場合、全てのバンク20において、故障したCA
Mセルを含むプレーンと同じ番号のプレーンが常に非選
択状態とされる。例えば、図1に示すCAM装置10に
おいて、図中一番上にあるバンク1のプレーン0に故障
したCAMセルがある場合、他のバンク2,3,…,2
^Kのプレーン0も全て常に非選択状態とされる。
【0045】従って、図4に示すように、有効なアドレ
ス信号(入力および出力)は、信号ADDRESS[MSB]を除く
(K+L−1)ビットとなり、見かけ上のメモリ容量が
半減される。そして、信号REDUCTION が‘0’の場合と
全く同じようにして、選択された方のプレーンに対して
のみ、書き込み、読み出しおよび一致検索動作が行われ
る。
【0046】続いて、データ用のセレクタ26からは、
信号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]から出力される信号が選択的に出
力される。
【0047】フラグおよびアドレス用のセレクタ28か
らは、あらかじめ決定されている優先順位に従って、検
索結果を表す信号FLAG、および一致が検出されたワード
のメモリアドレス(一致アドレス)を表す信号HA[MSB:
0] が選択的に出力される。例えば、プレーン1よりも
プレーン0の方が優先順位が高い場合、セレクタ28か
らは、プレーン0の出力端子FLAG0 および出力端子HA0
[MSB-1:0]から出力される信号が順次優先的に出力され
る。
【0048】前述のように、プレーン1よりもプレーン
0の方が優先順位が高い場合、例えば図6の表2に示す
ように、プレーン0,1の出力端子FLAG0,FLAG1 から出
力される信号が共に‘0’であれば、すなわちこのバン
ク20内に、検索データに一致する記憶データが存在し
ない場合には、セレクタ28から出力される信号FLAGは
‘0’となる。この場合、セレクタ28から信号HAは出
力されない(ないしは無意味な値が出力され、外部では
使用されない)。
【0049】また、プレーン0の出力端子FLAG0 から出
力される信号が‘1’であれば、すなわちプレーン0内
に、検索データに一致する記憶データが存在する場合、
プレーン1の出力端子FLAG1 から出力される信号の状態
に関係なく、セレクタ28からは‘1’が出力される。
また、セレクタ28からは、信号HA[MSB:0] として、プ
レーン0の出力端子HA0[MSB-1:0]から出力される信号が
出力される。なお、セレクタ28から出力される信号HA
[MSB] は、プレーン0の出力端子HA0[MSB-1:0]から出力
される信号が選択的に出力されるので‘0’とされる。
【0050】これに対し、プレーン0の出力端子FLAG0
から出力される信号が‘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’とされる。
【0051】以上のように、図示例のCAM装置10
は、故障したCAMセルがない場合は、本来のNビット
×2^(K+L)ワードのCAMセルを備えるCAM装
置として使用することができると共に、故障したCAM
セルがある場合には、この故障したCAMセルを含むプ
レーンを常に非選択状態として、Nビット×2^(K+
L−1)ワードのCAMセルを備えるCAM装置として
使用することができるので、製品の歩留まりを向上させ
ることができる。
【0052】次に、アドレス変換について説明する。
【0053】前述のように、故障したCAMセルがある
場合に、各バンク20のメモリ容量を半減させた場合
(M=1)、メモリアドレスの構成は図4に示す状態と
なる。すなわち、外部からCAM装置10に入力される
アドレス信号の内の信号ADDRESS[MSB]に相当するビット
はCAM装置10内部では無視され、逆にCAM装置1
0から外部へ出力されるアドレス信号の信号ADDRESS[MS
B]は、‘0’または‘1’固定とされ、外部では使用さ
れない無意味なものとなる。
【0054】メモリ容量を削減したCAM装置10を製
品として出荷する場合、信号ADDRESS[L-1:L-M]に相当す
る外部ピンを有効(使用する)にすると、使い勝手が悪
いだけでなく、例えば最初からそのメモリ容量のCAM
装置との外部ピンの互換性の問題も発生する。従って、
信号ADDRESS[L-1:L-M]に相当する外部ピンを無効(使用
しない)とし、CAM装置10の外部から、アドレス信
号があらかじめ(K+L−M)ビットの信号として扱え
るように、CAM装置10の内部でアドレス変換を行う
のが好ましい。
【0055】アドレス変換回路18は、メモリ容量を削
減した場合に、CAM装置10の内部で使用される、メ
モリ部14の実際のメモリ容量に対応するビット数、本
実施例の場合には、(K+L)ビットのアドレス信号
と、CAM装置10の外部で使用される、見かけ上半分
のメモリ容量に対応するビット数、本実施例の場合に
は、(K+L−M)ビットのアドレス信号との間のアド
レス変換を行う。
【0056】以下、アドレス変換の一例を挙げて説明す
る。
【0057】図7は、アドレス変換回路の動作を表す一
実施例の概念図、図8は、メモリアドレスのシフト動作
を表す一実施例の概念図である。これらの図は、故障し
たCAMセルがある場合に、外部からCAM装置10へ
入力される(K+L−M)ビットのアドレス信号を、C
AM装置10の内部で用いられる(K+L)ビットのア
ドレス信号に変換して、メモリ部14へ供給する場合の
アドレス変換回路18の動作を概念的に表したものであ
る。
【0058】信号REDUCTION が‘1’である場合、すな
わち故障したCAMセルがある場合、外部から入力され
る(K+L−M)ビットのアドレス信号はロジック部1
2のアドレスレジスタ16に保持される。図8に示すよ
うに、アドレスレジスタ16に保持されたアドレス信号
Aは、バンク20を表す上位側のKビットと、信号ADDR
ESS[L-1:L-M]に相当するビットを除く、バンク20内の
ワードのメモリアドレスを指定する下位側の(L−M)
ビットからなる合計 (K+L−M)ビットで構成され
る。
【0059】アドレス変換回路18では、信号REDUCTIO
N が‘1’の場合、アドレスレジスタ16に保持された
(K+L−M)ビットのアドレス信号の内、バンクを表
す上位側のKビットを図中左側、すなわち上位ビット側
へMビットシフトし、信号ADDRESS[L-1:L-M]に相当する
ビットとしてMビットのダミービットを挿入する。これ
により、アドレス変換回路18から出力されるアドレス
信号Bは、(K+L)ビットとなり、メモリ部14は、
この(K+L)ビットのメモリアドレスによって制御さ
れる。
【0060】続いて、図9は、アドレス変換回路の動作
を表す別の実施例の概念図、図10は、メモリアドレス
のシフト動作を表す別の実施例の概念図である。これら
の図は、故障したCAMセルがある場合に、メモリ部1
4から出力される(K+L)ビットのアドレス信号を、
CAM装置10の外部で用いられる(K+L−M)ビッ
トのアドレス信号に変換して、CAM装置10から外部
へ出力する場合のアドレス変換回路18の動作を概念的
に表したものである。
【0061】メモリ部14からは、(K+L)ビットの
アドレス信号が出力される。このアドレス信号Cは、図
10に示すように、バンク20を表す上位側のKビット
と、バンク20内のワードのアドレスを指定する下位側
のLビットからなる合計(K+L)ビットで構成され
る。なお、下位側のLビットの内、信号ADDRESS[L-1:L-
M]に相当するビットは‘0’または‘1’に固定されて
おり、有効なビットは、この信号ADDRESS[MSB]に相当す
るビットを除く(L−M)ビットである。
【0062】アドレス変換回路18では、信号REDUCTIO
N が‘1’の場合、メモリ部14から出力される(K+
L)ビットのアドレス信号Cの内、信号ADDRESS[L-1:L-
M]に相当するビットを取り除き、バンク20を表す上位
側のKビットを図中右側、すなわち下位ビット側へ1ビ
ットシフトする。これにより、アドレス変換回路18か
ら出力されるアドレス信号Dは、(K+L−M)ビット
となり、この(K+L−M)ビットのアドレス信号Dは
アドレスレジスタ16に保持された後、外部へ出力され
る。
【0063】一方、信号REDUCTION が‘0’の場合、す
なわち故障したCAMセルがない場合には、外部からC
AM装置10へ入力されるアドレス信号、CAM装置1
0から外部へ出力されるアドレス信号共に、上記シフト
動作は行われない。すなわち、外部からCAM装置10
に対して(K+L)ビットのアドレス信号が入力され、
CAM装置10から外部に対しても(K+L)ビットの
アドレス信号が出力される。
【0064】上記のように、アドレス変換を行うことに
より、たとえCAM装置10のメモリ容量を半減した
(M=1)状態で出荷した製品であっても、外部から
は、最初からメモリ容量が半分のCAM装置と等価に取
り扱うことができる。
【0065】なお、本発明のCAM装置は、上記実施例
の構成に限定されるものではない。すなわち、本発明の
CAM装置は、故障したメモリセルがある場合に、この
故障したメモリセルがあるバンク20のプレーンと、他
の全てのバンクの任意のプレーンを常に非選択状態と
し、メモリ部14のメモリ容量を2のべき乗分の1に削
減する回路を備えていればよく、その具体的な回路構成
は何ら限定されない。
【0066】また、メモリ部14のメモリ容量、すなわ
ちメモリアドレスのビット数やデータのビット数は何ら
限定されない。メモリ部14は2以上いくつのバンク2
0に分割されていてもよいし、それぞれのバンク20も
基本的に2以上の、2のべき乗個のいくつのプレーンに
分割されていてもよい。また、バンク20の内部構成や
アドレス変換回路の具体的な構成も何ら限定されない。
【0067】また、制御信号REDUCTION,FAILPLANE のビ
ット数も限定されず、それぞれのバンク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,…等に設定することも可能であ
る。
【0068】また、バンク20の番号を指定するビット
や、バンク20内のワードのメモリアドレスを指定する
ビット、プレーンを指定するビット、さらにアドレス変
換時のダミービット等も限定されず、これらのビット
は、アドレス信号の中のどのビットに割り当ててもよ
い。また、本発明を適用するCAM装置において、冗長
メモリセルを設けておき、故障したCAMセルの代わり
に使用するように構成してもよい。これにより、さらに
製品の歩留まりを向上させることも可能である。
【0069】また、アドレス変換回路18は、メモリ部
14のメモリ容量が削減された場合に、CAM装置の内
部で使用される、メモリ部14のメモリ容量に対応する
所定ビット数のアドレス信号と、CAM装置の外部で使
用される、削減されたメモリ容量に対応する所定ビット
数のアドレス信号との間のアドレス変換を行うものであ
れば、その具体的な回路構成は何ら限定されない。
【0070】本発明の連想メモリ装置は、基本的に以上
のようなものである。以上、本発明の連想メモリ装置に
ついて詳細に説明したが、本発明は上記実施例に限定さ
れず、本発明の主旨を逸脱しない範囲において、種々の
改良や変更をしてもよいのはもちろんである。
【0071】
【発明の効果】以上詳細に説明した様に、本発明の連想
メモリ装置は、複数のバンクに分割されたメモリ部を備
える連想メモリ装置において、それぞれのバンクを複数
のプレーンに分割し、故障したメモリセルがある場合
に、この故障したメモリセルがあるバンクのプレーン
と、他の全てのバンクの任意のプレーンを非選択状態と
し、メモリ部のメモリ容量を削減するようにしたもので
ある。これにより、本発明の連想メモリ装置によれば、
故障したメモリセルが大量にある場合であっても、本来
不良品となる製品を、メモリ容量が削減された製品とし
て救済することができる。
【図面の簡単な説明】
【図1】 本発明の連想メモリ装置の一実施例の構成概
略図である。
【図2】 バンクの内部構成を表す一実施例の概略図で
ある。
【図3】 本発明の連想メモリ装置の内部で用いられる
メモリアドレスの構成を表す一実施例の概念図である。
【図4】 故障がある場合のメモリアドレスの構成を表
す一実施例の概念図である。
【図5】 各信号間の関係を表す一実施例の真理値表で
ある。
【図6】 各信号間の関係を表す別の実施例の真理値表
である。
【図7】 アドレス変換回路の動作を表す一実施例の概
念図である。
【図8】 メモリアドレスのシフト動作を表す一実施例
の概念図である。
【図9】 アドレス変換回路の動作を表す別の実施例の
概念図である。
【図10】 メモリアドレスのシフト動作を表す別の実
施例の概念図である。
【図11】 従来の連想メモリ装置の一例の構成概略図
である。
【符号の説明】
10,40 連想メモリ装置 12 ロジック部 14 メモリ部 16 アドレスレジスタ 18 アドレス変換回路 20 バンク 22a,22b プレーン 24 エンコーダ 26,28 セレクタ 30,32 ANDゲート
───────────────────────────────────────────────────── フロントページの続き (72)発明者 津田 智夫 千葉県千葉市美浜区中瀬一丁目三番地 川 崎マイクロエレクトロニクス株式会社幕張 本社内 (72)発明者 小西 正洋 千葉県千葉市美浜区中瀬一丁目三番地 川 崎マイクロエレクトロニクス株式会社幕張 本社内

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】複数のバンクに分割されたメモリ部を備え
    る連想メモリ装置であって、 複数の前記バンクは、それぞれ複数のプレーンに分割さ
    れており、 故障したメモリセルがある場合に、この故障したメモリ
    セルがあるバンクのプレーンと、他の全てのバンクの中
    の前記故障したメモリセルがあるバンクのプレーンと同
    数の任意のプレーンを非選択状態とし、前記メモリ部の
    メモリ容量を削減する回路を備えることを特徴とする連
    想メモリ装置。
  2. 【請求項2】複数の前記バンクは、それぞれ2のべき乗
    個のプレーンに分割されており、 前記メモリ部のメモリ容量を削減する回路は、前記メモ
    リ部のメモリ容量を2のべき乗分の1に削減することを
    特徴とする請求項1に記載の連想メモリ装置。
  3. 【請求項3】前記メモリ部のメモリ容量を削減する回路
    は、各々の前記バンク内において、前記プレーンを指定
    するアドレス信号、および前記メモリ部のメモリ容量の
    削減を制御する制御信号に基づいて、いずれかの前記プ
    レーンを選択するエンコーダと、このエンコーダから出
    力される選択信号に従って、それぞれの前記プレーンか
    ら出力されるデータを選択的に出力するセレクタと、あ
    らかじめ設定されている優先順位に従って、前記プレー
    ンから出力される、検索で一致したワードの有無を表す
    フラグおよび一致が検出されたワードのメモリアドレス
    を選択的に出力するセレクタとを備える請求項1または
    2に記載の連想メモリ装置。
  4. 【請求項4】前記制御信号は、少なくとも前記メモリ部
    のメモリ容量の削減量を指定する第1制御信号、およ
    び、前記故障したメモリセルがあるプレーンを指定する
    第2制御信号を含む請求項3に記載の連想メモリ装置。
  5. 【請求項5】前記第2制御信号は、各々の前記バンクで
    個別に設定され、各々の前記バンクにおいて、それぞれ
    異なるプレーンを指定可能である請求項4に記載の連想
    メモリ装置。
  6. 【請求項6】前記メモリ部のメモリ容量が削減された場
    合に、当該連想メモリ装置の内部で使用される、前記メ
    モリ部のメモリ容量に対応する所定ビット数のアドレス
    信号と、該連想メモリ装置の外部で使用される、前記削
    減されたメモリ容量に対応する所定ビット数のアドレス
    信号との間のアドレス変換を行う回路を備える請求項1
    〜5のいずれかに記載の連想メモリ装置。
  7. 【請求項7】前記アドレス変換を行う回路は、前記メモ
    リ部のメモリ容量が2のべき乗分の1に削減された場合
    に、外部から当該連想メモリ装置へ入力される、前記2
    のべき乗分の1に削減されたメモリ容量に対応する所定
    ビット数のアドレス信号に対し、前記プレーンを指定す
    るアドレス信号に対応する所定ビット数のダミービット
    を所定箇所に挿入して、前記メモリ部のメモリ容量に対
    応する所定ビット数のアドレス信号を生成し、 前記メモリ部から該連想メモリ装置の外部へ出力され
    る、前記メモリ部のメモリ容量に対応する所定ビット数
    のアドレス信号に対し、前記プレーンを指定するアドレ
    ス信号に対応する所定ビット数のダミービットを所定箇
    所から取り除いて、前記2のべき乗分の1に削減された
    メモリ容量に対応する所定ビット数のアドレス信号を生
    成する請求項6に記載の連想メモリ装置。
JP2002132422A 2002-05-08 2002-05-08 連想メモリ装置 Expired - Fee Related JP4004847B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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