Hybrid type content addressable memory for implementing in-memory-search and operation method thereof

A hybrid type content addressable memory for implementing in-memory-search and an operation method thereof are provided. The CAM includes a plurality of CAM strings and at least one sense amplifier circuit. Each of the CAM strings includes a plurality of CAM cells. The CAM cells store a plurality of existing data. The sense amplifier circuit is connected to the CAM strings. A plurality of search data are inputted to the CAM strings. A plurality of cell matching results obtained from the CAM cells in each of the CAM strings are integrated via an AND operation to obtain a string matching result. The string matching results obtained from the CAM strings are integrated via an OR operation.

TECHNICAL FIELD

The disclosure relates in general to a memory and an operation method thereof, and more particularly to a hybrid type content addressable memory for implementing in-memory-search and an operation method thereof.

BACKGROUND

According to the development of the artificial intelligence (AI) technology, in-memory-searching has been widely used in various electric devices. The content addressable memory used to perform the in-memory-searching operation has realized by a NOR-type architecture or a NAND-type architecture. The NOR-type CAM has high searching speed, but it dissipates large power consumption. The NAND-type CAM consumes the less power but it has low searching speed. The researchers are working on a new CAM that has the advantages of both of the NOR-type CAM and the NAND-type CAM.

SUMMARY

The disclosure is directed to a hybrid type content addressable memory for implementing in-memory-search and an operation method thereof are provided. The hybrid type CAM has the advantages of both of the NOR-type CAM and the NAND-type CAM, as such both of the searching speed and the power consumption are improved.

According to one embodiment, a content addressable memory (CAM) for implementing in-memory-search is provided. The CAM includes a plurality of CAM strings and at least one sense amplifier circuit. Each of the CAM strings includes a plurality of CAM cells. The CAM cells store a plurality of existing data. The sense amplifier circuit is connected to the CAM strings. A plurality of search data are inputted to the CAM strings. A plurality of cell matching results obtained from the CAM cells in each of the CAM strings are integrated via an AND operation to obtain a string matching result. The string matching results obtained from the CAM strings are integrated via an OR operation.

According to another embodiment, an operation method of a content addressable memory (CAM) for implementing in-memory-search is provided. The operation method for the CAM includes the following steps. A plurality of search data are inputted to a plurality of CAM strings each of which includes a plurality of CAM cells. The CAM cells store a plurality of existing data. A plurality of cell matching results obtained from the CAM cells in each of the CAM strings are integrated via an AND operation to obtain a string matching result. The string matching results obtained from the CAM strings are integrated via an OR operation.

DETAILED DESCRIPTION

Please refer toFIG.1A, which shows a content addressable memory (CAM)100A for implementing in-memory-search according to one embodiment. The CAM100A includes a plurality of CAM strings ST, a match line ML and a sense amplifier circuit SA. Each of the CAM strings ST includes two CAM cells CL, CL′. The CAM cells CL, CL′ which are adjacent form a unit cell UC for storing one bit of an existing data Dst. For example, referring to the following table I, “the low threshold voltage TH1, the high threshold voltage TH0” set in the CAM cells CL, CL′ represents “1” for the existing data Dst; “the high threshold voltage TH0, the low threshold voltage TH1” set in the CAM cells CL, CL′ represents “0” for the existing data Dst; “the low threshold voltage TH1, the low threshold voltage TH1” set in the CAM cells CL, CL′ represents “X” for the existing data Dst. “X” means “don't care.”

The match line ML is connected to the CAM strings ST. The sense amplifier circuit SA is connected to the match line ML. The transistor TS is turned on by an enable signal Sta to introduce a predetermined voltage VM. A plurality of search data Dsr1to DsrNare inputted to the CAM strings ST. Two input lines SeL1to SeLN, SeL′1to SeL′Nare used to input one bit of the search data Dsr1to DsrN. For example, referring to the following table II, “the low input voltage VL, the high input voltage VH” applied to the input lines SeL, SeL′ represents “1” for the search data Dsr; “the high input voltage VH, the low input voltage VL” applied to the input lines SeL, SeL′ represents “0” for the search data Dsr; “the high input voltage VH, the high input voltage VH” applied to the input lines SeL, SeL′ represents “X” for the search data Dsr. “X” means “wildcard.”

