Methods and apparatus for generating a result based on a lookup result from a lookup operation using an associative memory and processing based on a discriminator portion of a lookup word
US7941605B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2002 |
| Grant date | May 10, 2011 |
| Priority date | — |
| Expiry date | Jul 24, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90339
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are disclosed for generating a result based on a lookup result from a lookup operation using an associative memory and processing based on a discriminator portion of a lookup word. A first lookup operation is performed to generate a lookup result. In one implementation, a second lookup operation is performed based on a discriminator or the lookup result depending on the result of an evaluation, such as whether there was a hit or the lookup result matches a predetermined value. In one implementation, a second lookup operation is performed based on the discriminator, and either the result of the first or second lookup operation is used for subsequent processing. One implementation performs a lookup operation based on a lookup word to generate a lookup result, which is used to retrieve a base address and a bitmap from a memory. A discriminator is identified, and the result is generated based on the discriminator, the bitmap, and the base address, such as by adding to the base address the number of set bits in a range within the bitmap.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.