Patent · US Expired

Performing lookup operations using associative memories optionally including selectively determining which associative memory blocks to use in identifying a result and possibly propagating error indications

US7065609B2 · kind B2 · utility

11Cited by
63References
38Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 10, 2002
Grant dateJun 20, 2006
Priority date
Expiry dateJun 4, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/90339
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no hit condition in response to a highest priority matching entry including a force no hit indication, selecting among various blocks or sets of associative memory entries in determining a lookup result, and detecting and propagating error conditions. In one implementation, indications of which associative memory blocks to use and/or enable in a particular lookup operation are retrieved from one or more memories, such as that based on received a profile ID. In one implementation, which may or may not be in a cascaded configuration, one or more identified or received error conditions are propagated in such a manner as to identify a source of each error condition.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.