Dynamic random access memory based content addressable storage element with concurrent read and compare
View Patent ↗A content addressable memory (CAM) cell includes a first storage element for storing a data value, a second storage element for storing the data value, and a compare circuit having first inputs to receive from the first storage element a first complementary data signal indicative of the data value, second inputs to receive from the second storage element a second complementary data signal indicative of the data value, third inputs to receive comparand data, and an output coupled to a match line. The CAM cell allows for simultaneous read and compare operations, as well as simultaneous refresh and compare operations.
1. A content addressable memory (CAM) cell comprising:
a first storage element for storing a data value, wherein the first storage element comprises first and second dynamic random access memory (DRAM) cells;
a second storage element for storing the data value, wherein the second storage element comprises third and fourth DRAM cells; and
a compare circuit having first inputs to receive from the first storage element a first complementary data signal indicative of the data value, second inputs to receive from the second storage element a second complementary data signal indicative of the data value, third inputs to receive comparand data, and an output coupled to a match line, wherein the compare circuit comprises:
first and second transistors coupled in parallel between a first node and a voltage source, the first transistor having a gate coupled to the first DRAM cell of the first memory element and the second transistor having a gate coupled to the third DRAM cell of the second memory element;
third and fourth transistors coupled in parallel between a second node and the voltage source, the third transistor having a gate coupled to the second DRAM cell of the first memory element and the fourth transistor having a gate coupled to the fourth DRAM cell of the second memory element;
a fifth transistor coupled between the match line and the first node, and having a gate to receive a comparand bit; and
a sixth transistor coupled between the match line and the second node, and having a gate to receive a complementary comparand bit.
2. The CAM cell of claim 1 , further comprising:
a first pair of complementary bit lines coupled to the first storage element; and
a second pair of complementary bit lines coupled to the second storage element.
3. The CAM cell of claim 1 , further comprising a first word line coupled to the first storage element, and a second word line coupled to the second storage element.
4. The CAM cell of claim 1 , wherein:
the first DRAM cell is to store the data value, and the second DRAM cell is to store a complementary data value; and
the third DRAM cell is to store the data value, and the fourth DRAM cell is to store the complementary data value.
5. The CAM cell of claim 1 , further comprising a first word line coupled to the first DRAM cell, a second word line coupled to the second DRAM cell, a third word line coupled to the third DRAM cell, and a fourth word line coupled to the fourth DRAM cell.
6. The CAM cell of claim 1 , wherein the CAM cell comprises a ternary CAM cell.
7. A method of simultaneously performing read and compare operations in a content addressable memory (CAM) cell, comprising:
storing a data value in a first storage element of the CAM cell;
storing the data value in a second storage element of the CAM cell;
asserting a first word line coupled to the first storage element to enable the first storage element for a read operation;
simultaneously de-asserting a second word line coupled to the second storage element, along with asserting the first word line, to disable the second storage element for the read operation;
reading data from the first storage element; and
driving comparand data onto comparand lines of the CAM cell to compare the comparand data with the data value stored in the second storage element at the same time as reading data from the first storage element, wherein during the compare operation, the data value is driven to gates of first and second transistors connected in parallel.
8. The method of claim 7 , wherein:
the first storage element includes a first dynamic random access memory (DRAM) cell for storing the data value, and includes a second DRAM cell for storing a complementary data value; and
the second storage element includes a third DRAM cell for storing the data value, and includes a fourth DRAM cell for storing the complementary data value.
9. A method of simultaneously performing refresh and compare operations in a content addressable memory (CAM) cell, comprising:
storing a data value in a first storage element of the CAM cell;
storing the data value in a second storage element of the CAM cell;
asserting a first word line coupled to the first storage element to enable the first storage element for a refresh operation;
simultaneously de-asserting a second word line coupled to the second storage element, along with asserting the first word line, to disable the second storage element for the refresh operation;
writing the data value to the first storage element; and
driving comparand data onto comparand lines of the CAM cell to compare the comparand data with the data value stored in the second storage element at the same time as writing the data value to the first storage element, wherein during the compare operation, the data value is driven to gates of first and second transistors connected in parallel.
10. The method of claim 9 , wherein:
the first storage element includes a first dynamic random access memory (DRAM) cell for storing the data value, and includes a second DRAM cell for storing a complementary data value; and
the second storage element includes a third DRAM cell for storing the data value, and includes a fourth DRAM cell for storing the complementary data value.