Low-power content-addressable-memory device
View Patent ↗A plurality of content-addressable-memory sub-arrays simultaneously performs a parallel comparison between data sequences arranged in a row direction of memory cells and a search data sequence input from outside, and outputs a result of the comparison for each data sequence. A first input pin receives an input of the search data sequence. A second input pin receives an input of a search data sequence arbitrarily designating a content-addressable-memory sub-array. Each of the content-addressable-memory sub-arrays includes an activation control unit that controls activation of the content-addressable-memory sub-arrays based on the search data sequence.
1. A content-addressable-memory device comprising:
a plurality of content-addressable-memory sub-arrays having comparators that simultaneously perform a parallel comparison between a plurality of data sequences arranged in a row direction of memory cells and a search data sequence input from outside, wherein the comparators output a result of the comparison for each of the data sequences; and
a plurality of priority encoders, each priority encoder arranged to correspond with one of the content-addressable-memory sub-arrays, wherein
each of the priority encoders includes
a plurality of priority determining circuits arranged to be divided, for each fixed address length, in a corresponding content-addressable-memory sub-array, and configured to determine a priority based on a result of the comparison for each of the data sequences for the address length;
a plurality of lower-order address encoders, each lower-order address encoder arranged to correspond with one of the priority determining circuits to encode a lower-order address for which the priority is determined; and
a sending circuit, arranged between the priority determining circuits and the lower-order address encoders, to store defect information, and to send to the lower-order address encoders an output of each of the priority determining circuits other than an output related to a path matching stored information.
2. The content-addressable-memory device according to claim 1 , wherein the sending circuit further includes:
a plurality of selectors, each of which receives the outputs from the corresponding priority determining circuits and sends one of the outputs related to the defect information;
and a plurality of resistors to store the defect information, each of the resistors arranged to correspond with one of the selectors.