发明授权
US07924590B1 Compiling regular expressions for programmable content addressable memory devices
有权
编译可编程内容可寻址存储器件的正则表达式
- 专利标题： Compiling regular expressions for programmable content addressable memory devices
- 专利标题（中）： 编译可编程内容可寻址存储器件的正则表达式
-
申请号： US12844235申请日： 2010-07-27
-
公开(公告)号： US07924590B1公开(公告)日： 2011-04-12
- 发明人: Alexei Starovoitov , Maheshwaran Srinivasan , Varadarajan Srinivasan , Sandeep Khanna , Sachin Joshi , Mark Birman
- 申请人： Alexei Starovoitov , Maheshwaran Srinivasan , Varadarajan Srinivasan , Sandeep Khanna , Sachin Joshi , Mark Birman
- 申请人地址： US CA Santa Clara
- 专利权人： NetLogic Microsystems, Inc.
- 当前专利权人： NetLogic Microsystems, Inc.
- 当前专利权人地址： US CA Santa Clara
- 代理机构： Mahamedi Paradice Kreisman LLP
- 代理商 William L. Paradice, III
- 主分类号： G11C15/00
- IPC分类号： G11C15/00
摘要：
A content search system includes CAM device, a compiler, and an image loader. The CAM device, which includes a plurality of rows of CAM cells and a number of counter circuits selectively interconnected by a programmable interconnect structure (PRS), performs regular expression search operations. The compiler selectively converts the regular expression into a number of various bit groups, and the image loader loads corresponding bit groups into the CAM cells, into a number of memory elements that control configuration of the PRS, and into the counter circuits.
信息查询
