本发明专利技术的实施例提供了在存储器中查找数据的方法和装置以及存储器。存储器包括至少两个存储区，每个存储区包括至少两个存储区块，各存储区中的存储区块分别对应。该方法包括：确定当前存储区中是否存在与待查找数据相匹配的命中存储区块；如果确定存在所述命中存储区块，则查找下一存储区中与命中存储区块对应的存储区块，以确定是否还存在命中存储区块。该装置包括确定模块和查找模块。该存储器包括上述装置。根据本发明专利技术的实施例，在存储区块命中的情况下，在下一存储区中查找与所命中的存储区块相应的存储区块，使得与未命中的存储区块对应的存储区块可以不执行操作，从而可以降低功耗。
Method and device for locating data in memory, and memory
Embodiments of the present invention provide methods and apparatus for locating data in memory, and memory. The memory comprises at least two storage areas, each storage area comprises at least two storage blocks, wherein each storage area is respectively provided with storage blocks corresponding to each storage block. The method includes: determining whether or not a match to find the data storage block the hit store; if it is determined that there is the hit storage block, the lookup memory block memory blocks the next store and hit the corresponding, to determine whether there are hit storage block. The device comprises a determination module and a search module. The memory includes the device. According to an embodiment of the invention, the memory block hit case, memory blocks search in the next store and hit the corresponding memory block, the memory block makes and misses the corresponding memory block can not perform the operation, so as to reduce power consumption.
【技术实现步骤摘要】
本专利技术涉及数据存储领域，并且特别地，涉及数据存储领域中在存储器中查找数 据的方法和装置以及存储器。
技术介绍
内容可寻址存储器(Content Addressable Memory, CAM)和三态内容寻址存储器 (ternary CAM，TCAM)是在传统的存储器基础上发展起来的基于内容查找的存储器。目前 基于内容查找的存储器以CAM和TCAM为代表，主要用于快速查找访问控制列表、路由表等 表项。通过CAM，可以实现精确的数据查找，而通过TCAM，不仅可以实现精确的数据查找，还 可以实现模糊的数据查找。数据查找是指在存储器中查找与从待查找数据输入线(例如位线)输入的数据相 匹配的数据，其中，存储器进行数据匹配操作，以确定从待查找数据输入线输入的数据是否 与存储器中存储的数据相匹配。从上层应用来看，待查找数据是期望查找的内容，而内容则 是按照一定格式存储在存储器中的数据。上层应用将期望查找的内容从待查找数据输入线 送入存储器，以确定在存储器中是否存在期望查找的内容。因此，从某种意义上说，在存储 器中查找数据就是上层应用在存储器中查找内容。在CAM或TCAM中，通过位线也就是CAM或TCAM中的关键字(KEY)线来输入待查找 数据。如果在CAM或TCAM中查找到与待查找数据相应的存储数据，则通过匹配线(ML线) 输出指示查找到相应数据的信号。在某些应用中，可以将ML线输出的信号作为地址，输出 给连接在CAM或TCAM之后的诸如只读存储器、随机存取存储器或闪存存储器之类的存储 器，用于从这些存储器中读取数据。CAM和TCAM具有查找速度快、操作简单的优点，但是也具有功耗大、成本高等明显 缺点。在现有技术中，将TCAM根据需要划分为几个存储区，在前一存储区不匹配的情况 下，下一存储区不进行操作，节省了电路和连线的翻转，降低了功耗。但是，在前一存储区匹 配的情况下，后一存储区整体都进行操作，其功耗存在进一步降低的可能。特别是当TCAM 规模进一步增大时，对功耗的要求进一步提高，存储区整体进行操作，将消耗更多的功耗。
技术实现思路
本专利技术实施例提供了在存储器中查找数据的方法和装置以及存储器，克服了需要 查找存储区整体的缺陷，从而能够在查找数据的过程中降低功耗。一方面，本专利技术实施例提供了一种在存储器中查找数据的方法。该存储器包括至 少两个存储区，每个存储区包括至少两个存储区块，各存储区中的存储区块分别对应。该方 法包括确定当前存储区中是否存在与待查找数据相匹配的命中存储区块；如果确定存在 命中存储区块，则查找下一存储区中与命中存储区块对应的存储区块，以确定是否还存在 命中存储区块。另一方面，本专利技术实施例提供了一种在存储器中查找数据的装置。该存储器包括 至少两个存储区，每个存储区包括至少两个存储区块，各存储区中的存储区块分别对应。该 装置包括确定模块，用于确定当前存储区中是否存在与待查找数据相匹配的命中存储区 块；查找模块，用于如果确定模块确定存在命中存储区块，则查找下一存储区中与命中存储 区块对应的存储区块，以确定是否还存在命中存储区块。再一方面，本专利技术实施例提供了一种存储器，包括至少两个存储区，每个存储区 包括至少两个存储区块，各存储区中的存储区块分别对应；以及如上所述的装置，该装置包 括确定模块，用于确定当前存储区中是否存在与待查找数据相匹配的命中存储区块；查 找模块，用于如果确定模块确定存在命中存储区块，则查找下一存储区中与命中存储区块 对应的存储区块，以确定是否还存在命中存储区块。在本专利技术的实施例中，通过将存储区进一步划分为存储区块，在当前存储区中存 在命中存储区块的情况下，在下一存储区中查找与命中存储区块相应的存储区块，使得与 未命中的存储区块对应的存储区块可以不执行操作，因此，在本专利技术的实施例中可以降低 功耗。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附 图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域 技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示出了根据本专利技术实施例的对存储器进行划分的示意图。图2示出了根据本专利技术实施例的在存储器中查找数据的方法的流程图；图3示出了根据本专利技术实施例的查找下一存储区中与命中存储区块相应的存储 区块的方法的流程图；图4示出了根据本专利技术实施例的在存储器中查找数据的装置的示意图；图5示出了根据本专利技术实施例的在存储器中查找数据的装置的另一示意图；图6示出了根据本专利技术实施例的控制电路的例子；图7示出了根据本专利技术实施例的存储器的示意图；以及图8示出了根据本专利技术实施例的图7所示的存储区的进一步示意图。具体实施例方式下面将结合本专利技术实施例中的附图，对本专利技术实施例的技术方案进行清楚、完整 地描述，显然，所描述的实施例是本专利技术的一部分实施例，而不是全部实施例。基于本专利技术 中的所述实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施 例，都应属于本专利技术保护的范围。首先结合图1，描述根据本专利技术实施例的对存储器进行划分的示意图。可以对存储器进行划分，使得存储器包括为至少两个存储区，每个存储区包括至 少两个存储区块，每个存储区中的存储区块相对应。以图1为例，在图1中，存储器100包 括第一存储区110、第二存储区120和第三存储区130。第一存储区110包括第一存储区块 112、第二存储区块114、第三存储区块116和第四存储区块118。第二存储区120包括第五存储区块122、第六存储区块124、第七存储区块1 和第八存储区块128。第三存储区130 包括第九存储区块132、第十存储区块134、第十一存储区块136和第十二存储区块138。三个存储区中的存储区块相对应。也就是，第一存储区块112、第五存储区块122 和第九存储区块132相对应；第二存储区块114、第六存储区块IM和第十存储区块134相 对应；第三存储区块116、第七存储区块1 和第十一存储区块136相对应；第四存储区块 118、第八存储区块1 和第十二存储区块138相对应。存储器中存储的数据存储在相对应 的存储区块中的同一行，使得相对应的存储区块中的同一行分别存储数据的各个部分。例 如，数据110010100011中的“1100”存储在第一存储区110的第一存储区块112的第三行， “1010”存储在第二存储区120的第五存储区块122的第三行，以及“0011”存储在第三存储 区130的第九存储区块132的第三行。可以根据性能需求、负载大小、功耗要求和查找速度等，来划分存储区和存储区 块。可以沿着诸如位线或KEY线方向之类的列方向，将存储器划分为至少两个存储区。每 个存储区可以包含相同或不同数量的位线或KEY线。可以沿着诸如字线或ML线之类的行 方向，将存储器的每个存储区划分为至少两个存储区块。相应的存储区块具有相同数量的 行。同一存储区中的存储区块可以具有相同或不同数量的字线或ML线。下面，基于包括至少两个存储区、每个存储区包括至少两个存储区块的存储器，来 描述根据本专利技术实施例的查找数据的方法。图2示出了根据本专利技术实施例的在存储器中查找数据的方法200。方法200包括在S210中，确定当前存储区中是本文档来自技高网...
【技术保护点】
１．一种在存储器中查找数据的方法，其特征在于，所述存储器包括至少两个存储区，每个存储区包括至少两个存储区块，各存储区中的存储区块分别对应，所述方法包括：确定当前存储区中是否存在与待查找数据相匹配的命中存储区块；如果确定存在所述命中存储区块，则查找下一存储区中与所述命中存储区块对应的存储区块，以确定是否还存在命中存储区块。
【技术特征摘要】
【专利技术属性】
技术研发人员：周云明，季秉武，赵坦夫，林崴，李家荣，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。