【技术实现步骤摘要】
本专利技术涉及集成电路设计领域,具体地说是一种快速搜索CAM的方法。
技术介绍
CAM (Content Addressable Memory),是一种特殊类型的计算机存储器,被广泛运用于计算机和通信领域。标准的存储器RAM的功能为根据用户提供的读地址返回存储在该地址上的数据字。不同于RAM,CAM的功能为根据用户提供的一个数据字,搜索全部的存储以判断该数据字是否存储在其中。如果找到这个数据字,则返回匹配地址,即该数据字在存储器中的位置,因此CAM就是软件术语associative array的硬件具体化。通常的CAM设计原理为在一个操作中搜索整个存储,即读出存储器中每一组数 据,并将外部接收的数据与之逐一进行比较,然后根据比较结果对其进行优先译码,优先译码器产生一个二进制的匹配位置定位和一个匹配命中信号。常规的CAM实现方法有两种,一种为将数据存储在SRAM中,搜索时逐一读出SRAM中的内容与查找字进行比较。另一种为将数据存储在Register搭建存储器组中,搜索时将查找字广播到每一组Register中进行比较,再由优先译码器根据各组的比较结果产生匹配位置和匹 ...
【技术保护点】
一种快速搜索CAM的方法,?其特征在于,?快速搜索CAM是基于SRAM存储器和逻辑控制模块来实现,以搜索内容作为读地址,同时进行多块SRAM存储器访问,SRAM存储器中存储的内容均为宽度等同于CAM搜索深度的位向量,位向量中的有效位即指示搜索匹配结果和匹配项地址,经过逻辑控制模块合并多块SRAM存储器输出的结果,得到完整搜索内容在CAM中的匹配结果和匹配项的地址;具体步骤如下:1)SRAM存储器存放宽度等同于CAM搜索深度的位向量,每次进行CAM搜索时以被检索的数据作为读地址,发起相应的SRAM存储器读操作,SRAM存储器返回对应地址上的位向量;2)SRAM存储器的读使能由 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:周恒钊,陈继承,
申请(专利权)人:浪潮电子信息产业股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。