A plurality of cell matching results Rc obtained from the CAM cells CL, CL′ in each of the CAM strings ST are integrated via an AND operation to obtain a string matching result Rs. For example, the CAM cells CL, CL′ connected in series would be turned on or turned off depend on the relationship of the threshold voltage set in the CAM cells CL, CL′ and the input voltage applied on the input lines SeL1, SeL′1. The potential of the match line ML will be dropped, only if all of the CAM cells CL, CL′ in one of the CAM strings ST are turned on. That is to say, the cell matching results Rc obtained from the CAM cells CL, CL′ in each of the CAM strings ST are integrated via the AND operation to obtain the string matching result Rs.

The string matching results Rs obtained from the CAM strings ST are integrated via an OR operation. For example, the potential of the match line ML will be dropped, when any of the CAM strings ST drops the potential. That is to say, the string matching results Rs are integrated via the OR operation.

Please referring toFIG.1B, which shows a CAM100B for implementing in-memory-search according to another embodiment. The CAM string ST of the CAM100B includes four CAM cells CL, CL′ for storing two bits of the existing data Dst. Four input lines SeL11, SeL12, SeL′11and SeL′12connected to the CAM string ST are used to input two bits of the search data Dsr1.

Please referring toFIG.1C, which shows a CAM100C for implementing in-memory-search according to another embodiment. The CAM string ST of the CAM100C includes eight CAM cells CL, CL′ for storing four bits of the existing data Dst. Eight input lines SeL11, SeL12, SeL13, SeL14, SeL′11, SeL′12, SeL′13and SeL′14connected to the CAM string ST are used to input four bits of the search data Dsr1. The various CAMs described in the present disclosure can implement in-memory search according to the following flowchart.

Please refer toFIG.2, which shows a flowchart of an operation method of a CAM for implementing in-memory-search. In step S110, the search data Dsr are inputted to the CAM strings ST. Then, in step S120, the cell matching results Rc obtained from the CAM cells CL, CL′ in each of the CAM strings ST are integrated via the AND operation to obtain the string matching result Rs. Next, in step S130, the string matching results Rs obtained from the CAM strings ST are integrated via the OR operation.

Please referring toFIG.3A, which shows a CAM200A for implementing in-memory-search according to another embodiment. The CAM string ST of the CAM200A includes four CAM cells CL, CL′ for storing two bits of the existing data Dst. Four input lines SeL11, SeL12, SeL′11and SeL′12connected to the CAM string ST are used to input two bits of the search data Dsr1. InFIG.3A, two of the CAM cells CL, CL′ which are not adjacent form the unit cell UC for storing one bit of the existing data Dst (not shown inFIG.3A).

Please referring toFIG.3B, which shows a CAM200B for implementing in-memory-search according to another embodiment. The CAM string ST of the CAM200B includes eight CAM cells CL, CL′ for storing four bits of the existing data Dst. Eight input lines SeL11, SeL12, SeL13, SeL14, SeL′11, SeL′12, SeL′13and SeL′14connected to the CAM string ST are used to input four bits of the search data Dsr1. InFIG.3B, two of the CAM cells CL, CL′ which are not adjacent form the unit cell UC for storing one bit of the existing data Dst (not shown inFIG.3B).

Please referring toFIG.4A, which shows a CAM300A for implementing in-memory-search according to one embodiment. Two CAM strings ST of the CAM300A, which are adjacent, include four CAM cells CL, CL′. Four input lines SeL11, SeL12, SeL′11and SeL′12connected to the two CAM strings ST, which are adjacent, are used to input two bits of the search data Dsr1. InFIG.4A, two of the CAM cells CL, CL′ which are located at two of the CAM strings ST, which are adjacent, form the unit cell UC for storing one bit of the existing data Dst.

