一种快速搜索CAM的方法技术

技术编号:8347918 阅读:198 留言:0更新日期:2013-02-21 01:21
本发明专利技术提供一种快速搜索CAM的方法,包括模块划分以及数据处理流程,整个设计划分为三个单元,查找字区间划分单元,SRAM存储器单元和CAM控制逻辑模块,其中查找字单元负责接收CAM搜索使能和CAM搜索内容,并对CAM搜索内容,即查找字进行区域划分,得到N个子区间,每个子区间对应1个子查找字,以此驱动SRAM存储器单元的读操作地址,同时查找字划分单元输出各片SRAM存储器的读使能信号,SRAM存储器单元接收到读使能信号有效即开始读操作,读出相应地址上的位向量,并且在端口上输出。

【技术实现步骤摘要】

本专利技术涉及集成电路设计领域,具体地说是一种快速搜索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存储器的读使能由CAM搜索使能驱动,...

【技术特征摘要】

【专利技术属性】
技术研发人员:周恒钊陈继承
申请(专利权)人:浪潮电子信息产业股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1