Compiling regular expressions for programmable content addressable memory devices
US7924590B1 · kind B1 · utility
12Cited by
30References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 27, 2010 |
| Grant date | Apr 12, 2011 |
| Priority date | — |
| Expiry date | Jul 27, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.