Low power content addressable memory array (CAM) and method of operating same
A content addressable memory (CAM) system that includes a row of NAND-type CAM cells divided into a plurality of segments. Each segment includes a plurality of series-connected switching transistors, wherein each of the switching transistors is part of a corresponding NAND-type CAM cell. The series-connected switching transistors of each segment are coupled to the series-connected switching transistors in an adjacent segment by a repeater circuit, thereby forming a chain of series-connected switching transistors and repeater circuits. A match line driver circuit is coupled to one end of the chain, and a match line is connected to the other end of the chain. If a match condition exists for the entire row, then a signal driven by the match line driver is propagated to the match line, through the chain of series-connected switching transistors and repeater circuits.
1. A content addressable memory (CAM) system comprising:
a row of NAND-type CAM cells divided into a plurality of segments of NAND-type CAM cells, wherein each of the segments of NAND-type CAM cells includes a plurality of series-connected switching transistors;
one or more repeater circuits, wherein each of the repeater circuits couples adjacent segments of NAND-type CAM cells;
a match line driver circuit connected to a first end of the row of NAND-type CAM cells; and
a match line connected to a second end of the row of NAND-type CAM cells.
2. A content addressable memory (CAM) system comprising:
a row of NAND-type CAM cells divided into a plurality of segments of NAND-type CAM cells, wherein each of the segments of NAND-type CAM cells includes a plurality of series-connected switching transistors;
one or more repeater circuits, wherein each of the repeater circuits couples adjacent segments of NAND-type CAM cells, wherein each of the repeater circuits comprises a pair of series-connected inverters;
a match line driver circuit connected to a first end of the row of NAND-type CAM cells; and
a match line connected to a second end of the row of NAND-type CAM cells.
3. The CAM system of claim 1 , wherein each plurality of series-connected switching transistors is connected to a repeater circuit.
4. A content addressable memory (CAM) system comprising:
a row of NAND-type CAM cells divided into a plurality of segments of NAND-type CAM cells, wherein each of the segments of NAND-type CAM cells includes a plurality of series-connected switching transistors;
one or more repeater circuits, wherein each of the repeater circuits couples adjacent segments of NAND-type CAM cells;
a match line driver circuit connected to a first end of the row of NAND-type CAM cells, wherein the match line driver circuit comprises means for driving a pulse onto the first end of the row of NAND-type CAM cells; and
a match line connected to a second end of the row of NAND-type CAM cells.
5. The CAM system of claim 1 , wherein the match line driver circuit comprises means for pulling down the first end of the row of NAND-type CAM cells to ground.
6. The CAM system of claim 1 , further comprising a plurality of pre-charge transistors, wherein a pre-charge transistor is coupled between an input terminal of a corresponding repeater and a voltage supply terminal.
7. The CAM system of claim 6 , further comprising a plurality of pull transistors, wherein a pull transistor is coupled between an input terminal of a corresponding repeater and the voltage supply terminal, and has a gate coupled an output terminal of the corresponding repeater.
8. The CAM system of claim 1 , wherein the row of NAND-type CAM cells comprises sixteen or more NAND-type CAM cells.
9. A method of operating a content addressable memory (CAM) system comprising:
providing a first match control signal to a first set of NAND-type CAM cells;
performing a first comparison operation with the first set of NAND-type CAM cells;
routing the first match control signal through the first set of NAND-type CAM cells if the first comparison operation results in match;
boosting the first match control signal routed through the first set of NAND-type CAM cells, thereby providing a second match control signal;
performing a second comparison operation with a second set of NAND-type CAM cells, wherein the second comparison operation is performed in parallel with the first comparison operation; and
routing the second match control signal through the second set of NAND-type CAM cells if the first and second comparison operations both result in a match.
10. The method of claim 9 , further comprising activating a match signal in response to the second match control signal routed through the second set of NAND-type CAM cells.
11. The method of claim 9 , further comprising:
boosting the second match control signal routed through the second set of NAND-type CAM cells, thereby providing a third match control signal;
performing a third comparison operation with a third set of NAND-type CAM cells, wherein the third comparison operation is performed in parallel with the first and second comparison operations; and
routing the third match control signal through the third set of NAND-type CAM cells if the first, second and third comparison operations all result in a match.
12. The method of claim 9 , further comprising activating the first match control signal by pulsing the first match control signal to a V CC supply voltage level.
13. The method of claim 9 , further comprising activating the first match control signal by pulling the first match control signal to ground.
14. The method of claim 9 , further comprising pre-charging a match line coupled to the second set of NAND-type CAM cells prior to the first and second comparison operations.