Multiple branch operations in an associative memory
US7240149B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 6, 2003 |
| Grant date | Jul 3, 2007 |
| Priority date | — |
| Expiry date | May 10, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90339
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Multiple branch operations using one or more associative memories are performed, which may be of particular use for, but is not limited to implementing security classification and access control lists. One embodiment generates a first lookup value including a first branch search level indication. A first lookup operation is performed on a set of associative memory entries based on the first lookup value to identify a first associative memory result, with each of associative memory entries including a branch level indication. The associative memory result is used to identify an adjunct memory result associated with a second branch level indication. A second lookup value is derived based on the second branch level indication. A second lookup operation is then performed on the associative memory entries based on the second lookup value to identify a second associative memory result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.