Power reduction in a content addressable memory having programmable interconnect structure
View Patent ↗A content addressable memory (CAM) device includes a CAM array, a programmable interconnect structure, and a priority encoder. The CAM array includes a plurality of CAM rows, each row including a number of CAM cells for storing a data word and coupled to a match line that indicates a match result for the CAM row. The programmable interconnect structure is coupled to each CAM row and a plurality of CAM rows, each row including a number of CAM cells for storing a data word and coupled to a match line that indicates match results for the row. The programmable interconnect structure coupled to each CAM row, and is configured to logically connect any number N of selected CAM rows together to form a data word chain spanning N rows, regardless of whether the selected CAM rows are contiguous.
1. A content addressable memory (CAM) system, comprising:
a plurality of CAM rows, each comprising:
a number of CAM cells for storing a data word and coupled to a match line; and
a pre-charge circuit having an output coupled to the match line and having an input; and
a programmable interconnect structure for selectively connecting the match line of a first CAM row to the inputs of the pre-charge circuits within any number of arbitrarily selected CAM rows at the same time.
2. The CAM system of claim 1 , wherein the match results of the first CAM row are routed as row enable signals to the number of arbitrarily selected CAM rows.
3. The CAM system of claim 1 , wherein the match results of the first CAM row are routed as a row enable signal to the first CAM row.
4. The CAM system of claim 1 , wherein for each of the selected CAM rows, the pre-charge circuit selectively pre-charges the row's match line for a next compare operation in response to match results in the first CAM row.
5. The CAM system of claim 4 , wherein for each of the selected CAM rows, the pre-charge circuit pre-charges the row's match line for the next compare operation only if there is a match condition in the first CAM row.
6. The CAM system of claim 4 , wherein each pre-charge circuit further includes a second input to receive a start bit indicating whether the data word stored in the corresponding CAM row is a first data word in a data word chain.
7. The CAM system of claim 6 , wherein each pre-charge circuit selectively pre-charges its match line for compare operations in response to a logical combination of the start bit and the input match signal.
8. The CAM system of claim 1 , wherein each CAM row further comprises:
a logic gate having a first input coupled to the match line, a second input to receive an end bit, and an output coupled to a priority encoder, wherein the end bit indicates whether the CAM row stores a last data word in the data word chain.
9. A method of reducing power consumption in a content addressable memory (CAM) device during search operations between an input string of characters and a chain of multiple data words each stored in a corresponding one of a plurality of CAM rows in the CAM device, each CAM row having a number of CAM cells coupled to a match line, the method comprising:
enabling only a first CAM row for an initial compare operation by pre-charging the match line of the first CAM row and preventing the match lines of all other CAM rows from being pre-charged;
generating a match signal in the first CAM row in response to the initial compare operation;
routing the match signal as a row enable signal to any number of other arbitrarily selected rows at the same time; and
selectively enabling the selected rows for a next compare operation in response to the row enable signal.
10. The method of claim 9 , wherein the selectively enabling comprises:
pre-charging the match lines of the selected CAM rows for the next compare operation if the row enable signal indicates a match condition in the first CAM row; and
preventing the match lines of the selected CAM rows from being pre-charged for the next compare operation if the row enable signal indicates a mismatch condition in the first CAM row.
11. A content addressable memory (CAM) device configured to reduce power consumption during search operations between an input string of characters and a chain of multiple data words each stored in a corresponding one of a plurality of CAM rows in the CAM device, each CAM row having a number of CAM cells coupled to a match line, the method comprising:
means for enabling only a first CAM row for an initial compare operation by pre-charging the match line of the first CAM row and preventing the match lines of all other CAM rows from being pre-charged;
means for generating a match signal in the first CAM row in response to the initial compare operation;
means for routing the match signal as a row enable signal to any number of other arbitrarily selected rows at the same time; and
means for selectively enabling the selected rows for a next compare operation in response to the row enable signal.
12. The device of claim 11 , wherein the selectively enabling comprises:
means for pre-charging the match lines of the selected CAM rows for the next compare operation if the row enable signal indicates a match condition in the first CAM row; and
means for preventing the match lines of the selected CAM rows from being pre-charged for the next compare operation if the row enable signal indicates a mismatch condition in the first CAM row.