Please referring toFIG.4B, which shows a CAM300B for implementing in-memory-search according to another embodiment. Two CAM strings ST of the CAM300B, which are adjacent, include eight CAM cells CL, CL′. Eight input lines SeL11, SeL12, SeL13, SeL14, SeL′11, SeL′12, SeL′13and SeL′14connected to the two CAM strings ST, which are adjacent, are used to input four bits of the search data Dsr1. InFIG.4B, two of the CAM cells CL, CL′ which are located at two of the CAM strings ST, which are adjacent, form the unit cell UC for storing one bit of the existing data Dst.

Please refer toFIG.5A, which illustrates the relationship among the high input voltage VH, the low input voltage VL, the high threshold voltage TH0and the low threshold voltage TH1according to one embodiment. In this embodiment, an exact matching is used. The high input voltage VH is higher than the high threshold voltage TH0and the low threshold voltage TH1. The low input voltage VL is between the high threshold voltage TH0and the low threshold voltage TH1. That is to say, the high input voltage VH applied to the input line SeL or SeL′ will turn on the CAM cell CL or CL′ set by the low threshold voltage TH1or the high threshold voltage TH0. The low input voltage VL applied to the input line SeL or SeL′ will turn on the CAM cell CL or CL′ set by the low threshold voltage TH1, but will not turn on the CAM cell CL or CL′ set by the high threshold voltage TH0.

Please refer toFIG.5Band table III.FIG.5Bshows the relationship between the existing data Dst and the search data Dsr according to one embodiment. If the search data Dsr is “1” and the existing data Dst is “1”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0, so the potential of the match line ML will be dropped. If the search data Dsr is “1” and the existing data Dst is “0”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will not turn on the CAM cell CL set by the high threshold voltage TH0and will turn on the CAM cell CL′ set by the low threshold voltage TH1, so the potential of the match line ML will not be dropped. If the search data Dsr is “1” and the existing data Dst is “X”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1, so the potential of the match line ML will be dropped.

If the search data Dsr is “0” and the existing data Dst is “1”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will turn on the CAM cell CL set by the low threshold voltage TH1and will not turn on the CAM cell CL′ set by the high threshold voltage TH0, so the potential of the match line ML will not be dropped. If the search data Dsr is “0” and the existing data Dst is “0”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1, so the potential of the match line ML will be dropped. If the search data Dsr is “0” and the existing data Dst is “X”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1, so the potential of the match line ML will be dropped.

If the search data Dsr is “X” and the existing data Dst is “1”, the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0, so the potential of the match line ML will be dropped. If the search data Dsr is “X” and the existing data Dst is “0”, the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1, so the potential of the match line ML will be dropped. If the search data Dsr is “X” and the existing data Dst is “X”, the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1, so the potential of the match line ML will be dropped.

Please refer toFIG.6A, which illustrates one example of the operation method of a CAM400A. When the existing data Dst is “1001”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0” are respectively existing in four unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table III, the existing data Dst which is “1001” and the search data Dsr which is “1001” are matched at all of the bits, so the potential of the match line ML will be greatly dropped.

Please refer toFIG.6B, which illustrates another example of the operation method of a CAM400B. When the existing data Dst is “1010”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1” are respectively existing in four unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table III, the existing data Dst which is “1010” and the search data Dsr which is “1001” are not matched, so the potential of the match line ML will not be dropped.

Please refer toFIG.6C, which illustrates another example of the operation method of a CAM400C. When the existing data Dst is “10X1”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, TH1”, “the low threshold voltage TH1, the high threshold voltage TH0” are respectively existing in four unit cells UC. When the search data Dsr is “X001”, “the high input voltage VH, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table III, the existing data Dst which is “10X1” and the search data Dsr which is “X001” are matched at all of the bits, so the potential of the match line ML will be greatly dropped.

