Content-addressable-memory device and method of controlling content addressable memory
AssigneeFujitsu Limited
InventorTakuma Chiba
Life of this patent
Estimating the term…
Abstract
A tag storing unit stores, in a plurality of entries, a plurality of tags corresponding to a plurality of addresses, a parity bit of each of the tags, and a reverse bit obtained by reversing the parity bit. A data storing unit stores a plurality of data corresponding to the tags in a plurality of entries. A comparing unit compares an address for search with a tag of each of the entries. A determining unit performs an OR-operation on contents stored in a plurality of entries when a multiple hit occurs from a comparison by the comparing unit, and determines a cause of the multiple hit based on a parity bit and a reverse bit obtained after the OR-operation.
Claims6
A content-addressable-memory device comprising:
- a tag storing unit that stores, in a plurality of entries, a plurality of tags corresponding to a plurality of addresses, a parity bit of each of the tags, and a reverse bit obtained by reversing the parity bit;
- a data storing unit that stores a plurality of data corresponding to the tags in a plurality of corresponding entries;
- a comparing unit that compares an address for search with a tag of each of the entries;
- and
- a determining unit that performs an OR-operation on contents stored in a plurality of relevant entries when a multiple hit occurs from a comparison by the comparing unit, and determines a cause of the multiple hit based on a parity bit and a reverse bit obtained after the OR-operation.
A method of controlling a content-addressable-memory, the method comprising:
- first storing including
- storing, in a plurality of entries, a plurality of tags corresponding to a plurality of addresses, a parity bit of each of the tags, and a reverse bit obtained by reversing the parity bit;
- second storing including
- storing a plurality of data corresponding to the tags in a plurality of corresponding entries;
- comparing an address for search with a tag of each of the entries;
- performing an OR-operation on contents stored in a plurality of relevant entries when a multiple hit occurs from a comparison at the comparing;
- and
- determining a cause of the multiple hit based on a parity bit and a reverse bit obtained after the OR-operation.
Dependencies are inferred from the claim text.