Duo content addressable memory (CAM) using a single CAM
Disclosed is a content addressable memory (CAM). The content addressable memory array includes a memory array and a data match module. The memory array includes multiple memory rows. Each memory row is configured to store a first data word and a second data word. The data match module includes a first match circuitry configured to compare a first match word to the first data word of a memory row, and to generate a first match output based on the comparison between the first match word and the first data word of the memory row. The data match module further includes a second match circuitry configured to compare a second match word to the second data word of the memory row, and to generate a second match output based on the comparison between the second match word and the second data word of the memory row.
1. A content addressable memory (CAM) comprising:
a memory array comprising a plurality of memory rows, each memory row configured to store a first data word and a second data word, the second data word different than the first data word; and
a data match module comprising:
a first match circuitry configured to compare a first match word to the first data word of a memory row, and to generate a first match output based on the comparison between the first match word and the first data word of the memory row, the first match word based on an input word received by the CAM; and
a second match circuitry configured to compare a second match word to the second data word of the memory row, and to generate a second match output based on the comparison between the second match word and the second data word of the memory row, the second match word based on the input word received by the CAM.
2. The CAM of claim 1 , wherein the first data word and the second data word have a same length.
3. The CAM of claim 1 , wherein the input word has a length equal to or greater than a sum of a length of the first data word and a length of the second data word; and wherein the first match word is a first portion of the input word, and the second match word is a second portion of the input word.
4. The CAM of claim 3 , wherein the extended input word is at least twice as wide as the first data word.
5. The CAM of claim 3 , wherein the first match word and the second match word are equal to the input word.
6. The CAM of claim 1 , further comprising read/write circuitry configured to:
receive an input word and a selection signal for the input word, the input word to be stored in a memory row of the memory array, and the selection signal selecting either the first data word of the memory row or the second data word of the memory row for storage of the input word;
responsive to the selection signal selecting the first data word of the memory word:
retrieving the second data word of the memory row,
combining the input word with the second data word to generate a first extended input word, and
storing the first extended input word in the memory row; and
responsive to the selection signal selecting the second data word of the memory word:
retrieving the first data word of the memory row,
combining the first data word with the input word to generate a second extended input word, and
storing the second extended input word in the memory row.
7. The CAM of claim 1 , further comprising read/write circuitry configured to:
receive an input word and a selection signal for the input word, the input word to be stored in a memory row of the memory array, and the selection signal selecting either the first data word of the memory row or the second data word of the memory row for storage of the input word;
responsive to the selection signal selecting the first data word of the memory row, asserting write enable for the first data word of the memory row and not for the second data word of the memory row;
responsive to the selection signal selecting the second data word of the memory row asserting write enable for the second data word of the memory row and not for the first data word of the memory row; and
writing the input word to one of the data words within the memory row according to the write enable.
8. A non-transitory computer readable storage medium storing a digital design of a content addressable memory (CAM), the digital design of the CAM comprising:
a memory array comprising a plurality of memory rows, each memory row configured to store a first data word and a second data word, the second data word different than the first data word; and
a data match module comprising:
a first match circuitry configured to compare a first match word to the first data word of a memory row, and to generate a first match output based on the comparison between the first match word and the first data word of the memory row, the first match word based on an input word received by the CAM; and
a second match circuitry configured to compare a second match word to the second data word of the memory row, and to generate a second match output based on the comparison between the second match word and the second data word of the memory row, the second match word based on the input word received by the CAM.
9. The non-transitory computer readable storage medium of claim 8 , wherein the first data word and the second data word have a same length.
10. The non-transitory computer readable storage medium of claim 8 , wherein the input word has a length equal to or greater than a sum of a length of the first data word and a length of the second data word; and wherein the first match word is a first portion of the input word, and the second match word is a second portion of the input word.
11. The non-transitory computer readable storage medium of claim 10 , wherein the extended input word is at least twice as wide as the first data word.
12. The non-transitory computer readable storage medium of claim 10 , the first match word and the second match word are equal to the input word.
13. The non-transitory computer readable storage medium of claim 8 wherein the digital representation of the CAM further comprises read/write circuitry configured to:
receive an input word and a selection signal for the input word, the input word to be stored in a memory row of the memory array, and the selection signal selecting either the first data word of the memory row or the second data word of the memory row for storage of the input word;
responsive to the selection signal selecting the first data word of the memory word:
retrieving the second data word of the memory row,
combining the input word with the second data word to generate a first extended input word, and
storing the first extended input word in the memory row; and
responsive to the selection signal selecting the second data word of the memory word:
retrieving the first data word of the memory row,
combining the first data word with the input word to generate a second extended input word, and
storing the second extended input word in the memory row.
14. The non-transitory computer readable storage medium of claim 8 wherein the digital representation of the CAM further comprises read/write circuitry configured to:
receive an input word and a selection signal for the input word, the input word to be stored in a memory row of the memory array, and the selection signal selecting either the first data word of the memory row or the second data word of the memory row for storage of the input word;
responsive to the selection signal selecting the first data word of the memory row asserting write enable for the first data word of the memory row and not for the second data word of the memory row;
responsive to the selection signal selecting the second data word of the memory row asserting write enable for the second data word of the memory row and not for the first data word of the memory row; and
writing the input word to one of the data words within the memory row according to the write enable.