Please refer toFIG.6D, which illustrates another example of the operation method of a CAM400D. When the existing data Dst is “1011”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, TH0”, “the low threshold voltage TH1, the high threshold voltage TH0” are respectively existing in four unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table III, the existing data Dst which is “1011” and the search data Dsr which is “1001” are not matched, so the potential of the match line ML will not be greatly dropped.

Please refer toFIG.7, which shows another CAM500with array architecture according to one embodiment. The CAM500includes a plurality of CAM strings ST, a plurality of sense amplifier circuits SA and a plurality of match lines ML. Each of the match lines ML is connected to some of the CAM strings ST, and each of the sense amplifier circuits SA is connected to one of the match lines ML. In one of the CAM strings ST, the CAM cells CL, CL′ are connected in series, thereby a plurality of cell matching results Rc obtained from the CAM cells CL, CL′ in each of the CAM strings ST are integrated via the AND operation to obtain the string matching result Rs. For example, the CAM cells CL, CL′ connected in series would be turned on or turned off depend on the relationship of the threshold voltage set in the CAM cells CL, CL′ and the input voltage applied on the input lines SeL, SeL′. The potential of the match line ML will be dropped, only if all of the CAM cells CL, CL′ in one of the CAM strings ST are turned on. That is to say, the cell matching results Rc obtained from the CAM cells CL, CL′ in each of the CAM strings ST are integrated via the AND operation to obtain the string matching result Rs.

The CAM strings ST are connected to one of the match lines ML, thereby the string matching results Rs obtained from the CAM strings ST are integrated via the OR operation. For example, the potential of the match line ML will be dropped, when any of the CAM strings ST drops the potential. That is to say, the string matching results Rs are integrated via the OR operation. The sense amplifier circuit SA compares the potential of the matching line ML with a reference potential Vref to output a comparison result RSC. After receiving these comparison results RSC, the encoder EC sorts the matching degree of these CAM strings ST.

Please refer toFIG.8A, which illustrates the relationship among the high input voltage VH, the low input voltage VL, the high threshold voltage TH0and the low threshold voltage TH1according to another embodiment. In this embodiment, an approximate matching is used. The low input voltage VL is higher than the high threshold voltage TH0and the low threshold voltage TH1. The high input voltage VH is higher than the low input voltage VL, the high threshold voltage TH0and the low threshold voltage TH1. That is to say, the high input voltage VH applied to the input line SeL or SeL′ will turn on the CAM cell CL or CL′ set by the low threshold voltage TH1or the high threshold voltage TH0with high gate overdrive. The low input voltage VL applied to the input line SeL or SeL′ will turn on the CAM cell CL or CL′ set by the high threshold voltage TH0with low gate overdrive. The low input voltage VL applied to the input line SeL or SeL′ will turn on the CAM cell CL or CL′ set by the low threshold voltage TH1with high gate overdrive.

Please refer toFIG.8Band the following table IV.FIG.8Bshows the relationship between the existing data Dst and the search data Dsr according to one embodiment. If the search data Dsr is “0” and the existing data Dst is “0”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “0” and the existing data Dst is “1”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0with high gate overdrive and low gate overdrive, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “0” and the existing data Dst is “X”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “0” and the existing data Dst is “−” (invalid), the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the high threshold voltage TH0with high gate overdrive and low gate overdrive, so the potential of the match line ML will be slightly dropped.

If the search data Dsr is “1” and the existing data Dst is “0”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1with low gate overdrive and high gate overdrive, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “1” and the existing data Dst is “1”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “1” and the existing data Dst is “X”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “1” and the existing data Dst is “−” (invalid), the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the high threshold voltage TH0with low gate overdrive and high gate overdrive, so the potential of the match line ML will be slightly dropped.

If the search data Dsr is “X” and the existing data Dst is “0”, the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “X” and the existing data Dst is “1”, the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “X” and the existing data Dst is “X”, the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “X” and the existing data Dst is “−” (invalid), the high input voltage VH and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the high threshold voltage TH0with high gate overdrive both, so the potential of the match line ML will be greatly dropped.

