CN100414646C - 低功耗内容可定址记忆体架构 - Google Patents
低功耗内容可定址记忆体架构 Download PDFInfo
- Publication number
- CN100414646C CN100414646C CNB028281888A CN02828188A CN100414646C CN 100414646 C CN100414646 C CN 100414646C CN B028281888 A CNB028281888 A CN B028281888A CN 02828188 A CN02828188 A CN 02828188A CN 100414646 C CN100414646 C CN 100414646C
- Authority
- CN
- China
- Prior art keywords
- matched line
- search
- sensing
- matched
- content addressable
- 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 - Lifetime
Links
Images
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
- 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
- G11C15/04—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 using semiconductor elements
Landscapes
- Dram (AREA)
- Power Sources (AREA)
- Television Systems (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Static Random-Access Memory (AREA)
Abstract
兹揭示一种低功耗内容可定址记忆体(CAM)架构。其中,CAM阵列之匹配线被分段成预搜寻部与主搜寻部。发出搜寻命令後,即在匹配线之预搜寻部上进行预搜寻作业。若预搜寻结果为匹配,则在匹配线之主搜寻部上接著进行主搜寻。若预搜寻结果为失配,则使主搜寻失效,因此匹配线之主搜寻部上没有功耗散。预搜寻与主搜寻作业可为管线式处理,以维持高产出量与最低潜候期。其中亦使用一匹配线感测电路侦测匹配线预搜寻及主搜寻部上的电流,以进一步降低功耗。匹配线系与感测电路之感测节点解耦,以便达成更高的感测速度与改进的感测裕度,同时使用模拟匹配线产生定时控制信号,以闩锁匹配线感测电路之输出。各匹配线最初先预充电至一以接地电势代表的落空状况,然後再加速预充电至一低於VDD的预设电压电势位准,以克服收尾之寄生电流,并使匹配线之电压摆幅减至最小,以节省电力。
Description
技术领域
本发明有关内容可定址记忆体(CAM),尤其有关可降低功耗之CAM架构。
背景技术
在许多习用之记忆体系统中,诸如随机存取记忆体,系将二进位数字(位元)储存在记忆体储存格内,并由一处理器指定一个与既定储存格关联之线性位址而存取之。此种系统提供快速存取记忆体系统的任一部份,但有某些限制。为了方便处理器控制,每一存取记忆体的运算,都必须陈述所需记忆体储存格的位址,作为指令的一部份。标准记忆体系统并无根据内容搜寻的妥善设计。标准记忆体系统中根据内容的搜寻,需要在微处理器控制下,以软体为基础作演算法的搜寻。执行搜寻时,需要许多记忆体运算。这类搜寻既不迅速,也无法有效率地使用处理器资源。
为了克服这些缺点,曾发展出一种称为内容可定址记忆体(CAM)之联想记忆体系统。CAM允许使用储存格内容来参照储存格,所以其最早是用在数据检查表之类的工具,诸如快取记忆体系统;目前则已迅速运用在网路系统中。CAM最有价值的特点是其可用单一运算执行搜寻与比较多重位置的能力,其中可比较搜寻数据与CAM中储存的数据。通常,搜寻数据系载入搜寻线并与CAM内的储存字组比较。在搜寻与比较运算期间,会在一匹配线上产生与每一储存字组关联的匹配或失配信号,指示搜寻字组是否与某一储存字组匹配。储存数据的典型字组包括实际数据及附有数字的档头位元,诸如一个″E″位元或空位元,但在搜寻与比较运算时,并不特定搜寻档头位元。
CAM将数据储存在一储存格矩阵中。储存格通常是以静态随机存取记忆体(SRAM)为基础的储存格,或以动态随机存取记忆体(DRAM)为基础的储存格。迄今为止,以SRAM为基础的CAM储存格由于实施简单,所以最为普遍。然而,为了提供三进制状态的CAM[亦即每一CAM储存格可储存以下三种数值之一:逻辑″0″,″1″或″don′t care″(不理会)结果],以三进制SRAM为基础的储存格通常比三进制DRAM为基础的储存格需要更多电晶体。结果,以三进制SRAM为基础的CAM与以三进制DRAM为基础的CAM比较时,其封装密度低得多。
图1显示一典型CAM的方块图。CAM 10包括以DRAM为基础的CAM储存格(图中未示)成横列与直行安排而形成的矩阵或阵列25。以DRAM为基础的三进制CAM储存格所形成的阵列,其优点在於其占用的矽面积显著少於以SRAM为基础的对应结构。位於一列中预定数目之CAM储存格内储存某一数据字组。使用一位址编码器17可选择CAM阵列25内的任一列,以允许将数据写入所选的列,或从该列读取数据。位於阵列25内,设有数据存取电路组件,诸如位元线与直行选择装置,用以将数据转入与转出阵列25。位於CAM阵列25之每一列CAM储存格内,设有匹配线感测电路(图中未示),可於搜寻与比较运算期间用於输出结果,以指示搜寻字组与该列中之储存字组是否匹配成功。所有各列之结果经优先顺序编码器22处理後输出与匹配字组位置对应之位址(匹配位址)。匹配位址系储存在匹配位址暂存器18之后,再由匹配位址输出区块19输出。数据系经由数据输入/输出(I/O)区块11及各个不同的暂存器15写入阵列25。从阵列25读取数据时,则经过数据输出暂存器23与数据I/O区块11。CAM的其他组件包括控制电路区块12、旗标逻辑区块13、电源电压产生区块14、各种控制与位址暂存器16、更新计数器20、及JTAG区块21。
图2为典型CAM阵列25之阶层图。CAM阵列25包括一CAM储存格30之矩阵,与一匹配线感测电路区块26。CAM阵列25之CAM储存格30系安排成众多横列与直行。位於一列中的CAM储存格30系与一共用匹配线MLi、字组线WLi、及尾线TLi连接;位於一行中的CAM储存格30则与一共用搜寻线对SLj*/SLj及一共用位元线对BLj/BLj*连接;其中i是一介於0与n之间的整数值,j是一介於0与m之间的整数值。位於CAM阵列25每一列旁边,是一匹配线感测电路区块26。匹配线感测电路区块26包括分别与各个匹配线MLi连接之匹配线感测电路27,并於搜寻与比较运算期间用来输出匹配信号ML_OUT0~ML_OUTn,以指示一搜寻字组与储存字组是否成功匹配。匹配线MLi与尾线TLi系分别与其各自之匹配线感测电路27连接,同时,尾线TLi可选择性地与接地电势连接。图2之简化概要图中虽未显示,但匹配线感测电路27亦接收控制信号以控制其操作。熟悉此类技术之人士可以理解,此种控制信号是让电路适当操作所必需的。
图3显示美国专利6,320,777B1号揭示之典型三进制DRAM型CAM储存格30。储存格30有一比较电路,此电路包括在匹配线ML与尾线TL间与一n通道比较电晶体32串联之n通道搜寻电晶体31。搜寻线SL*与搜寻电晶体31之栅极连接。储存电路包括一n通道存取电晶体33,其栅极与一字组线WL连接,并在位元线BL与储存格板极电压势VCP间与电容器34串联。电荷储存节点CELL1於电容器34上有电荷储存时,亦即,若电荷储存节点CELL1为逻辑″1″时,系与比较电晶体32之栅极连接,以接通电晶体32。用於三进制数据位元另一半的其余电晶体与电容器,系重复电晶体31、32、33及电容器34,并与对应的搜寻线SL及位元线BL*连接,其设置目的系支援三进制数据储存。它们一起可以储存一个代表逻辑″1″、逻辑″0″或″don′t′care″(不理会)之三进制值。
尾线TL通常系与接地线连接,而且所有电晶体都是n通道电晶体。前述专利6,320,777B1中有三进制DRAM储存格操作之详细说明。
匹配线随记忆体密度增加而变得较长,较长匹配线之寄生电容也增加。匹配线因寄生电容增加而产生额外负载,造成若干与匹配线感测相关联的设计问题。第一,在匹配线与VSS间,由非匹配CAM储存格所产生的单一传导路径电流大约是10uA。因此,匹配线感测放大器的敏感度必须足以侦测此一小电流。第二,CAM晶片之操作频率必须相当高;换言之,匹配线感测放大器的工作周期须尽量短,以获得高CAM效能。第三,在搜寻与比较运算期间,由於CAM晶片的所有匹配线都同时作用,所以匹配线应尽量保持低电压摆幅,以使功率耗散最小化。第四,感测必须稳定,并有良好的感测裕度以达可靠的感测。第五,匹配线感测放大器电路须简单,且具小尺寸,以便可配合紧密间距的CAM核心配置,使区域功耗及因此产生的成本减至最低。但是,即使匹配线上保持低电压摆幅,由於CAM执行完全平行的搜寻,所以其功耗仍然很高。对於高容量CAM而言,其基本挑战之一是使匹配线在搜寻与比较运算期间反覆充电与放电所发生的功耗减至最低。当记忆体容量增加时,CAM的功耗亦按比例增加。
CAM内进行搜寻运算时,有二个主要的实质功耗源。亦即匹配线消耗的功率,与搜寻线消耗的功率。以往,所有匹配线都预先充电至一逻辑″H″(高)状态(匹配状况),然後允许与搜寻数据比较,将匹配线推至一逻辑″L″(低)状态(落空状况)。
在大部份CAM应用中,″落空″发生的频率高於″命中″。将匹配线预先充电至逻辑″H″以及将匹配线放电至逻辑″L″以代表落空时,由於每次搜寻作业时所有匹配线充电与放电时相关的电流极高,所以易於产生高功耗。此外,在较广字组的CAM应用中,由於与每一匹配线连接的储存格数目增加,匹配线的电容也随之增加,并进而增加匹配线充电与放电所需的电流。迄今已有各种建议的解决方案,用以降低搜寻作业期间的功耗,诸如将匹配线区隔成多个区段,并根据前一区段的匹配或落空结果,顺序作动各区段。
例如,授予Wong等人之美国专利6,243,280号说明一种分段式匹配线架构,其中,CAM的横列系间隔成多数区段。每一匹配线中,预充电多数匹配线区段中的第一个区段,并在该第一区段上执行搜寻作业。若第一区段内有匹配时,再选择性地预充电第二匹配线区段并开始第二区段的搜寻。若第二区段内有匹配时,再预充电第三匹配线区段并以类似方式进行搜寻,直到一匹配线所有区段都已搜寻过。因此,仅在前一区段内产生匹配时,才预充电後续区段。若所有区段内都有匹配,选择性地预充电每一区段至逻辑″H″仍需要高电流。此外,由於必须等待一区段内发生选择性的预充电後才能进行该区段内的实际比较,所以造成搜寻时间上显著的延迟。
授予Pereira的美国专利6,191,970号中,将一匹配线分成多个区段,这些区段全部同时预充电至逻辑″H″状态後,再开始搜寻作业。此外,每一CAM储存格有一关联的放电电路,用以响应来自前一匹配线区段的失效(disable)信号,再选择性地将其对应的匹配线区段放电。因此,唯当紧接一区段前方的区段产生落空而所有後续区段仍保持预充电至逻辑″H″时,才将该区段放电。结果,一区段的落空状况会沿该列其余区段传播而未沿该列将所有其他区段放电。此种方法虽然减轻选择性预充电各区段造成的延迟问题,但由於所有匹配线区段必须先预充电至逻辑″H″状态,所以高电流消耗的潜在问题仍旧存在。此外每一区段的匹配侦测,必须依一时脉信号同步化,自匹配线预充电至″命中″时开始计时。结果,或是必须产生许多内部时脉,或是必须使用系统时脉,而後者会增加系统潜候期。最後,为了防止在区段启动(enabled)前放电,每一CAM储存格要增设一串联耦合的装置,因而增加晶片面积并减缓整个作业。
Zukowski等人於1997年在IEEE发表一篇文章,标题为″利用选择性预充电达成内容可定址记忆体匹配线上之低功耗″。在其说明的方法中,系首先预充电整体匹配线的一小区段,并使用该小区段执行局部比较;而且,唯当该第一小区段内发生匹配时,才预充电匹配线的其余区段,最後才进行搜寻。此篇文章亦表示,就理论上而言,选择性预充电技术可扩充为包括一个阶段以上,但额外的经常开支、额外的时脉相位、及额外的缓冲,并不会使其提供的额外增益大於文中建议的单一阶段选择性预充电。此方法未考虑到,如果有相当快速的处理技术可实现必要的电路设计时,让多重匹配线区段顺序工作但不受时脉周期影响的可能性。此外,Zukowski等人论述的方法仍依赖预充电至逻辑″H″状态,如此会使用大量电流,其原因如前所述。
因此,目前的CAM装置并不适於亟需保持电池电力的低功耗应用。所以,仍然需要一种在搜寻作业中消耗功率可低於习式搜寻技术的CAM。
发明内容
本发明之目的在於消除或减少先前CAM阵列中至少一项的缺点。本发明之目的尤其在於提供一种内容可定址记忆体架构,及一种功耗降低且可高速作业之操作方法。
本发明第一层面中提供一种内容可定址记忆体阵列。此种内容可定址记忆体阵列包括一分成多数区段之匹配线,每一区段在一预充电阶段中,同时预充电至一预充电电压电平。此内容可定址记忆体阵列亦包括分别与每一区段关联之匹配线感测放大器,可在一感测阶段中感测来自其关联区段的电流;其中,当一匹配线感测放大器侦测到一匹配状况时,会启动另一匹配线感测放大器。
在本层面之一实施例中,系由多数定时电路控制匹配线感测放大器之预充电与感测作业。该等定时电路包括多数参考匹配线。在本层面之另一实施例中,预充电电压电平系对应一落空状况,而该落空状况对应一接地电压电平。
在本层面再一实施例中,该匹配线包括第一及第二匹配线区段,而与第一匹配线区段关联之匹配线感测放大器会启动与第二匹配线区段关联之匹配线感测放大器。在此实施例之一层面中,该第一匹配线区段耦接的内容可定址记忆体储存格,少於第二匹配线区段耦接的内容可定址记忆体储存格。
在本层面另一实施例中,每一匹配线感测放大器的输出系储存在一闩锁电路中。
本发明第二层面中提供一种搜寻内容可定址记忆体的方法;该内容可定址记忆体具有多列CAM储存格,每列又包括第一及第二匹配线区段。此方法包括的步骤有:於预充电阶段中,将第一及第二匹配线区段预充电至对应一落空状况的电势位准;於感测阶段中,在每列CAM储存格中的第一匹配线区段上,建立一偏压电势;於感测阶段中感测第一匹配线区段内的电流;以及,若第一匹配线区段中感测的电流对应搜寻数据与储存数据间的匹配状况时,则选择性地启动每列CAM储存格中第二匹配线区段内的电流感测。
在本层面之一实施例中,该选择性启动感测之步骤包括:将感测的电流转换成一感测节点输出电压。在本层面另一实施例中,该选择性启动感测之步骤包括:闩锁感测节点输出电压,以便用管线方式感测第一及第二匹配线区段内的电流。
熟悉此类技术之人士从以下参照附图所作的本发明特定实施例说明,即可了解本发明其他层面与特点。
附图说明
现在参照附图以举例方式说明本发明各实施例,附图包括:
图1为一习式CAM装置之方块图;
图2为图1所示CAM阵列之部份方块图;
图3为一以DRAM为基础的CAM储存格电路概要图;
图4为根据本发明一实施例之分段匹配线CAM阵列之简化方块图;
图5为根据本发明一实施例之分段匹配线及关联感测放大器之概要图;
图6为一流程图,显示在图4、图5所示分段匹配线CAM阵列实施例中执行搜寻之方法;
图7为一方块图,显示根据本发明一实施例之低功耗CAM架构;
图8为图7所示匹配线感测放大器之电路概要图;
图9为图7所示闩锁电路之电路概要图;
图10为一定时表,显示采用本发明一分段匹配线实施例之CAM中实施的管线式搜寻作业;
图11为一控制区块之电路概要图,用以产生信号控制图8所示的匹配线感测放大器电路;
图12为直接耦合配线的落空及命中匹配线区块之电路概要图;以及
图13显示一参考电源之电路概要图,用以提供图8所示匹配线感测放大器电路的参考电流。
具体实施方式
兹揭示一种低功耗CAM架构。此种CAM阵列之匹配线分段成二个搜寻部:预搜寻部与主搜寻部。搜寻命令发出後,即在匹配线之预搜寻部进行第一搜寻作业,亦即,进行预搜寻。若预搜寻之结果为匹配,接著再於匹配线之主搜寻部上进行第二搜寻,亦即,接续进行主搜寻。若预搜寻之结果为失配,则使主搜寻部失效且不进行主搜寻,因此,匹配线之主搜寻部上并无功率耗散。预搜寻及主搜寻作业皆可用管线式处理,以维持高产出量与最低潜候期。藉由使用匹配线感测电路侦测匹配线预搜寻部与主搜寻部上的电流,可进一步降低功耗。匹配线系与感测电路之感测节点解耦以便达到较高的感测速度与改进的感测裕度,并且使用模拟匹配线产生定时控制信号,以闩锁匹配线感测电路之输出。所有匹配线区段最初都预充电至一落空状况,然後再於感测前设定至一偏压。文中虽然只说明二个匹配线区段,但熟悉此类技术之人士可以理解,实际上可以形成多重区段。
图4显示根据本发明一实施例的一般低功耗CAM储存格阵列架构。熟悉此类技术之人士可以发现,图4仅为一CAM储存格阵列之概念(示意)图,因为其实体实施时,须将整体CAM分成多数象限与次区块。图4之概念性CAM储存格阵列100包括N行与K列。每一字组(亦即每一列)包括N个位元。因此,其记忆体容量为N个位元xK个字组。根据本发明一实施例,此CAM储存格阵列系分成二部份:预搜寻储存格阵列102与主搜寻储存格阵列103。预搜寻储存格阵列102的预搜寻匹配线与主搜寻储存格阵列103的主搜寻匹配线间具有实质上的差异。图4中虽未显示,但此CAM阵列亦包括多数模拟列与逻辑电路,用以控制匹配线感测放大器。稍後将参照图7讨论其中显示之模拟列与逻辑电路。
图5显示图4所示CAM阵列中分段列之一及其关联分段匹配线的简化概要图。其中有M个CAM储存格105与一标示为P_ML之预搜寻匹配线109连接,并由预搜寻匹配线感测放大器112感测此预搜寻匹配线。另有N-(减)M个CAM储存格105与一标示为M_ML之主搜寻匹配线110连接,并由主搜寻感测放大器113感测此主搜寻匹配线。预搜寻感测放大器112的输出111可使主搜寻感测放大器113启动或失效,视预搜寻区段中究竟发生匹配或失配而定。CAM储存格105可为任一类型之CAM储存格,诸如SRAM、DRAM、或三进制SRAM与DRAM CAM储存格。熟悉此类技术之人士可以理解,图5之匹配线列已经简化,且搜寻线、字组线及电源都与CAM储存格105耦接。
图6之流程图显示根据本发明一实施例中,每一分段匹配线列的操作方式。步骤114中,CAM装置接收一外部搜寻命令。步骤115中,CAM接著从内部起始在匹配线M个位元区段上的预搜寻作业。步骤116中,预搜寻的结果经过评估;如果在预搜寻部中侦测到″命中″,则进行步骤117。反之,若在预搜寻部中侦测到″失配″,则进行步骤118。步骤118中使主搜寻部的感测放大器失效,并使CAM装置进入接收新搜寻命令之状态。步骤117则接著进行主搜寻区段之主搜寻作业。步骤119中,将主搜寻匹配线之感测结果提供给一多重匹配解算器与优先顺序编码器。步骤120提供由优先顺序编码器输出的最高优先匹配结果,作为CAM装置之输出,并使CAM装置返回预备接收新搜寻命令的状态。须注意的是,此程序的说明中,并未实施任何管线处理功能。藉由使用管线式处理,当主搜寻作业完成其在步骤117-120中的各步骤时,可在步骤114开始新的预搜寻作业。稍後将参照图10更详细地讨论此种管线式处理方法。使用此种方法将可允许以较高的系统时脉速度执行更多搜寻。因此,藉由匹配线分段可以节省电力,因为任何匹配线中显示失配时,由於整个匹配线会产生失配,所以预搜寻部不会使其主搜寻部充电与放电。
图4与图5都显示根据本发明一实施例中,匹配线感测放大器相对其匹配线之一般配置。在其他可行实施例中,主匹配线感测放大器113可放在主匹配线110之另端,以降低输出111之输送线长度。在另一可行实施例中,预搜寻匹配线感测放大器112与主搜寻匹配线感测放大器113二者可毗邻放置,以使输出111之输送线长度减至最低。
因此,以上说明的分段匹配线架构与先前技术中没有分段匹配线的CAM装置比较时,可以减少功耗。迄目前为止所显示的本发明实施例,可适用於采用任何感测设计类型的CAM装置。更明确地说,习式CAM装置采用的感测设计中,匹配线须预充电至一″命中″状况,诸如高电势位准(例如VDD)。由於本发明之分段匹配线实施例可抑制主搜寻匹配线的预充电及主匹配线感测放大器的作动,造成仅作动一阵列子集进行主搜寻,因此有助於节省电力。
根据本发明另一实施例,在采用的感测设计中将匹配线预充电至″落空″(失配)状况时,可达到最佳省电的程度。通常,预充电至″落空″之感测设计,包括将匹配线预充电至″落空″状况(可为接地或逻辑高状态,视CAM储存格中使用的比较电晶体类型而定);明确陈述搜寻数据;以及使用匹配线感测放大器感测匹配线上的任何变化。若为匹配状况时,则无任何接地电流路径,且匹配线之电势位准快速上升达一指示匹配状况之预定阈。若为落空状况时,则有至少一个接地电流路径,且匹配线之电势位准较缓慢地上升至该预定阈电平。因此,匹配线之电势位准上升速率视所产生的接地通路数目而定。藉由预充电匹配线至接地,匹配线电压摆幅被限制在介於接地与预定阈电平之间的电势位准。例如,此预定阈电平可为一变流器之切换点,并小於VDD。将此种″预充电至落空″的感测设计与图5所述之分段匹配线结构结合时,可节省更多电力,因为预充电至落空状态的匹配线区段,只要其对应的前位匹配线区段遭遇落空时,该匹配线区段即会继续保留在落空状态。因此,在本发明一实施例中,CAM阵列中的每一列匹配线都分段成预搜寻匹配线与主搜寻匹配线,如图4、5所示,且其使用的感测设计中,系将预搜寻匹配线与主搜寻匹配线预充电至落空状态。
图7显示根据本发明低功耗CAM架构之一实施例。此低功耗CAM架构使用分段匹配线,且其使用的感测设计中系将匹配线预充电至落空状态。此外,其感测设计使用参考匹配线提供控制信号之自动定时产生,用以控制与每一匹配线耦接之匹配线感测放大器与闩锁电路。在周边电路(诸如搜寻线驱动程式)作对应修改後,图7之CAM阵列130可置换图1CAM装置中所示的阵列25。
图7之CAM阵列130包括一预搜寻阵列131与一主搜寻阵列132。虽然图7中未显示记忆体阵列,但熟悉此类技术之人士可以理解,本说明书中使用阵列一词时,系指记忆体阵列及其关联的控制电路组件。预搜寻阵列131包括多数预搜寻匹配线与关联的电路组件133,并包括一参考预搜寻匹配线电路137。在本实施例此一特定范例中,系显示128个预搜寻匹配线列133其中之一及该参考匹配线电路。每一预搜寻匹配线列133包括一预搜寻匹配线P_MLn、一预搜寻匹配线感测放大器(MLSA)134、及一预搜寻闩锁电路135。在本实施例此一特定范例中,有36个三进制CAM储存格(图中未示)与预搜寻匹配线P_MLn连接。预搜寻匹配线感测放大器134感测P_MLn的电势位准,并对预搜寻闩锁电路135提供对应″命中″或″落空″状况的区域输出信号SPd。预搜寻闩锁电路135保持区域输出信号SPd的状态,并产生信号Psrch_HIT。预搜寻MLSA 134与预搜寻闩锁电路135都经由一定时控制电路136接收来自参考预搜寻匹配线电路137的定时控制信号,预搜寻MLSA 134并接收参考电压产生器(图7中未示)产生的参考电压VREF。
参考预搜寻匹配线电路包括一定时控制电路136、一参考预搜寻匹配线P_RML、一预搜寻匹配线感测放大器(MLSA)137、及一变流器138。在本实施例此一特定范例中,预搜寻阵列131有一个参考预搜寻匹配线电路。参考预搜寻匹配线P_RML之架构与预搜寻匹配线P_MLn完全相同,以与预搜寻匹配线P_MLn的寄生电阻及电容匹配,但其CAM储存格的所有搜寻与比较电晶体系永久断电,只有一对搜寻与比较电晶体例外它们是永久通电的。因此,参考预搜寻匹配线为直接耦合配线,以模拟单一落空状况。预搜寻匹配线感测放大器(MLSA)137系与预搜寻匹配线感测放大器(MLSA)134完全相同,用以感测P_RML的电势位准。预搜寻MLSA 137亦接收VREF。预搜寻匹配线感测放大器(MLSA)134之输出端为一闩锁电路,但是预搜寻匹配线感测放大器137之输出端没有闩锁电路,而由一变流器138接收预搜寻MLSA 137的参考预搜寻输出SPd。定时控制电路136接收变流器138之输出作为一反馈信号,及接收一匹配线感测放大器拨转信号MLSATGLp[1],并产生三个供所有预搜寻MLSA 134、137使用的信号,与二个供所有预搜寻闩锁电路135使用的信号。MLSATGLp[1]启动预搜寻阵列131内的感测。虽然图中未示,但定时控制电路136亦接收一时脉信号,以使搜寻作业与系统时脉同步化。供所有预搜寻MLSA 134、137使用的三个信号包括供NMOS装置使用的预搜寻匹配线感测启动信号PMLSAENp、供PMOS装置使用的预搜寻匹配线感测启动信号PMLSAENn、以及供预充电装置使用的PMLSAPRMLSAPRp。以下将会参照图8更详细地说明MLSA 134、137的匹配线感测放大器电路。供所有预搜寻闩锁电路135使用的二个信号是PLTCHn与PLTCHp。
现在说明预搜寻阵列131之感测设计中,关於一个搜寻与比较周期的一般操作(稍後会更详细说明匹配线感测放大器电路的操作方式)。预搜寻匹配线P_MLn与P_RML都预充电至落空状态。在本实施例中,落空状态系指预充电阶段时的接地电压。将搜寻数据明确陈述在搜寻线(图中未示)上後,即作动匹配线感测放大器拨转信号MLSATGLp[1]以经由信号PMLSAENp、PMLSAENn″及PMLSAPRp起始感测阶段。在感测阶段中(以下将会参照匹配线感测放大器电路一较佳实施例之特定操作方式更详尽地说明),预搜寻MLSA 137之输出SPd最後从高电势位准降至一低电势位准,足以使变流器138切换并反馈一高逻辑电平输出至定时控制电路136。定时控制电路136於是关闭预搜寻MLSA 134、137的电源以节省电力,并作动匹配线闩锁信号PLTCHn与PLTCHp,以启动闩锁各个预搜寻MLSA 134的区域SPd输出。一旦闩锁SPd输出後,定时控制电路136接著使所有预搜寻匹配线感测放大器电路MLSA 134、137预充电所有预搜寻匹配线至接地之落空状态,以准备下一个搜寻与比较周期。
预搜寻MLSA 137驱动其SPd输出至某一电势位准以切换变流器138状态时,其所需时间是由参考预搜寻匹配线P_RML的架构决定的。更明确地说,参考预搜寻匹配线列经常模拟最糟的落空状况,亦即,单一位元落空。此乃因为P_RML仅有一个搜寻与比较电晶体对为通电,而其他所有搜寻与比较电晶体对都未通电。当任一匹配线中发生单一落空时,唯一通电的搜寻与比较电晶体对会产生一极小量的电流,大约10uA,关联之匹配线感测放大器需要相当长的时间才能侦测出,然後驱动其SPd输出至一低电势位准。若在搜寻线上明确陈述搜寻数据後同时导通预搜寻MLSA 134、137,待参考预搜寻MLSA 137已改变其SPd电势位准时,任何与一P_MLn连接而有一匹配的MLSA 134将早已驱动其个别SPd输出至表示命中的逻辑电平。此乃因为有匹配状况之匹配线,其电势位准的上升速率快於落空匹配线的电势位准上升速率。以此方式,藉由利用参考预搜寻匹配线来设定所有匹配线感测放大器的失效时间,系统可确保由匹配线闩锁电路闩锁适当的匹配线搜寻结果数据。
现在进一步详细说明CAM阵列130中主搜寻阵列132的组件。主搜寻阵列132包括多数主搜寻匹配线与关联的电路组件139,及一参考主搜寻匹配线电路。在本实施例此一特定范例中,128个主搜寻匹配线列139分别对应128个预搜寻匹配线列133。每一主搜寻匹配线列139包括一主搜寻匹配线M_MLn、一主搜寻匹配线感测放大器140、一主搜寻闩锁电路141、与一″及″(AND)闸142。在本实施例此一特定范例中,共有108个三进制CAM储存格(图中未示)与主搜寻匹配线M_MLn连接。主搜寻匹配线感测放大器140感测M_MLn的电势位准,并对主搜寻闩锁电路141提供对应命中或落空状况之区域输出信号SPd。主搜寻闩锁电路141保持区域输出信号SPd的状态,并产生信号ML_OUTn。如图7所示,主搜寻阵列132之组件架构与预搜寻阵列131的组件架构完全相同,但是每一主搜寻匹配线与关联的电路组件139包括一″及″闸142。虽然主搜寻闩锁电路141与参考主搜寻MLSA 144接收来自定时控制电路143的控制信号,但是主搜寻MLSA 140并不直接接收来自定时控制电路143的信号。″及″闸142接收来自定时控制电路143的三个信号,并将它们与预搜寻阵列133之预搜寻闩锁电路135输出的Psrch_HIT信号所表示的预搜寻结果结合。熟悉此类技术之人士可以理解,″及″闸142表示三个″及″闸,每一″及″闸接收由控制区块143输出的三个控制信号之一与Psrch_HIT信号,且每一″及″闸142产生一控制信号提供给主搜寻感测放大器140。当Psrch_HIT指示在预搜寻匹配线部已侦测到命中状况时,亦即在高逻辑电平时,″及″闸142会启动传送该等三个控制信号。换言之,若信号Psrch_HIT在表示落空状况的低逻辑电平时,会阻止主搜寻感测放大器MLSA 140接收三个控制信号。因此,与主搜寻阵列132对应的预搜寻匹配线列133若报告落空状况,则会制止主搜寻MLSA 140感测主搜寻阵列132主匹配线中的变化。熟悉此类技术之人士可以理解,目前说明的″及″闸142虽然是将控制区块143产生的每一控制信号与Psrch_HIT信号结合,但其亦可仅将一或二个控制信号与Psrch_HIT信号结合。例如,在本发明一实施例中,控制区块143提供的三个控制信号中,仅有一个与Psrch_HIT信号结合以产生一个控制信号提供给Msrch MLSA,而控制区块143产生的另外二个控制信号则直接提供给Msrch MLSA。以下将参照图8更详细说明此一实施例。
参考主搜寻匹配线电路包括一定时控制电路143、一参考主搜寻匹配线M_RML、一主搜寻MLSA 144、及一变流器145。在本实施例此一特定范例中,主搜寻阵列132有一个参考主搜寻匹配线电路。参考主搜寻匹配线M_RML之架构与主搜寻匹配线M_MLn完全相同,以与主搜寻匹配线M_MLn的寄生电阻及电容匹配,但其CAM储存格的所有搜寻与比较电晶体系永久断电,只有一对搜寻与比较电晶体例外,它们是永久通电的。因此,参考主搜寻匹配线为直接耦合配线,以模拟单一落空状况。主搜寻匹配线感测放大器(MLSA)144系与主搜寻匹配线感测放大器(MLSA)140完全相同,用以感测M_RML的电势位准。主搜寻MLSA 144亦接收参考电压VREF。变流器145接收主搜寻MLSA 144的SPd输出。定时控制电路143接收变流器145之输出及一匹配线拨转信号MLSATGLp[2],并产生三个控制主搜寻感测放大器MLSA 140、144的控制信号,与二个控制所有主搜寻闩锁电路141的控制信号。虽然图中未示,但定时控制电路143亦接收一时脉信号,以使搜寻作业与系统时脉同步化,藉此允许管线式预搜寻与主搜寻作业。用於控制所有主搜寻MLSA 140、144的三个控制信号是MLSAENp、MLSAENn、及MLSAPRp。控制所有主搜寻闩锁电路141的二个控制信号是LTCHn与LTCHp。
由於主搜寻阵列132之电路的一般操作方式,与先前说明的预搜寻阵列131相同,所以不再重复主搜寻阵列132的电路一般操作方式。然而,须注意的是,拨转信号MLSATGLp[2]是在MLSATGLp[1]之後起动的,通常是在MLSATGLp[1]起动之周期後的时脉周期内。同时须注意的是,信号MLSAENp、MLSAENn、MLSAPRp、LTCHn、及LTCHp在其各自之阵列中,以功能而言是分别与信号PMLSAENp、PMLSAENn、PMLSAPRp、PLTCHn、及PLTCHp同等的。
图8显示根据本发明另一实施例之匹配线感测放大器电路之电路概要图。此一匹配线感测放大器电路之用途,与本发明低功耗CAM阵列架构较佳实施例中显示於图7的MLSA电路134、137、140、及144相同。
图8之匹配线感测放大器电路包括一电源、一偏压电路、及一限压电路。该电源包括在电源电压VDD与感测输出节点SPd之间串联的p通道电晶体224、226。p通道电晶体224之栅极端子与第一参考电压Vref连接,而p通道电晶体226之栅极端子与第二参考电压Vmr连接。该偏压电路包括p通道电晶体212、220及n通道电晶体214、216、218。p通道电晶体212及n通道电晶体214系在电源电压VDD与n通道电晶体216之漏极端子间串联。p通道电晶体220及n通道电晶体222系在电源电压VDD与n通道电晶体216之漏极端子间串联,其中,电晶体220与222之共用源极/漏极端子系与感测输出节点SPd连接。p通道电晶体212、220之栅极端子系与匹配线感测放大器启动信号MLSAENn连接,而n通道电晶体214、222之栅极端子系与限制电压Vr连接。N通道电晶体216、218系在n通道电晶体214、222之源极端子与接地间串联,其中电晶体216、218之共用源极/漏极端子系与一关联匹配线MLp连接。必须注意的是。MLp与P_MLn、P_RML、M_MLn及M_RML中的任一者均同等,因为它们全都是要由匹配线感测放大器电路感测的匹配线。电晶体216、218之栅极端子系分别与匹配线感测启动信号MLSAENp及匹配线感测预充电信号MLSAPRp连接。限压电路包括n通道电晶体222,其架构与前述相同。主搜寻阵列控制信号MLSAENn、MLSAENp、及MLSAPRp分别与先前参照图7讨论的预搜寻阵列控制信号PMLSAENn、PMLSAENp、及PMLSAPRp同等。电压Vref、Vr、及Vmr是由CAM装置中其他电路产生的,它们在图7中系以标示VREF的单线显示,以简化方块图。
接著说明图8中匹配线感测电路的一般操作方式。通常,由於搜寻与比较运算的结果,匹配线MLp会载送一电压信号与一关联电流,以於搜寻数据引至搜寻线上後,指示匹配或失配状况。当至少一对搜寻与比较电晶体被导通而耦接MLp与接地时,关联的匹配线电流会流动。为了根据本发明感测一匹配线上的匹配或失配状况,须在搜寻数据引至搜寻线上前,先在匹配线MLp上建立一正偏压点电势,以便让匹配线电流感测放大器侦测匹配线电流中因搜寻作业产生的任何变化。
在预充电阶段中,当匹配线预充电信号MLSAPRp为逻辑高时,匹配线被预充电至一预充电电压,例如接地电势。同时,匹配线感测信号MLSAENp及MLSAENn分别为逻辑低与高,使匹配线MLp与感测节点SPd隔离。
在感测阶段中,匹配线的预充电停止,MLSAENp被拉至逻辑低电平;电流提供至匹配线MLp,MLSAENn被拉至低逻辑电平,而MLSAENp则被拉至高逻辑电平。Vr是在一预定的电势位准,通常约0.5伏特。在此情况下,电晶体212、214、216被导通,电晶体218被关闭,而匹配线与感测节点SPd上则建立偏压电势。须注意的是,电晶体214、222接收限制电压Vr(可为0.5伏特左右)以限制匹配线MLp的最大电势在0.5伏特左右。随後,MLSAENn被驱动至高逻辑电平,以关闭电晶体212、220。电源之P通道电晶体224、226仍旧保持导通,以供应一小量的偏压电流,但其足以使SPd维持在VDD。在本实施例中,由电源供应的偏压电流是导通一对搜寻与比较电晶体时所产生的电流的一小部份。稍後会讨论本实施例的此项特点。将搜寻数据引至搜寻线後,至少有一或零个搜寻与比较电晶体对被导通。若是至少导通一对搜寻与比较电晶体时,那么会有匹配线电流从MLp流至接地。此匹配线电流大於电源供应的偏压电流,并经由电晶体222、216压低感测节点SPd。若未导通任何搜寻与比较电晶体对以指示一匹配状况时,由於限压电晶体222的存在,所以MLp的电势位准保持在Vr的预充电电势。SPd也对应地继续维持在VDD。诸如图9所示的闩锁电路,要等到互补的闩锁信号LTCHp与LTCNn於搜寻数据导入搜寻线後再经一预定期间生效时,才会闩锁SPd上的电势。在此预定期间後,SPd的电势位准或是高於或是低於三态变流器150的触发点,且互补的闩锁信号LTCHp与LTCHn由图11所示的控制电路产生脉冲而达其生效状态。依照SPd相对三态变流器150触发点的电势而定,三态变流器150会在其输出端驱动高或低逻辑电平。当LTCHp与LTCHn脉冲结束时,三态变流器150即切断电源。一旦完成搜寻作业时,信号MLSAENp即被驱动为低逻辑电势位准以关闭电晶体216,而信号MLSAPRp则被驱动为高逻辑电势位准以导通电晶体218,藉此将关联匹配线MLp再度带入其预充电电平。
须注意的是,在图4所示匹配线感测电路的另一可行实施例中,省略了电晶体212、214,且电晶体220、222的宽度经过调整以补偿由电晶体212、214提供但被除去的电流路径。
图9显示一闩锁电路概要图,此闩锁电路可用作图7中的闩锁电路135、141。此闩锁电路是一标准的触发型闩锁电路,并包括一对交叉耦接变流器。图9之闩锁电路包括一三态变流器150,此变流器之输入端与一匹配线感测放大器电路之SPd输出端耦接,其输出端则与第一交叉耦接变流器对连接。第一交叉耦接变流器对包括变流器151与三态变流器152。变流器151之输出端与三态变流器153连接,然後三态变流器153之输出端与第二交叉耦接变流器对连接。第二交叉耦接变流器对包括变流器154与三态变流器155。若将此闩锁电路作为主搜寻闩锁电路141时,那么变流器154之输出端即驱动输出ML_OUT。若将此闩锁电路作为预搜寻闩锁电路135时,那么变流器154之输出端会驱动输出Psrch_HIT。互补闩锁信号LTCHp与LTCHn系与各个三态变流器连接,其连接架构允许感测SPd之电势位准;然後,当LTCHp在高、低逻辑电平间拨转时,它们从第一交叉耦接变流器对移位至第二交叉耦接变流器对。此型闩锁电路为已知的先前技术,所以不需进一步讨论其操作方法。
根据本发明另一实施例,预搜寻及主搜寻作业均采管线式处理,以维持高产出量但只有一个周期潜候期。图10为一定时表,显示连续搜寻作业的管线式处理操作。兹参照图8至图10来讨论图10之定时表。第一搜寻字组的预搜寻在周期3内开始,而预搜寻MLSA 134的结果最後被闩锁并从预搜寻闩锁电路135驱动为信号Psrch_HIT。更明确地说,数据被闩锁在预搜寻闩锁电路135之第一交叉耦接变流器对之内。与第一搜寻字组之主搜寻对应的Psrch_HIT,若其逻辑电平在高逻辑电平,则在周期4内开始第一搜寻字组之主搜寻。当第一搜寻字组之主搜寻开始时,第二搜寻字组之预搜寻亦在周期4内开始。可以执行第二预搜寻作业乃因为互补闩锁信号PLTCHp与PLTCHn分别在低、高逻辑电平时被作动以感测第二搜寻字组之新SPd数据时,图9所示闩锁电路的三态变流器153会关闭。此外,先前的SPd数据被闩锁在第二交叉耦接变流器对,以便为第一搜寻字组之主搜寻维持Psrch_HIT的先前逻辑电平。在周期5内,进行第二搜寻字组的主搜寻并开始第三搜寻之预搜寻。第三字组的主搜寻在周期6内开始,而且没有进行进一步的预搜寻。因此,由於上述的管线式处理设计,所以预搜寻作业的每一搜寻与比较运算间不需要额外的周期。因此,由於预搜寻与主搜寻作业是并行执行的,所以相对於无匹配线分段的结构,整个CAM的操作速度可以加快。
图8所示的匹配线感测放大器实施例可以用在无分段及分段式匹配线二种架构中以节省电力。
图11显示一控制区块的电路概要图。此控制区块产生的信号可适时控制图8的感测放大器。一触发电路372在其输入端D接收匹配线感测放大器拨转信号MLSATGLp,并在其时脉输入端接收时脉信号CLKp。触发电路372之Q输出端连接NOR(非或)闸376及NAND(反及)闸378各自之第一输入端及一同相延迟区块374之输入端。延迟区块374之输出端连接NOR闸376及NAND闸378各自之第二输入端。NOR闸376之输出端连接一对串联之变流器380、382,用以驱动信号MLSAPRp。NAND闸378之输出端连接三个串联之变流器384、386、388,用以驱动信号MLSAENp。触发电路372之Q输出端亦连接一对串联的变流器390、392,後者之输出端连接反相延迟区块394之输入端及NAND闸396之输入端。反相延迟区块394之输出端连接NAND闸396之另一输入端。NAND闸396之输出端连接四个串联的变流器398、400、402、404,用以驱动信号MLSAENn。信号FB1Mp经由变流器406耦接於NOR闸408之一输入端。信号FBAHp则连接NOR闸408之另一输入端。NOR闸408之输出端连接反相延迟区块410之输入端及NAND闸412之一输入端,而反相延迟区块410之输出端连接NAND闸412之另一输入端。NAND闸412之输出端连接三个串联的变流器414、416、418,用以驱动信号LTCHn,并连接一对串联的变流器420、422,用以驱动信号LTCHp。NAND闸412之输出端亦与触发电路372之重设输入端连接。延迟区块374、394、410可延迟高、低逻辑电平信号之传播。反相延迟区块394、410可包括任何奇数个反相元件,诸如变流器、NOR闸或NAND闸,或包括奇数个反相元件与电容器及电阻器的组合。同相延迟区块374可包括任何偶数个反相元件或包括偶数个反相元件与电容器及电阻器的组合。经由例如修整制造後,延迟区块374、394、410提供的延迟是可程式化的。
控制区块370的操作方式大致如下。首先应假设触发电路372的Q输出端在最初之不活动(失效)状态时,是在低逻辑电平,MLSAENn、MLSAPRp、及LTCHp都在高逻辑电平,而MLSAENp及LTCHn都在低逻辑电平。触发电路372接收的高逻辑电平MLSATGLp脉冲起始控制信号的产生。触发电路372响应时脉信号CLKp上升边缘上的高逻辑电平MLSATGLp,驱动其Q输出端至高逻辑电平。NOR闸376之输出端随後被变流器382驱动至低逻辑电平,MLSAPRp则接著被驱动至低逻辑电平。在同相延迟区块374提供的延迟後,NAND闸378的二个输入端都在高逻辑电平以驱动其输出端至低逻辑电平。变流器388接著驱动MLSAENp至高逻辑电平。触发电路372之高逻辑电平Q输出端亦驱动变流器390之输入端,使变流器392输出一高逻辑电平。变流器392的高逻辑电平输出由反相延迟区块394及NAND闸396之一输入端接收。由於反相延迟区块394之输出端目前在高逻辑电平,所以NAND闸396的二个输入端都在高逻辑电平,将MLSAENn从高逻辑电平驱动至低逻辑电平。最後,反相延迟区块394於输入端接收的高逻辑电平在其输出端倒转,迫使NAND闸396输出一高逻辑电平信号。因此,MLSAENn响应触发电路372的高逻辑电平Q输出端而为低脉冲。
以上说明的各电路系有关控制信号MLSAENn、MLSAPRp、MLSAENp之产生,用以允许图8之MLSA电路预充电并感测其各自之匹配线电势位准。以下有关控制区块370其余电路之说明,系关於图8所示MLSA电路的关闭。反馈信号FBAHp於正常操作期间保持在低逻辑电平,但反馈信号FB1Mp最後从初期的低逻辑电平变成高逻辑电平,以指示其各自之匹配线上出现单一落空状况。NOR闸408於其二个输入端都在低逻辑电平时,提供一高逻辑电平输出。NOR闸408的高逻辑电平输出由NAND闸412之一输入端及反相延迟区块410之输入端接收。由於反相延迟区块410之输出端目前为高逻辑电平,所以NAND闸412的二个输入端都在高逻辑电平,以驱动LTCHn从低逻辑电平变成高逻辑电平,并驱动LTCHp从高逻辑电平变成低逻辑电平。最後,反相延迟区块410於输出端接收的高逻辑电平在其输出端倒转,迫使NAND闸412输出一高逻辑电平信号。因此,LTCHn脉冲高而LTCHp脉冲低,以响应低逻辑电平FB1Mp信号。从NAND闸412输出端输出的低逻辑电平脉冲重设触发电路372,以驱动控制信号MLSAENn、MLSAPRp、及MLSAENp至其初始的不活动(失效)状态。
前段说明控制区块370响应接收低逻辑电平反馈信号FB1Mp时的工作情况。反馈信号的发生时间是设定在搜寻数据被明确陈述於CAM阵列搜寻线上後的一预定期间。此一预设时间或延迟,系由直接耦合配线的单一落空匹配线区块310决定的。以下参照图12进一步详细说明直接耦合配线的单一落空匹配线区块310。
图12显示直接耦合配线的单一落空匹配线列310之概要图。单一落空参考匹配线列310之电气特徵设计为与正常匹配线列240相同。匹配线列310包括一参考匹配线RML1,在其与一尾线(在此特定实施例中,系一接地)间有多数串联的n通道搜寻与比较电晶体312、316及314、318。RML1之大小与图8所示的MLp完全相同,搜寻与比较电晶体312、316及314、318则与图8中将与MLp连接之对应搜寻与比较电晶体完全相同。RML1的搜寻与比较电晶体对之数目,亦与MLp的相同,以确保其电气特徵与匹配线列240精确匹配。在匹配线区块310中,只有电晶体312、314的栅极与VDD连接,所有其他电晶体316、318之栅极则为接地。此一架构之理由是为了模仿只有一个落空状况的正常匹配线。图12亦显示直接耦合配线的命中匹配线列340。命中匹配线列340的电气特徵设计为与正常匹配线列240相同,并与单一落空匹配线列310完全相同。搜寻与比较电晶体342、344系与单一落空匹配线列310中的对应搜寻与比较电晶体完全相同,但是所有电晶体342、344的栅极都是接地,以使它们保持关闭。
现在进一步详细说明图8实施例的电源电路。如前所述,具有p通道电晶体224、226的电源提供一小量电流,其大小足以在其对应匹配线上无落空状况电流时,维持SPd上的VDD电势位准。根据本实施例之一特徵,此一小量电流是一对导通状态的搜寻与比较电晶体所产生的电流中的一小部份。在p通道电晶体224之栅极上施以一预定参考电压Vref时,可以达到此目的。与p通道电晶体226之栅极连接的电压Vmr是一固定电压,用作串联电流反射镜架构之补偿电压。以下参照图13进一步详细讨论Vref的产生。
图13为一电路概要图,显示可提供Vref的电压参考电路实施例。参考电压Vref及Vmr系提供给所有MLSA(匹配线感测放大器)电路与参考MLSA电路。电压参考电路250包括一接设p通道二极体的负载电晶体252,及一参考限压n通道电晶体254,二者在VDD与一模拟储存格255间串联。Vref经由电容器253耦接於VDD。模拟储存格255包括二个在电晶体254源极端子与接地间串联的n通道电晶体256、258。电晶体256、258之结构与正常搜寻与比较电晶体对(诸如图13所示的搜寻与比较电晶体241、242)完全相同。参考限压n通道电晶体254之栅极端子连接一预电压Vr,而电晶体256、258之栅极端子连接VDD。由於模拟搜寻与比较电晶体256、258系与正常搜寻与比较电晶体相同,所以它们产生的电流也会相同。此外,操作条件中的改变会以相同方式影响正常及模拟搜寻与比较电晶体。在设计阶段时依比例订定电晶体224、252的W/L比,可增加或减少电晶体224的电流。在本实施例中,藉由依比例订定电晶体224的W/L比,作为电晶体252之W/L比的因数,可以改变通过电晶体224的电流。例如,电晶体224之W/L比可在电晶体252之W/L比的0.1至0.5间。Vr系由一独立的电压产生器(图中未示)提供的,其为(i)一对搜寻与比较电晶体发展足以感测之反偏电流时的电压电平与(ii)图13中的电晶体216之阈电压之间的差。Vr通常约为0.4至0.5伏特。
现在说明本实施例之省电特徵。感测周期通常始於一计时脉冲,但在後续计时脉冲前结束,感测周期之末尾与下一计时脉冲起点间则为闲置时间。因此,若图8之电晶体216继续在导通状态或未出现在电路中时,由於匹配线MLp中有接地路径,所以有落空状况的各匹配线中继续消耗静态功率。在感测周期结束後立即关闭电晶体216,可切断落空状况匹配线中至接地路径的电源。限压电晶体222(电晶体214也一样)之栅极端子与Vr连接,使SPd的全部VDD电势与MLp隔离,并限制MLp在Vr左右。因此,在整个感测周期中,MLp之电压摆幅经常限於Vr,因MLp重复充电与放电而造成的功耗也减至最低。
本发明之匹配线感测放大器实施例为一聚缩电路,其所包括的电晶体不超过8个,用以配入节距紧密之CAM核心配置。此电路可在一短时脉周期内感测约10uA的小量电流,并限制匹配线电压电平至一低位准,以减少功率耗散。
因此,如本发明各实施例所示,将匹配线分段为预搜寻阵列与主搜寻阵列,并在实施的感测设计中先将预搜寻及主搜寻阵列预充电至一预充电电平,再於匹配线感测电路组件感测到匹配线数据前,将其偏压至一操作点,则可达成低功耗CAM阵列。此外,将匹配线分段成二个较短的匹配线时,可以降低每一匹配线感测放大器遭遇的寄生电容与电阻。因此,功耗较少且可以改进匹配线的感测速度。
当然,本发明上述各特定实施例可作多种变化与修改而不脱离本发明精神及其在各请求项中定义的范围。
虽然本发明之匹配线感测电路系使用有关矽的互补金属氧化物半导体(CMOS)技术来实施及模拟,但是亦可用其他技术,诸如BiCMOS,来实现其他可行实施例。在其他可行实施例中,可将匹配线分段成三或多个区段与关联的管线处理闩锁阶段,而其匹配线感测放大器输出正向馈入下一匹配线感测放大器,以启动进一步的感测。
本发明上述各实施例仅供作为本发明之范例。熟悉此类技术之人士可在此等特定实施例上进行改变、修改及变化而不脱离本发明范围;本发明之范围完全依所附申请专利范围定义之。
组件列表
10内容可定址记忆体(CAM)
11数据输入/输出(I/O)区块
12控制电路区块
13旗标逻辑区块
14电源电压产生区块
15数据暂存器
16控制及位址暂存器
17位址解码器
18匹配位址暂存器
19匹配位址输出区块
20更新计数器
21JTAG区块
22优先顺序编码器
23数据输出暂存器
25阵列
26匹配线感测电路区块
27 匹配线感测电路
30 CAM储存格
31 N通道搜寻电晶体
32 N通道比较电晶体
33 N通道存取电晶体
34 电容器
100CAM储存格阵列
101预搜寻匹配线感测放大器区块
102预搜寻储存格阵列
103主搜寻储存格阵列
104主搜寻匹配线感测放大器区块
105CAM储存格
109预搜寻匹配线
110主搜寻匹配线
111输出
112预搜寻匹配线感测放大器
113主搜寻感测放大器
114步骤
115步骤
116步骤
117步骤
118步骤
119步骤
120步骤
130CAM阵列
131预搜寻阵列
132主搜寻阵列
133预搜寻匹配线及关联电路组件/预搜寻匹配线列
134预搜寻匹配线感测放大器
135预搜寻闩锁电路
136定时控制电路
137参考预搜寻匹配线电路/预搜寻匹配线感测放大器
138变流器
139主搜寻匹配线及关联电路组件/主搜寻匹配线列
140主搜寻匹配线感测放大器
141主搜寻闩锁电路
142AND(及)闸
143定时控制电路
144参考预搜寻匹配线感测放大器
145变流器
150三态变流器
151变流器
152三态变流器
153三态变流器
154变流器
155三态变流器
212P通道电晶体
214N通道电晶体
216N通道电晶体
218N通道电晶体
220P通道电晶体
222N通道电晶体
224P通道电晶体
226P通道电晶体
240正常匹配线列
241搜寻电晶体
242比较电晶体
250电压参考电路
252负载电晶体
253电容器
254参考限压n通道电晶体
255模拟储存格
256n通道电晶体
258n通道电晶体
310直接耦合配线之单一落空匹配线区块/单一落空参考匹配线列
312N通道搜寻电晶体
314N通道比较电晶体
316N通道搜寻电晶体
318N通道比较电晶体
340直接耦合配线之命中匹配线列
342搜寻电晶体
344比较电晶体
370控制区块
372触发电路
374延迟区块
376NOR(非或)闸
378NAND(反及)闸
380变流器
382变流器
384变流器
386变流器
388变流器
390变流器
392变流器
394反相延迟区块
396NAND(反及)闸
398变流器
400变流器
402变流器
404变流器
406变流器
408NOR(非或)闸
410反相延迟区块
412NAND(反及)闸
414变流器
416变流器
418变流器
420变流器
422变流器
Claims (12)
1. 一种内容可定址记忆体阵列,其包括:
一匹配线,分段成多数区段,所述多数区段之每一区段在一预充电阶段中同时预充电至一预充电电压电平;以及
与每一区段关联之匹配线感测放大器,用于在一感测阶段中感测来自其关联区段之电流;当一匹配线感测放大器侦测到一匹配状况时,该一匹配线感测放大器启动另一匹配线感测放大器。
2. 如权利要求第1项的内容可定址记忆体阵列,其中由定时电路控制各匹配线感测放大器的预充电及感测作业。
3. 如权利要求第2项的内容可定址记忆体阵列,其中该定时电路包括参考匹配线。
4. 如权利要求第1项的内容可定址记忆体阵列,其中该预充电电压电平对应一落空状况。
5. 如权利要求第1项的内容可定址记忆体阵列,其中该预充电电压电平为接地。
6. 如权利要求第1项的内容可定址记忆体阵列,其中该匹配线包括第一及第二匹配线区段。
7. 如权利要求第6项的内容可定址记忆体阵列,其中与该第一匹配线区段关联的匹配线感测放大器启动与该第二匹配线区段关联的匹配线感测放大器。
8. 如权利要求第7项的内容可定址记忆体阵列,其中该第一匹配线区段耦接之内容可定址记忆体储存格数目,少於第二匹配线区段耦接之内容可定址记忆体储存格数目。
9. 如权利要求第1项的内容可定址记忆体阵列,其中每一匹配线感测放大器之输出系储存在一闩锁电路中。
10. 一种搜寻内容可定址记忆体的方法,该内容可定址记忆体具有多列CAM储存格,每列具有第一及第二匹配线区段,此方法包括:
(a)於一预充电阶段中,预充电该第一及第二匹配线区段至对应一落空状况之电势位准;
(b)於一感测阶段中,在每列CAM储存格内的第一匹配线区段上建立一偏压电势;
(c)於该感测阶段中,感测该第一匹配线区段内的电流;以及
(d)若在该第一匹配线区段内感测到的电流对应搜寻数据与储存数据间的匹配状况,则选择性地启动该第二匹配线区段内的电流感测。
11. 如权利要求第10项的方法,其中该选择性启动感测之步骤,包括将感测到的电流转换成一感测节点输出电压。
12. 如权利要求第11项的方法,其中该选择性启动感测之步骤,包括闩锁该感测节点输出电压,以便用管线处理方式感测该第一及第二匹配线区内的电流。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US34275001P | 2001-12-28 | 2001-12-28 | |
US60/342,750 | 2001-12-28 | ||
CA2384039A CA2384039C (en) | 2001-12-28 | 2002-04-30 | Low power content addressable memory architecture |
CA2,384,039 | 2002-04-30 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008101304704A Division CN101329911A (zh) | 2001-12-28 | 2002-12-05 | 低功耗内容可定址记忆体架构 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1620701A CN1620701A (zh) | 2005-05-25 |
CN100414646C true CN100414646C (zh) | 2008-08-27 |
Family
ID=25682858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028281888A Expired - Lifetime CN100414646C (zh) | 2001-12-28 | 2002-12-05 | 低功耗内容可定址记忆体架构 |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1461811B1 (zh) |
CN (1) | CN100414646C (zh) |
AT (1) | ATE322075T1 (zh) |
AU (1) | AU2002349236A1 (zh) |
DE (1) | DE60210322T2 (zh) |
TW (1) | TWI260636B (zh) |
WO (1) | WO2003056564A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2115593B1 (en) | 2007-01-26 | 2018-10-24 | Intel Corporation | Hierarchical immutable content-addressable memory processor |
US9601199B2 (en) | 2007-01-26 | 2017-03-21 | Intel Corporation | Iterator register for structured memory |
CN101118780B (zh) * | 2007-09-18 | 2010-09-08 | 钰创科技股份有限公司 | 一种具有感测放大器的闩锁器 |
TWI405206B (zh) * | 2008-12-05 | 2013-08-11 | Nat Univ Chung Cheng | The low voltage content can be addressed by the memory of the read and compare circuit |
CN103886901B (zh) * | 2012-01-12 | 2017-11-21 | 大连市恒珑科技发展有限公司 | log2型匹配线电路 |
US9384835B2 (en) | 2012-05-29 | 2016-07-05 | Globalfoundries Inc. | Content addressable memory early-predict late-correct single ended sensing |
CN104620315B (zh) | 2012-07-12 | 2018-04-13 | 诺基亚技术有限公司 | 一种矢量量化的方法及装置 |
US8958226B2 (en) | 2012-12-28 | 2015-02-17 | Qualcomm Incorporated | Static NAND cell for ternary content addressable memory (TCAM) |
US8934278B2 (en) * | 2012-12-28 | 2015-01-13 | Qualcomm Incorporated | Hybrid ternary content addressable memory |
US9153305B2 (en) * | 2013-08-30 | 2015-10-06 | Micron Technology, Inc. | Independently addressable memory array address spaces |
JP6840621B2 (ja) * | 2017-05-24 | 2021-03-10 | ルネサスエレクトロニクス株式会社 | 内容参照メモリ |
US11342022B2 (en) | 2019-12-03 | 2022-05-24 | Mediatek Singapore Pte. Ltd. | Low-power multi-stage/multi-segment content addressable memory device |
EP3832654B1 (en) * | 2019-12-03 | 2023-05-17 | MediaTek Singapore Pte. Ltd. | Low-power multi-stage/multi-segment content addressable memory device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1220468A (zh) * | 1997-11-21 | 1999-06-23 | 日本电气株式会社 | 内容寻址存储器 |
US6191970B1 (en) * | 1999-09-09 | 2001-02-20 | Netlogic Microsystems, Inc. | Selective match line discharging in a partitioned content addressable memory array |
US6243280B1 (en) * | 1999-09-09 | 2001-06-05 | Netlogic Microsystems, Inc. | Selective match line pre-charging in a partitioned content addressable memory array |
-
2002
- 2002-12-05 DE DE60210322T patent/DE60210322T2/de not_active Expired - Lifetime
- 2002-12-05 AU AU2002349236A patent/AU2002349236A1/en not_active Abandoned
- 2002-12-05 WO PCT/CA2002/001865 patent/WO2003056564A1/en not_active Application Discontinuation
- 2002-12-05 CN CNB028281888A patent/CN100414646C/zh not_active Expired - Lifetime
- 2002-12-05 AT AT02781031T patent/ATE322075T1/de not_active IP Right Cessation
- 2002-12-05 EP EP02781031A patent/EP1461811B1/en not_active Expired - Lifetime
- 2002-12-27 TW TW091137612A patent/TWI260636B/zh not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1220468A (zh) * | 1997-11-21 | 1999-06-23 | 日本电气株式会社 | 内容寻址存储器 |
US6191970B1 (en) * | 1999-09-09 | 2001-02-20 | Netlogic Microsystems, Inc. | Selective match line discharging in a partitioned content addressable memory array |
US6243280B1 (en) * | 1999-09-09 | 2001-06-05 | Netlogic Microsystems, Inc. | Selective match line pre-charging in a partitioned content addressable memory array |
Non-Patent Citations (2)
Title |
---|
RESPONSE PIPELINED CAM CHIPS:THE FIRSTGENERATION AND BEYOND. GHOSE K ET AL.PROCEEDINGS OF THE 7th INTERNATIONAL CONFERENCE ON VLSI DESIGN. 1994 |
RESPONSE PIPELINED CAM CHIPS:THE FIRSTGENERATION AND BEYOND. GHOSE K ET AL.PROCEEDINGS OF THE 7th INTERNATIONAL CONFERENCE ON VLSI DESIGN. 1994 * |
Also Published As
Publication number | Publication date |
---|---|
WO2003056564A1 (en) | 2003-07-10 |
TWI260636B (en) | 2006-08-21 |
AU2002349236A1 (en) | 2003-07-15 |
EP1461811A1 (en) | 2004-09-29 |
TW200301484A (en) | 2003-07-01 |
EP1461811B1 (en) | 2006-03-29 |
DE60210322T2 (de) | 2006-12-28 |
DE60210322D1 (de) | 2006-05-18 |
CN1620701A (zh) | 2005-05-25 |
ATE322075T1 (de) | 2006-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101329911A (zh) | 低功耗内容可定址记忆体架构 | |
US7298637B2 (en) | Multiple match detection circuit and method | |
US5828610A (en) | Low power memory including selective precharge circuit | |
US6717876B2 (en) | Matchline sensing for content addressable memories | |
US6356485B1 (en) | Merging write cycles by comparing at least a portion of the respective write cycle addresses | |
US6987682B2 (en) | Matchline sense circuit and method | |
US6104653A (en) | Equilibration circuit and method using a pulsed equilibrate signal and a level equilibrate signal | |
US9064556B2 (en) | High frequency pseudo dual port memory | |
US7746716B2 (en) | Memory having a dummy bitline for timing control | |
US8300491B2 (en) | Multiple bitcells tracking scheme for semiconductor memories | |
CN100414646C (zh) | 低功耗内容可定址记忆体架构 | |
US6678198B2 (en) | Pseudo differential sensing method and apparatus for DRAM cell | |
US4926384A (en) | Static ram with write recovery in selected portion of memory array | |
US5600601A (en) | Semiconductor memory device with reduced consumption power for bit line precharge | |
CN110246530A (zh) | 用于在自定时存储器中进行自适应读写操作的方法和电路 | |
US8358524B1 (en) | Methods and circuits for limiting bit line leakage current in a content addressable memory (CAM) device | |
TW202211231A (zh) | 記憶體電路以及記憶體陣列的喚醒操作的控制方法 | |
TWI713051B (zh) | 內容可定址記憶體裝置 | |
CN107025933B (zh) | 减少延迟的具有多条参考匹配线的内容可寻址存储器 | |
CN113140241B (zh) | Mram存储器及mram阵列读取电路 | |
CN115547383B (zh) | 一种存储电路及磁性随机存储器读关键电路 | |
Takeda et al. | Per-bit sense amplifier scheme for 1GHz SRAM macro in sub-100nm CMOS technology | |
KUPPUSAMY et al. | Power Gating and Parity Bit Techniques for Low Power CAM | |
JP5632797B2 (ja) | 連想メモリ、およびネットワークアドレス検索装置 | |
CN118280410A (zh) | 10t1c-sram存算单元、存算阵列、及存算电路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC. Free format text: FORMER NAME: MOSAID TECHNOLOGIES INC. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Ontario, Canada Patentee after: MOSAID TECHNOLOGIES Inc. Address before: Ontario, Canada Patentee before: Mosaid Technologies Inc. |
|
CX01 | Expiry of patent term |
Granted publication date: 20080827 |
|
CX01 | Expiry of patent term |