Invention Grant
US07924590B1 Compiling regular expressions for programmable content addressable memory devices
有权
编译可编程内容可寻址存储器件的正则表达式
- Patent Title: Compiling regular expressions for programmable content addressable memory devices
- Patent Title (中): 编译可编程内容可寻址存储器件的正则表达式
-
Application No.: US12844235Application Date: 2010-07-27
-
Publication No.: US07924590B1Publication Date: 2011-04-12
- Inventor: Alexei Starovoitov , Maheshwaran Srinivasan , Varadarajan Srinivasan , Sandeep Khanna , Sachin Joshi , Mark Birman
- Applicant: Alexei Starovoitov , Maheshwaran Srinivasan , Varadarajan Srinivasan , Sandeep Khanna , Sachin Joshi , Mark Birman
- Applicant Address: US CA Santa Clara
- Assignee: NetLogic Microsystems, Inc.
- Current Assignee: NetLogic Microsystems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Mahamedi Paradice Kreisman LLP
- Agent William L. Paradice, III
- Main IPC: G11C15/00
- IPC: G11C15/00

Abstract:
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.
Information query