Please refer toFIG.9A, which illustrates one example of the operation method of a CAM600A. When the existing data Dst is “101X”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the low threshold voltage TH1, the low threshold voltage TH1” are respectively existing in four unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table IV, the existing data Dst which is “101X” and the search data Dsr which is “1001” are matched at three of the bits, so the potential of the match line ML will be greatly dropped.

Please refer toFIG.9B, which illustrates one example of the operation method of a CAM600B. When the existing data Dst is “1010”, “the low threshold voltage TH1, T the high threshold voltage H0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1” are respectively existing in four unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table IV, the existing data Dst which is “1010” and the search data Dsr which is “1001” are matched at two of the bits, so the potential of the match line ML will be slightly dropped. As shown inFIGS.9A and9B, the more the current on the CAM string ST is, the better the match level is.

In a reverse mode operation, the existing data Dst and the search data Dsr may be defined by another way. For example, referring to table V, “the high threshold voltage TH0, the low threshold voltage TH1” set in the CAM cells CL, CL′ represents “1” for the existing data Dst; “the low threshold voltage TH1, the high threshold voltage TH0” set in the CAM cells CL, CL′ represents “0” for the existing data Dst; “the high threshold voltage TH0, the high threshold voltage TH0” set in the CAM cells CL, CL′ represents “X” for the existing data Dst. “X” means “don't care.” “the low threshold voltage TH1, the low threshold voltage TH1” set in the CAM cells CL, CL′ represents “−” for the existing data Dst.“−” means “invalid.”

In the reverse mode operation, referring to table VI, “the low input voltage VL, the high input voltage VH” applied to the input lines SeL, SeL′ represents “1” for the search data Dsr; “the high input voltage VH, the low input voltage VL” applied to the input lines SeL, SeL′ represents “0” for the search data Dsr; “the low input voltage VL, the low input voltage VL” applied to the input lines SeL, SeL′ represents “X” for the search data Dsr. “X” means “wildcard.”

Please refer toFIG.10and table VII.FIG.10shows the relationship between the existing data Dst and the search data Dsr according to the reverse mode operation. If the search data Dsr is “0” and the existing data Dst is “0”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0with high gate overdrive and low gate overdrive, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “0” and the existing data Dst is “1”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “0” and the existing data Dst is “X”, the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the high threshold voltage TH0with high gate overdrive and low gate overdrive, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “0” and the existing data Dst is “−” (invalid), the high input voltage VH and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped.

If the search data Dsr is “1” and the existing data Dst is “0”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0with high gate overdrive both, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “1” and the existing data Dst is “1”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1with low gate overdrive and high gate overdrive, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “1” and the existing data Dst is “X”, the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the high threshold voltage TH0with low gate overdrive and high gate overdrive, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “1” and the existing data Dst is “−” (invalid), the low input voltage VL and the high input voltage VH applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped.

If the search data Dsr is “X” and the existing data Dst is “0”, the low input voltage VL and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the high threshold voltage TH0with high gate overdrive and low gate overdrive, so the potential of the match line ML will be greatly dropped. If the search data Dsr is “X” and the existing data Dst is “1”, the low input voltage VL and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the low threshold voltage TH1with low gate overdrive and high gate overdrive, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “X” and the existing data Dst is “X”, the low input voltage VL and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the high threshold voltage TH0and the high threshold voltage TH0with low gate overdrive both, so the potential of the match line ML will be slightly dropped. If the search data Dsr is “X” and the existing data Dst is “−” (invalid), the low input voltage VL and the low input voltage VL applied to the input lines SeL, SeL′ will respectively turn on the CAM cells CL, CL′ set by the low threshold voltage TH1and the low threshold voltage TH1with high gate overdrive both, so the potential of the match line ML will be greatly dropped.

