Search device and semiconductor device
AssigneeRenesas Electronics Corporation
InventorTakeo MIKI
Life of this patent
Estimating the term…
Abstract
To provide a search device with less memory consumption, the search device includes a first associative memory searched with a first search key, a second associative memory searched with a second search key, a concatenated search data generating unit that generates first search information based on hit information including multiple hits in the first associative memory, and a search key generating unit that includes a first key generating unit generating a portion of search data as the first search key and a second search key generating unit generating the first search information and another portion of the search data as the second search key.
Claims20
A search device comprising:
- a first associative memory that is searched with a first search key;
- a second associative memory that is searched with a second search key;
- a first concatenated search data generating unit that generates first search information based on hit information including multiple hits in the first associative memory;
- and
- a search key generating unit that includes a first search key generating unit generating the first search key based on search data and a second search key generating unit generating the second search key based on the first search information and the search data.
A semiconductor device comprising:
- an associative memory unit that is configured by a TCAM and includes a first associative memory searched with a first search key and a second associative memory searched with a second search key;
- a concatenated search data generating unit that generates first search information based on hit information including multiple hits in the first associative memory;
- and
- a search key generating unit that includes a first search key generating unit generating the first search key based on search data and a second search key generating unit generating the second search key based on the first search information and the search data,
- wherein the associative memory unit is formed by a single semiconductor chip, and
- wherein the concatenated search data generating unit is formed by a different semiconductor chip from the associative memory unit.
Dependencies are inferred from the claim text.