Wide word search using serial match line computation in content addressable memory
US6862655B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 1, 2002 |
| Grant date | Mar 1, 2005 |
| Priority date | — |
| Expiry date | Aug 20, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A content addressable memory (CAM) is provided that can perform wide word searches. At least one CAM memory core having a plurality of bit pattern entry rows is included in the CAM. In addition, search logic is included that, is capable searching particular rows during each cycle. The search logic is also capable of allowing match line results of unsearched rows to remain unchanged during a cycle. The CAM further includes a serial AND array in communication with the bit pattern entry rows, wherein the serial AND array is capable of computing a match result for wide word entries that span multiple bit pattern entry rows. In one aspect, a match line enable signal is provided to the serial AND array, which facilitates computation of the match result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.