Please refer toFIG.11A, which illustrates one example of the operation method of a CAM700A. When the existing data Dst is “1001”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1” are respectively existing in the unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table VII, the existing data Dst which is “1001” and the search data Dsr which is “1001” are matched at all of the bits, so the potential of the match line ML will be slightly dropped.

Please refer toFIG.11B, which illustrates one example of the operation method of a CAM700B. When the existing data Dst is “1010”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0” are respectively existing in the unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table VII, the existing data Dst which is “1010” and the search data Dsr which is “1001” are matched at two of the bits, so the potential of the match line ML will be greatly dropped.

Please refer toFIG.11C, which illustrates one example of the operation method of a CAM700C. When the existing data Dst is “0110”, “the low threshold voltage TH1, the high threshold voltage TH0”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the high threshold voltage TH0, the low threshold voltage TH1”, “the low threshold voltage TH1, the high threshold voltage TH0” are respectively existing in the unit cells UC. When the search data Dsr is “1001”, “the low input voltage VL, the high input voltage VH”, “the high input voltage VH, the low input voltage VL”, “the high input voltage VH, the low input voltage VL”, “the low input voltage VL, the high input voltage VH” are respectively applied to the input lines SeL1and SeL′1, SeL2and SeL′2, SeL3and SeL′3, and SeL4and SeL′4. According to the table VII, the existing data Dst which is “0110” and the search data Dsr which is “1001” are not matched at any of the bits, so the potential of the match line ML will be much greatly dropped. As shown inFIGS.11A to11C, the less the current of the CAM string ST is, the better the match level is.

Please refer toFIG.12A, which illustrates the operation of several CAM strings ST according to one embodiment. One search data Dsr can be inputted to the CAM strings ST one by one. For example, as shown inFIG.12A, one short search word, such as “1001”, is compared with different existing words, such as “1001”, “1011”, . . . , “1111”, one by one.

Please refer toFIG.12B, which illustrates the operation of several CAM strings ST according to another embodiment. More than one search data Dsr can be inputted to the CAM strings ST simultaneously. For example, as shown inFIG.12B, the long search word, such as “1001 1110 . . . 1110”, is split into several sub-words and those sub-words are compared with the existing words, such as “1001”, “1011”, . . . , “1111”, simultaneously.

Please refer toFIG.13A, which illustrates a circuit architecture of a CAM800A according to one embodiment. The CAM800A includes a plurality of CAM strings ST, a plurality of master bit lines MBL, a sense amplifier circuit SA, a cache circuit CH and a logic operation circuit LG. Each of the master bit lines MBL connects some of the CAM strings ST in series. The sense amplifier circuit SA is connected to the master bit lines MBL. The cache circuit CH is connected to the sense amplifier circuit SA. The logic operation circuit LG is connected to the cache circuit CH for performing the OR operation. The string matching results Rs are sequentially existing in the cache circuit CH, and then the logic operation circuit LG integrates the string matching results Rs existing in the cache circuit CH via the OR operation.

Please refer toFIG.13B, which illustrates a circuit architecture of a CAM800B according to one embodiment. The CAM800B includes a plurality of CAM strings ST, a plurality of match lines ML, a plurality of sense amplifier circuit SA, a plurality of cache circuit CH and a logic operation circuit LG. Each of the match lines ML connects some of the CAM strings ST. Each of the sense amplifier circuits SA is connected to one of the match lines ML. Each of the cache circuit CH connects one of the sense amplifier circuits SA. The logic operation circuit LG is connected to the cache circuit for performing the OR operation. The string matching results Rs are simultaneously existing in the cache circuits CH, and then the logic operation circuit LG integrates the string matching results Rs existing in the cache circuits CH via the OR operation.

According to the embodiments described above, a hybrid type CAM with NAND architecture and NOR architecture is provided. The hybrid CAM has the advantages of both of the NOR-type CAM and the NAND-type CAM, as such both of the searching speed and the power consumption are improved.