Content addressable memory, an index generator, and a registered information update method
US9865350B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 19, 2015 |
| Grant date | Jan 9, 2018 |
| Priority date | — |
| Expiry date | Aug 19, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0673
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A content addressable memory according to the present invention includes plural index generators, an output unit, and a controller. The plural index generators generates a signature of an input vector using plural hash functions, and to generate index corresponding to the input vector by searching registered information for a registered vector based on the signature. The output unit combines each output of the plural index generators to produce the index corresponding to the input vector. The controller configured to control an update of the registered information. Each of the plural index generators is configured to generate a first signal indicating whether the index generated based on the signature exists as the registered information to supply the first signal to the controller, to generate the regenerated vector of the index vector by using the index generated based on the signature, to generate a second signal indicating whether the regenerated vector matches the input vector, and to supply the second signal to the controller.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.