USPatentGranted
B2

Hybrid IMS CAM cell, memory device and data search method

Granted 3 Dec 2024 · no office action yet

Life of the patent

6 dated events
⤢ drag to zoom2024202620282030203220342036203820402042ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A hybrid in-memory search (IMS) content addressable memory (CAM) cell includes: a first IMS CAM cell; and a second IMS CAM cell, coupled to the first IMS CAM cell. The first IMS CAM cell and the second IMS CAM cell are of different types. When the hybrid IMS CAM cell stores a storage data, the first IMS CAM cell stores a first part of the storage data and the second IMS CAM cell stores the storage data or a second part of the storage data.

Description

17 parts
›TECHNICAL FIELD

The disclosure relates in general to a hybrid in-memory search (IMS) content addressable memory (CAM) cell, a hybrid IMS CAM memory device an a hybrid IMS CAM data search method.

›BACKGROUND

Along with the booming growth in big data and artificial intelligence (AI) hardware accelerator, data search and data comparison have become essential functions. The existing ternary content addressable memory (TCAM) can be configured to implement highly parallel searching. Conventional TCAM is normally formed by static random access memory (SRAM), and therefore has low memory density and requires high access power. Recently, a non-volatile memory array based on TCAM has been provided to save power consumption through dense memory density.

The existing NAND-based in-memory searching (IMS) functions execute exact-matching operation. However, the exact-matching operations limit the matching flexibility. In-memory approximate searching (IMAS) cell can provide approximate matching which is a new concept for providing fuzzy comparison function to improve matching flexibility.

Thus, there needs a new IMS CAM implementation which is proposed for getting high inference accuracy, high content density, and stable searching system.

›SUMMARY

According to one embodiment, a hybrid in-memory search (IMS) content addressable memory (CAM) cell is provided. The hybrid in-memory search (IMS) content addressable memory (CAM) cell includes: a first IMS CAM cell; and a second IMS CAM cell, coupled to the first IMS CAM cell, wherein, the first IMS CAM cell and the second IMS CAM cell are of different types, and when the hybrid IMS CAM cell stores a storage data, the first IMS CAM cell stores a first part of the storage data and the second IMS CAM cell stores the storage data or a second part of the storage data.

According to another embodiment, provided is a hybrid in-memory search (IMS) content addressable memory (CAM) memory device including: a hybrid IMS CAM memory array including a plurality of hybrid IMS CAM cells, a plurality of word lines and a plurality of bit lines, the hybrid IMS CAM cells coupled to the plurality of word lines and the plurality of bit lines; a word line driving circuit coupled to the word lines, based on a plurality of search data, the word line driving circuit applying a plurality of search voltages to the hybrid IMS CAM cells for searching the hybrid IMS CAM cells; a bit line driving circuit coupled to the bit lines, for applying a plurality of bit line driving voltages to the bit lines; and a sensing amplifier coupled to the hybrid IMS CAM cells, for receiving a plurality of sensing currents from the hybrid IMS CAM cells to decide whether the search data is matched with a plurality of storage data stored in the hybrid IMS CAM cells. The hybrid IMS CAM cell includes a first IMS CAM cell and a second IMS CAM cell, coupled to the first IMS CAM cell. The first IMS CAM cell and the second IMS CAM cell are of different types. When the hybrid IMS CAM cell stores a storage data, the first IMS CAM cell stores a first part of the storage data and the second IMS CAM cell stores the storage data or a second part of the storage data. In data searching, a first part of the search data is decoded into a first search voltage and a second search voltage for searching the first part of the storage data stored in the first IMS CAM cell, and the search data or a second part of the search data is decoded into a third search voltage and a fourth search voltage for searching the storage data or the second part of the storage data stored in the second IMS CAM cell.

According to an alternative embodiment, provided is a hybrid in-memory search (IMS) content addressable memory (CAM) data search method including: storing a storage data in a hybrid IMS CAM cell, the hybrid IMS CAM cell including a first IMS CAM cell and a second IMS CAM cell, coupled to the first IMS CAM cell, wherein the first IMS CAM cell and the second IMS CAM cell are of different types, and when the hybrid IMS CAM cell stores the storage data, the first IMS CAM cell stores a first part of the storage data and the second IMS CAM cell stores the storage data or a second part of the storage data; searching the hybrid IMS CAM cell by a search data, wherein in data searching, a first part of the search data is decoded into a first search voltage and a second search voltage for searching the first part of the storage data stored in the first IMS CAM cell, and the search data or a second part of the search data is decoded into a third search voltage and a fourth search voltage for searching the storage data or the second part of the storage data stored in the second IMS CAM cell; sensing a sensing current from the hybrid IMS CAM cell to generate a sensing result; and determining whether the search data is matched with the storage data based on the sensing result.

›BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a hybrid IMS CAM cell according to one embodiment of the application.

FIG. 2 A shows a relationship between the threshold voltage (Vt) and the number of the cells according to one embodiment of the application.

FIG. 2 B shows a relationship diagram between the search voltage (SL_ 1 , SL_ 2 ) and the cell current in the embodiment of the application.

FIG. 3 A shows a voltage-current curve of the analog IMS CAM cell according to one embodiment of the application.

FIG. 3 B shows another voltage-current curve of the analog IMS CAM cell according to one embodiment of the application.

FIG. 4 shows a match range of the analog IMS CAM cell according to one embodiment of the application.

FIG. 5 A to FIG. 5 C show match ranges of the analog IMS CAM cell according to one embodiment of the application.

FIG. 6 A and FIG. 6 B show the match current of the analog IMS CAM cell according one embodiment of the application.

FIG. 7 shows a match range of the analog IMS CAM cell 120 according to one embodiment of the application.

FIG. 8 shows feature extraction from images.

FIG. 9 A and FIG. 9 B show a first data storage and search method according to one embodiment of the application.

FIG. 10 A and FIG. 10 B show a second data storage and search method according to one embodiment of the application.

FIG. 11 shows a circuit diagram of a hybrid IMS CAM memory device according to one embodiment of the application.

FIG. 12 A to FIG. 12 D shows several different examples of the hybrid IMS CAM cell according to embodiments of the application.

FIG. 13 A and FIG. 13 B show a SLC IMS CAM cell according to one embodiment of the application.

FIG. 14 A to FIG. 14 D show MLC IMS CAM cells and the operation according to one embodiment of the present application.

FIG. 15 A to FIG. 15 G show a MLC IMAS CAM cell and its operations according to one embodiment of the application.

FIG. 16 shows a hybrid in-memory search (IMS) content addressable memory (CAM) data search method according to one embodiment of the application.

In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the disclosed embodiments. It will be apparent, however, that one or more embodiments may be practiced without these specific details. In other instances, well-known structures and devices are schematically shown in order to simplify the drawing.

›DESCRIPTION OF THE EMBODIMENTS · 1 of 13

Technical terms of the disclosure are based on general definition in the technical field of the disclosure. If the disclosure describes or explains one or some terms, definition of the terms is based on the description or explanation of the disclosure. Each of the disclosed embodiments has one or more technical features. In possible implementation, one skilled person in the art would selectively implement part or all technical features of any embodiment of the disclosure or selectively combine part or all technical features of the embodiments of the disclosure.

FIG. 1 shows a hybrid IMS CAM cell according to one embodiment of the application. As shown in FIG. 1 , the hybrid IMS CAM cell 100 includes a single level cell (SLC) IMAS CAM cell 110 and an analog IMS CAM cell 120 .

In one embodiment of the application, the hybrid IMS CAM cell provides high array density, high accuracy and acceptable stability. For example but not limited by, as shown in FIG. 1 , the hybrid IMS CAM cell 100 includes the SLC IMAS CAM cell 110 and the analog IMS CAM cell 120 . The SLC IMAS CAM cell 110 has high system stability for coarse-matching. The analog IMS CAM cell 120 is for analog value comparison to improve accuracy as fine-matching.

The SLC IMAS CAM cell 110 includes serially-coupled flash memory cells T 1 and T 2 ; and the analog IMS CAM cell 120 includes serially-coupled flash memory cells T 3 and T 4 . The flash memory cells T 1 -T 4 are for example but not limited by, floating gate memory cells, Silicon-Oxide-Nitride-Oxide-Silicon (SONOS) memory cells, floating dot memory cells, Ferroelectric FET (FeFET) memory cells, Resistive Random Access Memory (RRAM) cells, phase-change memory cells, and conductive-bridging RAM (CBRAM) etc.

The gate of the flash memory cell T 1 is configured to receive a first search voltage SL_ 1 . The gate of the flash memory cell T 2 is configured to receive a second search voltage SL_ 2 . The source of the flash memory cell T 1 is electrically connected to the source of the flash memory cell T 2 . The drain of the flash memory cell T 1 is electrically connected to other signal line (not shown), and the drain of the flash memory cell T 2 is electrically connected to the drain of the flash memory cell T 3 of the analog IMS CAM cell 120 .

The gate of the flash memory cell T 3 is configured to receive a third search voltage VA. The gate of the flash memory cell T 4 is configured to receive a fourth search voltage VB. The source of the flash memory cell T 3 is electrically connected to the source of the flash memory cell T 4 . The drain of the flash memory cell T 3 is electrically connected to the drain of the flash memory cell T 2 , and the drain of the flash memory cell T 4 is electrically connected to other signal line (not shown).

Details of the SLC IMAS CAM cell 110 and the analog IMS CAM cell 120 are described.

Storage data of the SLC IMAS CAM cell 110 is determined based on a combination of a plurality of threshold voltages of the flash memory cell T 1 and the flash memory cell T 2 .

FIG. 2 A shows a relationship between the threshold voltage (Vt) and the number of the cells according to one embodiment of the application. FIG. 2 B shows a relationship diagram between the search voltage (SL_ 1 , SL_ 2 ) and the cell current in the embodiment of the application.

As shown in FIG. 2 A , in the embodiment of the application, a high threshold voltage HVT is for example but not limited by, 3˜4V while a low threshold voltage LVT is for example but not limited by, lower than 0V. Further, the reference search voltages VH 1 and VH 2 refers to the possible values of the first search voltage SL_ 1 and/or the second search voltage SL_ 2 . For example but not limited by, the reference search voltages VH 1 and VH 2 may be 5V and 8V, respectively, i.e. VH 1 is smaller than VH 2 .

Moreover, in the embodiment of the present application, the threshold voltage of the flash memory cell T 1 (also referred as the first threshold voltage); the threshold voltage of the flash memory cell T 2 (also referred as the second threshold voltage), the first search voltage SL_ 1 and the second search voltage SL_ 2 may be set as follows. The search data is decoded into the first search voltage SL_ 1 and the second search voltage SL_ 2 .

In the embodiment of the present application, when the storage data is a first predetermined storage data ( 1 ), the first threshold voltage is the high threshold voltage HVT and the second threshold voltage is the low threshold voltage LVT; when the storage data is a second predetermined storage data ( 0 ), the first threshold voltage is the low threshold voltage LVT and the second threshold voltage is the high threshold voltage HVT; when the storage data is a third predetermined storage data (X (don't care)), the first threshold voltage and the second threshold voltage are both the high threshold voltage HVT; and when the storage data is a fourth predetermined storage data (that is, invalid data), the first threshold voltage and the second threshold voltage are both the low threshold voltage LVT. That is, in the embodiment of the present application, the storage data of the SLC IMAS CAM cell 110 is based on a combination of the first threshold voltage of the flash memory cell T 1 and the second threshold voltage of the flash memory cell T 2 .

In the embodiment of the present application, when the search data is a first predetermined search data ( 0 ), the first search voltage SL_ 1 is the first reference search voltage VH 1 and the second search voltage SL_ 2 is the second reference search voltage VH 2 , wherein the search data represents data to be searched; when the search data is a second predetermined search data ( 0 ), the first search voltage SL_ 1 is the second reference search voltage VH 2 and the second search voltage SL_ 2 is the first reference search voltage VH 1 ; when the search data is a third predetermined search data (WC), the first search voltage SL_ 1 and the second search voltage SL_ 2 are both the second reference search voltage VH 2 ; and when the search data is a fourth predetermined search data (invalid search), the first search voltage SL_ 1 and the second search voltage SL_ 2 are both the first reference search voltage VH 1 , wherein the first reference search voltage VH 1 is lower than the second reference search voltage VH 2 .

›DESCRIPTION OF THE EMBODIMENTS · 2 of 13

As shown in FIG. 2 B , in the embodiment, the voltage difference between the search voltage (applied to the word line) and the threshold voltage is referred as a gate overdrive voltage (GO). In a matched state, the gate overdrive voltage is higher than a threshold value and the flash memory cell T 1 /T 2 provides a high cell current; and in a mismatched state, the gate overdrive voltage is lower than the threshold value and the flash memory cell T 1 /T 2 provides a low cell current. Taking FIG. 2 B as an example, the reference search voltages VH 1 and VH 2 may be 5V and 8V, respectively, the high reference threshold voltage HVT is for example but not limited by 3˜4V while the low threshold voltage LVT is for example but not limited by, lower than 0V. The gate overdrive voltage between the reference search voltage VH 2 (8V) and the high reference threshold voltage HVT (3˜4V) is about 4˜5V, which is a high gate overdrive voltage; the gate overdrive voltage between the reference search voltage VH 2 (8V) and the low threshold voltage LVT (lower than 0V) is about higher than 8V, which is a high gate overdrive voltage; the gate overdrive voltage between the reference search voltage VH 1 (5V) and the high reference threshold voltage HVT (3˜4V) is about 1˜2V, which is a low gate overdrive voltage; the gate overdrive voltage between the reference search voltage VH 1 (5V) and the low threshold voltage LVT (lower than 0V) is about higher than 5V, which is a high gate overdrive voltage.

In details, when the search voltage is the second reference search voltage VH 2 , no matter the threshold voltage of the flash memory cell T 1 /T 2 is either the low threshold voltage LVT or the high threshold voltage HVT, the gate overdrive voltage of the flash memory cell T 1 /T 2 is higher than the threshold value and thus the flash memory cell T 1 /T 2 provides a high reference cell current (I 1 ). In the case that the search voltage is the first reference search voltage VH 1 , (1) when the threshold voltage of the flash memory cell T 1 /T 2 is the low threshold voltage LVT, the gate overdrive voltage of the flash memory cell T 1 /T 2 is higher than the threshold value and thus the flash memory cell T 1 /T 2 provides the high reference cell current (I 1 ); and (2) when the threshold voltage of the flash memory cell T 1 /T 2 is the high threshold voltage HVT, the gate overdrive voltage of the flash memory cell T 1 /T 2 is lower than the threshold value and thus the flash memory cell T 1 /T 2 provides the low reference cell current (I 2 ).

In one example, for example but not limited by, when the high threshold voltage HVT is 3˜4V, the low threshold voltage LVT is lower than 0V, the reference search voltages VH 1 and VH 2 may be 5V and 8V, respectively, the high reference cell current (I 1 ) and the low reference cell current (I 2 ) are 100˜500 nA and 1˜99 nA, respectively.

In one embodiment, the match state between the search data and the storage data of the SLC IMAS CAM cell 110 is as follows.

Thus, when the search data is logic 1 while the storage data is logic 0, the flash memory cell T 1 is not conducted while the flash memory cell T 2 is conducted, and the cell current of the SLC IMAS CAM cell 110 is the low reference cell current (I 2 ), which means the search result is mismatched. When the search data is logic 0 while the storage data is logic 0, the flash memory cell T 1 and the flash memory cell T 2 are both conducted, and the cell current of the SLC IMAS CAM cell 110 is the high reference cell current (I 1 ), which means the search result is matched.

In searching the SLC IMAS CAM cell 110 , when the search data is matched with the storage data, the cell current of the SLC IMAS CAM cell 110 is the high reference cell current (I 1 ), which means the search result is matched. When the search data is mismatched with the storage data, the cell current of the SLC IMAS CAM cell 110 is the low reference cell current (I 2 ), which means the search result is mismatched.

When the search data is wildcard (WC), no matter what value of the storage data is, the cell current of the SLC IMAS CAM cell 110 is the high reference cell current (I 1 ), which means the search result is matched. When the search data is invalid search, no matter the storage data is logic 1 or logic 0 or invalid data, the cell current of the SLC IMAS CAM cell 110 is the low reference cell current (I 2 ), which means the search result is mismatched.

When the storage data is X (don't care), no matter what value of the search data is, the cell current of the SLC IMAS CAM cell 110 is the high reference cell current (I 1 ), which means the search result is matched. When the storage data is invalid data, no matter the search data is logic 1, logic 0 or invalid search, the cell current of the SLC IMAS CAM cell 110 is the low reference cell current (I 2 ), which means the search result is mismatched.

Details of the analog IMS CAM cell 120 are described. Analog search data is for searching analog storage data stored in the analog IMS CAM cell 120 . By adjusting the threshold voltages of the flash memory cells T 3 and T 4 of the analog IMS CAM cell 120 , different match ranges are created. The third search voltage (which is an analog search voltage) VA and the fourth search voltage (which is also an analog search voltage) VB are input into the flash memory cells T 3 and T 4 via different word lines.

FIG. 3 A shows a voltage-current curve of the analog IMS CAM cell 120 according to one embodiment of the application. In FIG. 3 A , the threshold voltage of the flash memory cell T 3 is marked as VT_A (or referred as the third threshold voltage); and the threshold voltage of the flash memory cell T 4 is marked as VT_B (or referred as the fourth threshold voltage). The threshold voltages VT_A and VT_B are independently programmed to arbitrary threshold voltage values if needed.

The channel current IA refers to the channel current flowing through the flash memory cell T 3 . The channel current IB refers to the channel current flowing through the flash memory cell T 4 .

›DESCRIPTION OF THE EMBODIMENTS · 3 of 13

In one embodiment of the application, the third search voltage VA and the fourth analog search voltage VB has a relationship for example but not limited by: VB=Vmax+Vmin−VA. Vmax and Vmin refer to an analog search voltage maximum value and an analog search voltage minimum value, respectively, which are both constant values. For example but not limited by, Vmax=9V and Vmin=0V.

In one embodiment of the application, when the analog search voltage minimum value Vmin is higher than or equal to 0V, both the third search voltage VA and the fourth search voltage VB are positive; when the analog search voltage maximum value Vmax is lower than or equal to 0V, both the third search voltage VA and the fourth search voltage VB are negative; and when the analog search voltage maximum value Vmax is higher than 0V and the analog search voltage minimum value Vmin is lower than 0V, one of the third search voltage VA and the fourth search voltage VB is positive while the other of the third search voltage VA and the fourth search voltage VB is negative.

As shown in FIG. 3 A , when VA=0.7V and VB=8.3V, the flash memory cell T 3 does not provide the memory cell current but the flash memory cell T 4 provides the memory cell current. When VA=4.05V and VB=4.95V, neither the flash memory cell T 3 nor the flash memory cell T 4 provides the memory cell current. When VA=8.52V and VB=0.48V, the flash memory cell T 3 provides the memory cell current but the flash memory cell T 4 does not provide the memory cell current.

FIG. 3 B shows another voltage-current curve of the analog IMS CAM cell 120 according to one embodiment of the application. The threshold voltages VT_A and VT_B in FIG. 3 B are lower than the threshold voltages VT_A and VT_B in FIG. 3 A .

As shown in FIG. 3 B , when VA=0.7V and VB=8.3V, neither the flash memory cell T 3 nor the flash memory cell T 4 provides the memory cell current. When VA=4.05V and VB=4.95V, both the flash memory cell T 3 and the flash memory cell T 4 provide the memory cell current. When VA=8.52V and VB=0.48V, the flash memory cell T 3 provides the memory cell current but the flash memory cell T 4 does not provide the memory cell current.

FIG. 4 shows a match range according to one embodiment of the application. In one embodiment of the application, the match range is determined based on the voltage-current relationship (i.e. the voltage-current curve) of the flash memory cell T 3 and the voltage-current relationship (i.e. the voltage-current curve) of the flash memory cell T 4 . In one embodiment of the application, the match range is corresponding to the analog storage data of the analog IMS CAM cell 120 . For example but not limited by, the analog storage data of the analog IMS CAM cell 120 is converted into the match range. The match range is determined based on the third threshold voltage of the flash memory cell T 3 and the fourth threshold voltage of the flash memory cell T 4 of the analog IMS CAM cell 120 .

The analog storage data D has an analog storage data range between an analog storage data minimum Dmin and an analog storage data maximum Dmax. For example but not limited by, in one embodiment of the application, the analog storage data D of the analog IMS CAM cell 120 is between 0.00 (Dmin)˜1.00 (Dmax). In one embodiment of the application, via encoding, the analog storage data minimum Dmin and the analog storage data maximum Dmax are encoded into the threshold voltage minimum VTmin and the threshold voltage maximum VTmax, respectively. That is, the threshold voltage minimum VTmin and the threshold voltage maximum VTmax are determined based on the analog storage data minimum Dmin and the analog storage data maximum Dmax. The threshold voltages of the flash memory cells T 3 and T 4 are between the threshold voltage minimum VTmin and the threshold voltage maximum VTmax.

Further, the analog search data S has an analog search data range between the analog search data minimum Smin and the analog search data maximum Smax. For example but not limited by, in one embodiment of the application, the analog search data S which may be used in searching the analog IMS CAM cell 120 are between 0.00 (Smin)˜1.00 (Smax). In one embodiment of the application, by encoding, the analog search data minimum Smin and the analog search data maximum Smax are encoded into the analog search voltage minimum Vmin and the analog search voltage maximum Vmax, respectively. After encoding, the analog search data S is converted into the third search voltage VA and the fourth search voltage VB. The third search voltage VA and the fourth search voltage VB are continuous values. The third search voltage VA is between the analog search voltage minimum Vmin and the analog search voltage maximum Vmax and VB=Vmax+Vmin−VA.

In FIG. 4 , the voltage-current curves are corresponding to the threshold voltages VT 1 _A˜VTn_A and VT 1 _B˜VTn_B. VT 1 _A˜VTn_A indicate different n threshold voltages of the flash memory cell T 3 (n being a positive integer); and VT 1 _B˜VTn_B indicate different n threshold voltages of the flash memory cell T 4 . Wherein, VT 1 _A<VT 2 _A< . . . <VTn_A and VT 1 _B<VT 2 _B< . . . <VTn_B.

The match range is determined based on the voltage-current relationship (i.e. the voltage-current curve) of the flash memory cell T 3 and the voltage-current relationship (i.e. the voltage-current curve) of the flash memory cell T 4 . For example but not limited by, when the flash memory cells T 3 and T 4 have threshold voltages of VT 1 _A and VT 1 _B, a match range is determined; and when the flash memory cells T 3 and T 4 have threshold voltages of VT 2 _A and VT 1 _B, another match range is determined.

FIG. 5 A to FIG. 5 C show match ranges of the analog IMS CAM cell 120 according to one embodiment of the application. In one embodiment of the application, for example but not limited by, the match range is between 1.5V˜2.5V. The range width of the match range is 2.5V-1.5V=1V; and the maximum value and the minimum value of the match rage are 2.5V and 1.5V. The maximum value and the minimum value of the match rage are also referred as a position of the match range.

›DESCRIPTION OF THE EMBODIMENTS · 4 of 13

As shown in FIG. 5 A , by changing the threshold voltages VT_A and VT_B of the flash memory cells T 3 and T 4 , the range width of the match range is changed. The definition of the match range MR is described later.

As shown in FIG. 5 B , by changing the threshold voltages VT_A and VT_B of the flash memory cells T 3 and T 4 , the maximum value and the minimum value (i.e. the position) of the match range MR are changed.

As shown in FIG. 5 C , by changing the threshold voltages VT_A and VT_B of the flash memory cells T 3 and T 4 , the range width, the maximum value and the minimum value (i.e. the position) of the match range are changed.

That is, in one embodiment of the application, by changing the threshold voltages VT_A and VT_B of the flash memory cells T 3 and T 4 , the range width and/or the position of the match range are changed.

FIG. 6 A and FIG. 6 B show the match current of the analog IMS CAM cell 120 according one embodiment of the application. In one embodiment of the application, by changing the threshold voltages VT_A and VT_B of the flash memory cells T 3 and T 4 , the match current of the analog IMS CAM cell 120 is also changed. Here, the match current refers to the current from the analog IMS CAM cell 120 when the analog search voltage matches with the match range.

As shown in FIG. 6 A , when the threshold voltage of the flash memory cell T 4 is VT 1 _B˜VT 6 _B (VT 1 _B<VT 2 _B< . . . <VT 6 _B), the match currents are MC 11 ˜MC 16 , respectively, wherein MC 11 >MC 12 . . . >MC 16 .

As shown in FIG. 6 B , when the threshold voltage of the flash memory cell T 3 is VT 1 _A˜VT 6 _A (VT 1 _A<VT 2 _A< . . . <VT 6 _A), the match currents are MC 21 ˜MC 26 , respectively, wherein MC 21 >MC 22 . . . >MC 26 .

That is, in one embodiment of the application, by changing the threshold voltages VT_A and VT_B of the flash memory cells T 3 and T 4 , the match current of the analog IMS CAM cell 120 is adjusted.

FIG. 7 shows a match range of the analog IMS CAM cell 120 according to one embodiment of the application. As shown in FIG. 7 , it is assumed that the maximum value and the minimum value of the third search voltage VA are 4V and 0V, respectively, then the fourth search voltage VB (VB=Vmax+Vmin−VA) is between 0V˜4V. For example but not limited by, when the third search voltage VA and the fourth search voltage VB are 1.6V and 2.4V, respectively, from the voltage-current curve in FIG. 7 , both the flash memory cells T 3 and T 4 generate the memory cell currents, which is determined as “match”. Thus, the match range is defined as when both the flash memory cells T 3 and T 4 generate the memory cell currents.

When the third search voltage VA and the fourth search voltage VB are 3.7V and 0.3V, respectively, from the voltage-current curve in FIG. 7 , the flash memory cell T 3 generates the memory cell current but the flash memory cell T 4 generates no any memory cell currents, which is determined as “mismatch”. Alternatively, when the third search voltage VA and the fourth search voltage VB are 0.3V and 3.7V, respectively, from the voltage-current curve in FIG. 7 , the flash memory cell T 3 generates no any memory cell currents but the flash memory cell T 4 generates the memory cell current, which is determined as “mismatch”. Thus, when one of the flash memory cells T 3 and T 4 generates the memory cell current and the other one generates no any memory cell currents, which is defined as “mismatch”.

That is, in one embodiment of the application, when the third search voltage VA falls within the match range, both of the flash memory cells T 3 and T 4 generate the memory cell currents and the analog IMS CAM cell 120 generates the match current. On the other hand, when the third search voltage VA falls outside the match range, one of the flash memory cells T 3 and T 4 generates the memory cell current while the other one of the flash memory cells T 3 and T 4 generates no any memory cell currents, and the analog IMS CAM cell 120 generates no any match currents.

As described above, in one embodiment of the application, based on whether the analog IMS CAM cell 120 generates the match current, it is determined the search result is matched or mismatched.

Data search on the hybrid IMS CAM cell 100 in one embodiment of the application is described.

FIG. 8 shows feature extraction from images. As shown in FIG. 8 , a feature extractor extracts from an image a plurality of features, for example but not limited by, 512 features F 1 ˜F 512 , each of the features is 8 bit resolution. The 512 features F 1 ˜F 512 may be stored into 512 hybrid IMS CAM cells 100 .

In data search, there are two implementations to store the feature Fn (n=1-512) into the hybrid IMS CAM cell 100 , which are shown in FIG. 9 A , FIG. 9 B , FIG. 10 A and FIG. 10 B .

FIG. 9 A and FIG. 9 B show a first data storage and search method according to one embodiment of the application. FIG. 10 A and FIG. 10 B show a second data storage and search method according to one embodiment of the application.

As shown in FIG. 9 A and FIG. 9 B , in the first data storage and search method according to one embodiment of the application, when the feature Fn is stored into the hybrid IMS CAM cell 100 , a first part Fn_ 1 of the feature Fn is stored in the SLC IMAS CAM cell 110 ; and the feature Fn is stored in the analog IMS CAM cell 120 . For example but not limited by, the first part Fn_ 1 of the feature Fn is an MSB (most significant bit) of the feature Fn. In data search, a first part S_ 1 of the search data S is for searching the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 ; and the search data S is for searching the feature Fn stored in the analog IMS CAM cell 120 . That is, in decimal bit system, for the feature having 8 bits, the feature Fn stored in the analog IMS CAM cell 120 is 0-255. In details, in data search, the first part S_ 1 of the search data S is decoded into the first search voltage SL_ 1 and the second search voltage SL_ 2 for searching the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 ; and the search data S is decoded into the third search voltage VA and the fourth search voltage VB for searching the feature Fn stored in the analog IMS CAM cell 120 .

›DESCRIPTION OF THE EMBODIMENTS · 5 of 13

As shown in FIG. 10 A and FIG. 10 B , in the second data storage and search method according to one embodiment of the application, when the feature Fn is stored into the hybrid IMS CAM cell 100 , a first part Fn_ 1 of the feature Fn is stored in the SLC IMAS CAM cell 110 ; and a second part Fn_ 2 of the feature Fn is stored in the analog IMS CAM cell 120 . For example but not limited by, the first part Fn_ 1 of the feature Fn is an MSB (most significant bit) of the feature Fn; and the second part Fn_ 2 of the feature Fn is the other bits of the feature Fn, i.e. the second MSB to the LSB (least significant bit). In data search, a first part S_ 1 of the search data S is for searching the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 ; and a second part S_ 2 of the search data S is for searching the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 . That is, in decimal bit system, for the feature having 8 bits, the first part Fn_ 1 stored in the SLC IMAS CAM cell 110 is 128-255 while the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 is 0-127. In details, in data search, the first part S_ 1 of the search data S is decoded into the first search voltage SL_ 1 and the second search voltage SL_ 2 for searching the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 ; and the second part S_ 2 of the search data S is decoded into the third search voltage VA and the fourth search voltage VB for searching the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 .

Refer to FIG. 9 A and FIG. 9 B again. The search data S=10011011 is taken as an example, which is not to limit the application. When the search data S (10011011) is converted into decimal (DEC), the search data S is 155 (DEC). The first part S_ 1 of the search data S is logic 1 (MSB).

In FIG. 9 B , when the storage data (the feature Fn) having a decimal value of 155 is stored in the hybrid IMS CAM cell 100 , the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 is logic 1 (MSB) while the feature Fn stored in the analog IMS CAM cell 120 is 155 (DEC). In data search, the first part S_ 1 (logic 1 (MSB)) of the search data S is for searching the first part Fn_ 1 (logic 1 (MSB)) of the feature Fn stored in the SLC IMAS CAM cell 110 and the search result is matched, wherein the SLC IMAS CAM cell 110 generates high current. The search data S ( 155 (DEC)) is for searching the feature Fn ( 155 (DEC)) stored in the analog IMS CAM cell 120 , wherein the analog IMS CAM cell 120 generates a current I 1 .

In FIG. 9 B , when the storage data (the feature Fn) having a decimal value of 162 is stored in the hybrid IMS CAM cell 100 , the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 is logic 1 (MSB) while the feature Fn stored in the analog IMS CAM cell 120 is 162 (DEC). In data search, the first part S_ 1 (logic 1 (MSB)) of the search data S is for searching the first part Fn_ 1 (logic 1 (MSB)) of the feature Fn stored in the SLC IMAS CAM cell 110 and the search result is matched, wherein the SLC IMAS CAM cell 110 generates high current. The search data S ( 155 (DEC)) is for searching the feature Fn ( 162 (DEC)) stored in the analog IMS CAM cell 120 , wherein the analog IMS CAM cell 120 generates a current I 2 .

In FIG. 9 B , when the storage data (the feature Fn) having a decimal value of 110 is stored in the hybrid IMS CAM cell 100 , the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 is logic 0 (MSB) while the feature Fn stored in the analog IMS CAM cell 120 is 110 (DEC). In data search, the first part S_ 1 (logic 1 (MSB)) of the search data S is for searching the first part Fn_ 1 (logic 0 (MSB)) of the feature Fn stored in the SLC IMAS CAM cell 110 and the search result is mismatched, wherein the SLC IMAS CAM cell 110 generates low current. The search data S ( 155 (DEC)) is for searching the feature Fn ( 110 (DEC)) stored in the analog IMS CAM cell 120 , wherein the analog IMS CAM cell 120 generates a current I 3 . I 1 >I 2 >I 3 . That is, when the search data S is closer to the feature Fn stored in the analog IMS CAM cell 120 , the analog IMS CAM cell 120 generates a higher current, while when the search data S is more away from the feature Fn stored in the analog IMS CAM cell 120 , the analog IMS CAM cell 120 generates a lower current.

Refer to FIG. 10 A and FIG. 10 B again. The search data S=10011011 is taken as an example, which is not to limit the application. When the search data S (10011011) is converted into decimal (DEC), the search data S is 155 (DEC). The first part S_ 1 of the search data S is logic 1 (MSB) while the second part S_ 2 of the search data S is 0011011, which is converted into 27 (DEC) in decimal.

In FIG. 10 B , when the storage data (the feature Fn) having a decimal value of 156 is stored in the hybrid IMS CAM cell 100 , the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 is logic 1 (MSB) while the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 is 28 (DEC). In data search, the first part S_ 1 (logic 1 (MSB)) of the search data S is for searching the first part Fn_ 1 (logic 1 (MSB)) of the feature Fn stored in the SLC IMAS CAM cell 110 and the search result is matched, wherein the SLC IMAS CAM cell 110 generates high current. The second part S_ 2 (having a value of 27 (DEC)) of the search data S is for searching the second part Fn_ 2 (having a value of 28 (DEC)) of the feature Fn stored in the analog IMS CAM cell 120 , wherein the analog IMS CAM cell 120 generates a current I 4 .

In FIG. 10 B , when the storage data (the feature Fn) having a decimal value of 160 is stored in the hybrid IMS CAM cell 100 , the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 is logic 1 (MSB) while the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 is 32 (DEC). In data search, the first part S_ 1 (logic 1 (MSB)) of the search data S is for searching the first part Fn_ 1 (logic 1 (MSB)) of the feature Fn stored in the SLC IMAS CAM cell 110 and the search result is matched, wherein the SLC IMAS CAM cell 110 generates high current. The second part S_ 2 (having a value of 27 (DEC)) of the search data S is for searching the second part Fn_ 2 (having a value of 32 (DEC)) of the feature Fn stored in the analog IMS CAM cell 120 , wherein the analog IMS CAM cell 120 generates a current I 5 .

›DESCRIPTION OF THE EMBODIMENTS · 6 of 13

In FIG. 10 B , when the storage data (the feature Fn) having a decimal value of 140 is stored in the hybrid IMS CAM cell 100 , the first part Fn_ 1 of the feature Fn stored in the SLC IMAS CAM cell 110 is logic 1 (MSB) while the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 is 12 (DEC). In data search, the first part S_ 1 (logic 1 (MSB)) of the search data S is for searching the first part Fn_ 1 (logic 1 (MSB)) of the feature Fn stored in the SLC IMAS CAM cell 110 and the search result is matched, wherein the SLC IMAS CAM cell 110 generates high current. The second part S_ 2 (having a value of 27 (DEC)) of the search data S is for searching the second part Fn_ 2 (having a value of 12 (DEC)) of the feature Fn stored in the analog IMS CAM cell 120 , wherein the analog IMS CAM cell 120 generates a current I 6 . I 4 >I 5 >I 6 . That is, when the second part S_ 2 of the search data S is closer to the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 , the analog IMS CAM cell 120 generates a higher current, while when the second part S_ 2 of the search data S is more away from the second part Fn_ 2 of the feature Fn stored in the analog IMS CAM cell 120 , the analog IMS CAM cell 120 generates a lower current.

FIG. 11 shows a circuit diagram of a hybrid IMS CAM memory device according to one embodiment of the application. As shown in FIG. 11 , the hybrid IMS CAM memory device 1100 includes a hybrid IMS CAM memory array 1110 , a word line driving circuit 1120 , a bit line driving circuit 1130 and a sensing amplifier (SA) 1140 .

The hybrid IMS CAM memory array 1110 includes a plurality of hybrid IMS CAM cells 100 , a plurality of word lines WL 1 ˜WLn (n being a positive integer) and a plurality of bit lines BL 1 ˜BLm (m being a positive integer). The hybrid IMS CAM cells 100 are coupled to the word lines WL 1 ˜WLn and the bit lines BL 1 ˜BLm.

The word line driving circuit 1120 is coupled to the word lines WL 1 ˜WLn for, based on the search data S, applying the search voltages SL_ 1 , SL_ 2 , VA and VB to the hybrid IMS CAM cells 100 for searching the hybrid IMS CAM cells 100 .

The bit line driving circuit 1130 is coupled to the bit lines BL 1 ˜BLm for applying bit line driving voltages to the bit lines BL 1 ˜BLm.

The sensing amplifier (SA) 1140 is coupled to the hybrid IMS CAM cells 100 for sensing a plurality of sensing currents from the hybrid IMS CAM cells 100 to decide whether the search data S is matched with the storage data stored in the hybrid IMS CAM cells 100 .

FIG. 12 A to FIG. 12 D shows several different examples of the hybrid IMS CAM cell according to embodiments of the application.

In FIG. 12 A , the hybrid IMS CAM cell 1200 A includes a first IMS CAM cell 1210 A and a second IMS CAM cell 1220 A. The first IMS CAM cell 1210 A is for example but not limited by, a single-level cell (SLC) IMS CAM cell. The second IMS CAM cell 1220 A is for example but not limited by, a SLC IMAS CAM cell or a MLC (multi-level cell) IMS CAM cell or a MLC IMAS CAM cell or an analog IMS CAM cell.

In FIG. 12 B , the hybrid IMS CAM cell 1200 B includes a first IMS CAM cell 1210 B and a second IMS CAM cell 1220 B. The first IMS CAM cell 1210 B is for example but not limited by, a SLC IMAS CAM cell. The second IMS CAM cell 1220 B is for example but not limited by, a MLC IMS CAM cell or a MLC IMAS CAM cell or an analog IMS CAM cell.

In FIG. 12 C , the hybrid IMS CAM cell 1200 C includes a first IMS CAM cell 1210 C and a second IMS CAM cell 1220 C. The first IMS CAM cell 1210 C is for example but not limited by, a MLC IMS CAM cell. The second IMS CAM cell 1220 C is for example but not limited by, a MLC IMAS CAM cell or an analog IMS CAM cell.

In FIG. 12 D , the hybrid IMS CAM cell 1200 D includes a first IMS CAM cell 1210 D and a second IMS CAM cell 1220 D. The first IMS CAM cell 1210 D is for example but not limited by, a MLC IMAS CAM cell. The second IMS CAM cell 1220 D is for example but not limited by, an analog IMS CAM cell.

In brief, in one embodiment of the application, the hybrid IMS CAM cell includes a first IMS CAM cell and a second IMS CAM cell, wherein the first IMS CAM cell and the second IMS CAM cell are of different types. Definition of “different types” is as follows.

In one embodiment of the application, when the first IMS cell CAM and the second IMS CAM cell have different storage bit number, the first IMS CAM cell and the second IMS CAM cell are of different types. For example but not limited by, when the first IMS CAM cell is a SLC (having a single storage bit) while the second IMS CAM cell is a MLC (multi-level cell)(having two storage bits, three storage bits, four storage bits . . . ), the first IMS CAM cell and the second IMS CAM cell are of different types.

Alternatively, in one embodiment of the application, when one among the first IMS cell CAM and the second IMS CAM cell stores digital data while the other one among the first IMS cell CAM and the second IMS CAM cell stores analog data, the first IMS CAM cell and the second IMS CAM cell are of different types. For example but not limited by, when one among the first IMS cell CAM and the second IMS CAM cell is an analog IMS CAM cell (which stores analog data) while the other one among the first IMS cell CAM and the second IMS CAM cell is a digital IMS CAM cell (which stores digital data) or a digital IMAS CAM cell (which stores digital data), the first IMS CAM cell and the second IMS CAM cell are of different types. The digital IMS CAM cell is for example a SLC IMS CAM cell or a MLC IMS CAM cell. The digital IMAS CAM cell is for example a SLC IMAS CAM cell or a MLC IMAS CAM cell.

Alternatively, in one embodiment of the application, when one among the first IMS cell CAM and the second IMS CAM cell is an IMS CAM cell while the other one among the first IMS cell CAM and the second IMS CAM cell is an IMAS CAM cell, the first IMS CAM cell and the second IMS CAM cell are of different types. For example but not limited by, when one among the first IMS cell CAM and the second IMS CAM cell is a SLC IMS CAM cell or a MLC IMS CAM cell, while the other one among the first IMS cell CAM and the second IMS CAM cell is a SLC IMAS CAM cell or a MLC IMAS CAM cell, the first IMS CAM cell and the second IMS CAM cell are of different types.

›DESCRIPTION OF THE EMBODIMENTS · 7 of 13

That is, in one embodiment of the application, the first IMS CAM cell and the second IMS CAM cell are selected from a group of: a SLC IMAS CAM cell, an analog IMS CAM cell, a SLC IMS CAM cell, a MLC IMS CAM cell, and a MLC IMAS CAM cell.

FIG. 13 A and FIG. 13 B show a SLC IMS CAM cell according to one embodiment of the application.

Refer to FIG. 13 A . The SLC IMS CAM cell 1310 includes parallel-coupled flash memory cells T 1 and T 2 . The flash memory cell T 1 includes: a first terminal (e.g., gate) receiving a search voltage SL_ 1 ; a second terminal (e.g., source) coupled to a second terminal (e.g., source) of the flash memory cell T 2 ; and a third terminal (e.g., drain) coupled to a third terminal (e.g., drain) of the flash memory cell T 2 . The flash memory cell T 2 includes: a first terminal (e.g., gate) receiving a search voltage SL_ 2 ; a second terminal (e.g., source) coupled to the second terminal (e.g., source) of the flash memory cell T 1 ; and a third terminal (e.g., drain) coupled to the third terminal (e.g., drain) of the flash memory cell T 1 .

The operations of the SLC IMS CAM cell 1310 may include erase operation, programming operation and search operation. The details may be described below.

Regarding to an erase operation, an erase voltage may be applied as the search line SL_ 1 and the search voltage SL_ 2 . Generally, the erase voltage could be a negative bias voltage so that the charge stored in the flash memory cells T 1 and T 2 could be released.

Regarding to a programming operation, by applying suitable programming voltages on the search voltages SL_ 1 and SL_ 2 respectively, to program the threshold voltages of the flash memory cells T 1 and T 2 . While the threshold voltage of the flash memory cell T 1 is programmed to a low threshold voltage, and the threshold voltage of the flash memory cell T 2 is programmed to a high threshold voltage, the data stored in the SLC IMS CAM cell 1310 is defined as a first value (e.g., 0); while the threshold voltage of the flash memory cell T 1 is programmed to the high threshold voltage, and the threshold voltage of the flash memory cell T 2 is programmed to the low threshold voltage, the data stored in the SLC IMS CAM cell 1310 is defined as a second value (e.g., 1). In addition to storing the first value and the second value, the SLC IMS CAM cell 1310 could optionally support storing “don't care”. While the threshold voltage of the flash memory cell T 1 is programmed to the low threshold voltage, and the threshold voltage of the flash memory cell T 2 is programmed to the low threshold voltage, the data stored in the SLC IMS CAM cell 1310 is defined as “don't care”.

Regarding to a search operation, when searching the first value, the search voltage SL_ 1 may be applied a first reference searching voltage, the search voltage SL_ 2 may be applied a second reference searching voltage; when searching the second value, the search voltage SL_ 1 may be applied the reference second searching voltage, the search voltage SL_ 2 may be applied the first reference searching voltage. The second reference searching voltage is greater than the high threshold voltage, the high threshold voltage is greater than the first reference searching voltage, and the first reference searching voltage is greater than the low threshold voltage. In addition to searching for the first value and the second value, a “wild card” could be allowable for searching. The wild card refers to the data to be searched could be the first value or the second value. That is, when the wild card is searched, it is considered as “match” whether the SLC IMS CAM cell 1310 stores the first value or the second value. When the wild card is searched, the search voltage SL_ 1 may be applied the reference second searching voltage, and the search voltage SL_ 2 may be applied the reference second searching voltage.

Refer to FIG. 13 B . The SLC IMS CAM cell 1320 includes serially-coupled flash memory cells T 1 and T 2 . The flash memory cell T 1 includes: a first terminal (e.g., gate) receiving a search voltage SL_ 1 ; a second terminal (e.g., source) coupled to a signal line; and a third terminal (e.g., drain) coupled to a second terminal (e.g., source) of the flash memory cell T 2 . The flash memory cell T 2 includes: a first terminal (e.g., gate) receiving a search voltage SL_ 2 ; a second terminal (e.g., source) coupled to the third terminal (e.g., drain) of the flash memory cell T 1 ; and a third terminal (e.g., drain) coupled to a signal line.

The operations of the SLC IMS CAM cell 1320 may include erase operation, programming operation and search operation. The details may be described below.

Regarding to an erase operation, an erase voltage may be applied to the search voltage SL_ 1 and the search voltage SL_ 2 . Generally, the erase voltage could be a negative bias voltage so that the charge stored in the flash memory cells T 1 and T 2 could be released.

Regarding to a programming operation, by applying suitable programming voltages on the search voltage SL_ 1 and the search voltage SL_ 2 respectively, to program the threshold voltages of the flash memory cell T 1 and the flash memory cell T 2 . While the threshold voltage of the flash memory cell T 1 is programmed to a low threshold voltage, and the threshold voltage of the flash memory cell T 2 is programmed to a high threshold voltage, the data stored in the SLC IMS CAM cell 1320 is defined as a first value (e.g., 0); while the threshold voltage of the flash memory cell T 1 is programmed to the high threshold voltage, and the threshold voltage of the flash memory cell T 2 is programmed to the low threshold voltage, the data stored in the SLC IMS CAM cell 1320 is defined as a second value (e.g., 1). In addition to storing the first value and the second value, the SLC IMS CAM cell 1320 could optionally support storing “don't care”. While the threshold voltage of the flash memory cell T 1 is programmed to the low threshold voltage, and the threshold voltage of the flash memory cell T 2 is programmed to the low threshold voltage, the data stored in the SLC IMS CAM cell 1320 is defined as “don't care”.

›DESCRIPTION OF THE EMBODIMENTS · 8 of 13

Regarding to a search operation, when searching the first value, the search voltage SL_ 1 may be applied a first reference searching voltage, the search voltage SL_ 2 may be applied a second reference searching voltage; when searching the second value, the search voltage SL_ 1 may be applied the reference second searching voltage, the search voltage SL_ 2 may be applied the first reference searching voltage. The second reference searching voltage is greater than the high threshold voltage, the high threshold voltage is greater than the first reference searching voltage, and the first reference searching voltage is greater than the low threshold voltage. In addition to searching for the first value and the second value, a “wild card” could be allowable for searching. The wild card refers to the data to be searched could be the first value or the second value. That is, when the wild card is searched, it is considered as “match” whether the memory cell stores the first value or the second value. When the wild card is searched, the search voltage SL_ 1 may be applied the second reference searching voltage, and the search voltage SL_ 2 may be applied the second reference searching voltage.

FIG. 14 A to FIG. 14 D show MLC IMS CAM cells and the operation according to one embodiment of the present application.

FIG. 14 A is a schematic diagram of a MLC IMS CAM cell 1410 and its operation according to one embodiment of the present application. As indicated in FIG. 14 A , the MLC IMS CAM cell 1410 according to the first embodiment of the present application can be realized by but is not limited to a multi-level CAM (MLC) capable of storing 2 bits.

The MLC IMS CAM cell 1410 includes two serial-coupled flash memory cells T 1 and T 2 , wherein the flash memory cells can be realized but is not limited to floating gate memory cells, silicon-oxide-nitride-oxide-silicon (SONOS) memory cells, floating dot memory cells, ferroelectric FET (FeFET) memory cells.

The gate G 1 of the flash memory cell T 1 is configured to receive a first search voltage SL_ 1 . The gate G 2 of the flash memory cell T 2 is configured to receive a second search voltage SL_ 2 . The source S 1 of the flash memory cell T 1 is electrically connected to the source S 2 of the flash memory cell T 2 .

Moreover, in the embodiment of the present application, the threshold voltage of the flash memory cell T 1 (also referred as first threshold voltage); the threshold voltage of the flash memory cell T 2 (also referred as second threshold voltage), the first search voltage SL_ 1 and the second search voltage SL_ 2 can have different settings. In FIG. 14 A , the settings of the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can be obtained with reference to the following tables, and relevant details are omitted here:

In the embodiment of the present application, when the storage data is a first predetermined storage data (00), the first threshold voltage is VT 1 (also referred as a minimum threshold voltage value) and the second threshold voltage is VT 4 (also referred as a maximum threshold voltage value); when the storage data is a second predetermined storage data (11), the first threshold voltage is the maximum threshold voltage value and the second threshold voltage is the minimum threshold voltage value; when the storage data is a third predetermined storage data (XX (don't care), the first threshold voltage and the second threshold voltage both are the minimum threshold voltage value; when the storage data is a fourth predetermined storage data (that is, invalid data), the first threshold voltage and the second threshold voltage both are greater than or equivalent to the maximum threshold voltage value. That is, in the embodiment of the present application, the storage data of the MLC IMS CAM cell 1410 is based on a combination of the first threshold voltage and the second threshold voltage.

In one embodiment of the present application, when the search data is a first predetermined search data (00), the first search voltage SL_ 1 is VS 1 (also referred as a minimum search voltage value) and the second search voltage SL_ 2 is VS 4 (also referred as a maximum search voltage value), wherein the search data represents data to be searched; when the search data is a second predetermined search data (11), the first search voltage SL_ 1 is the maximum search voltage value and the second search voltage SL_ 2 is the minimum search voltage value; when the search data is a third predetermined search data (WC), the first search voltage SL_ 1 and the second search voltage SL_ 2 both are the maximum search voltage value.

Therefore, during search, when the search data matches the storage data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the search data does not match the storage data, at least one of the flash memory cell T 1 and the flash memory cell T 2 is not turned on, and no matching current will be generated, indicating that the search result is “mismatch”; when the search data is a wildcard (WC), regardless of the value of the storage data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the storage data is XX (don't care), regardless of the value of the search data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”. For example, when the search data (00) matches the storage data (00), the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the search data (00) does not match the storage data (01), the flash memory cell T 1 is turned off but the flash memory cell T 2 is turned on, and no matching current will be generated, indicating that the search result is “mismatch”.

›DESCRIPTION OF THE EMBODIMENTS · 9 of 13

Referring to FIG. 14 B , a schematic diagram of a MLC IMS CAM cell 1420 and its operation according to one embodiment of the present application is shown. The MLC IMS CAM cell 1420 can be realized by but is not limited to a triple-level CAM (TLC) capable of storing 3 bits.

In the embodiment of the present application, the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can have different settings. In FIG. 14 B , the settings of the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can be obtained with reference to the following tables, and relevant details are omitted here:

In the embodiment of the present application, when the storage data is a first predetermined storage data (000), the first threshold voltage is VT 1 (also referred as a minimum threshold voltage value) and the second threshold voltage is VT 8 (also referred as a maximum threshold voltage value); when the storage data is a second predetermined storage data (111), the first threshold voltage is the maximum threshold voltage value and the second threshold voltage is the minimum threshold voltage value; when the storage data is a third predetermined storage data (XXX (don't care), the first threshold voltage and the second threshold voltage both are the minimum threshold voltage value; when the storage data is a fourth predetermined storage data (that is, invalid data), the first threshold voltage and the second threshold voltage both are greater than or equivalent to the maximum threshold voltage value. That is, in the embodiment of the present application, the storage data of the MLC IMS CAM cell 1420 is based on a combination of the first threshold voltage and the second threshold voltage.

In the embodiment of the present application, when the search data is a first predetermined search data (000), the first search voltage SL_ 1 is VS 1 (also referred as a minimum search voltage value) and the second search voltage SL_ 2 is VS 8 (also referred as a maximum search voltage value); when the search data is a second predetermined search data (111), the first search voltage SL_ 1 is the maximum search voltage value and the second search voltage SL_ 2 is the minimum search voltage value; when the search data is a third predetermined search data (WC), the first search voltage SL_ 1 and the second search voltage SL_ 2 both are the maximum search voltage value.

Therefore, during search, when the search data matches the storage data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the search data does not match the storage data, at least one of the flash memory cell T 1 and the flash memory cell T 2 is turned on, and no matching current will be generated, indicating that the search result is “mismatch”; when the search data is a wildcard (WC), regardless of the value of the storage data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the storage data is XX (don't care), regardless of the value of the search data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”. For example, when the search data (000) matches the storage data (000), the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the search data (000) does not match the storage data (001), the flash memory cell T 1 is turned off but the flash memory cell T 2 is turned on, and no matching current will be generated, indicating that the search result is “mismatch”.

Referring to FIG. 14 C , a schematic diagram of a MLC IMS CAM cell 1430 and its operation according to one embodiment of the present application is shown. The MLC IMS CAM cell 1430 can be realized by but is not limited to a quad-level CAM (QLC) capable of storing 4 bits.

In the embodiment of the present application, the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can have different settings. In FIG. 14 C , the settings of the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can be obtained with reference to the following tables, and relevant details are omitted here:

In the embodiment of the present application, when the storage data is a first predetermined storage data (0000), the first threshold voltage is VT 1 (also referred as a minimum threshold voltage value) and the second threshold voltage is VT 16 (also referred as a maximum threshold voltage value); when the storage data is a second predetermined storage data (1111), the first threshold voltage is the maximum threshold voltage value and the second threshold voltage is the minimum threshold voltage value; when the storage data is a third predetermined storage data (XXXX (don't care), the first threshold voltage and the second threshold voltage both are the minimum threshold voltage value; when the storage data is a fourth predetermined storage data (that is, invalid data), the first threshold voltage and the second threshold voltage both are greater than or equivalent to the maximum threshold voltage value. That is, in the embodiment of the present application, the storage data of the MLC IMS CAM cell 1430 is based on a combination of the first threshold voltage and the second threshold voltage.

In the embodiment of the present application, when the search data is a first predetermined search data (0000), the first search voltage SL_ 1 is VS 1 (also referred as a minimum search voltage value) and the second search voltage SL_ 2 is VS 16 (also referred as a maximum search voltage value); when the search data is a second predetermined search data (1111), the first search voltage SL_ 1 is the maximum search voltage value and the second search voltage SL_ 2 is the minimum search voltage value; when the search data is a third predetermined search data (WC), the first search voltage SL_ 1 and the second search voltage SL_ 2 both are the maximum search voltage value.

›DESCRIPTION OF THE EMBODIMENTS · 10 of 13

In the embodiment of the present application, when the search data matches the storage data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the search data does not match the storage data, at least one of the flash memory cell T 1 and the flash memory cell T 2 is not turned on, and no matching current will be generated, indicating that the search result is “mismatch”.

Referring to FIG. 14 D , a schematic diagram of a MLC IMS CAM cell 1440 and its operation according to one embodiment of the present application is shown. The MLC IMS CAM cell 1440 can be realized by but is not limited to a penta-level CAM (PLC) capable of storing 5 bits.

In the embodiment of the present application, the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can have different settings. In FIG. 14 D , the settings of the first threshold voltage, the second threshold voltage, the first search voltage SL_ 1 and the second search voltage SL_ 2 can be obtained with reference to the following tables, and relevant details are omitted here:

In the embodiment of the present application, when the storage data is a first predetermined storage data (00000), the first threshold voltage is VT 1 (also referred as a minimum threshold voltage value) and the second threshold voltage is VT 32 (also referred as a maximum threshold voltage value); when the storage data is a second predetermined storage data (11111), the first threshold voltage is the maximum threshold voltage value and the second threshold voltage is the minimum threshold voltage value; when the storage data is a third predetermined storage data (XXXXX (don't care), the first threshold voltage and the second threshold voltage both are the minimum threshold voltage value; when the storage data is a fourth predetermined storage data (that is, invalid data), the first threshold voltage and the second threshold voltage both are greater than or equivalent to the maximum threshold voltage value. That is, in the fourth embodiment of the present application, the storage data of the MLC IMS CAM cell 1440 is based on a combination of the first threshold voltage and the second threshold voltage.

In the embodiment of the present application, when the search data is a first predetermined search data (00000), the first search voltage SL_ 1 is VS 1 (also referred as a minimum search voltage value) and the second search voltage SL_ 2 is VS 32 (also referred as a maximum search voltage value); when the search data is a second predetermined search data (11111), the first search voltage SL_ 1 is the maximum search voltage value and the second search voltage SL_ 2 is the minimum search voltage value; when the search data is a third predetermined search data (WC), the first search voltage SL_ 1 and the second search voltage SL_ 2 both are the maximum search voltage value.

In the embodiment of the present application, when the search data matches the storage data, the flash memory cell T 1 and the flash memory cell T 2 both generate a matching current, indicating that the search result is “match”; when the search data does not match the storage data, at least one of the flash memory cell T 1 and the flash memory cell T 2 is not turned on, and no matching current will be generated, indicating that the search result is “mismatch”.

FIG. 15 A to FIG. 15 G show a MLC IMAS CAM cell and its operations according to one embodiment of the application.

FIG. 15 A is a schematic diagram of a MLC IMAS CAM cell 1500 according to an embodiment of the present disclosure. The MLC IMAS CAM cell 1500 is a unit of a memory device, and the memory device is used for performing in-memory search. Referring to FIG. 15 A , the MLC IMAS CAM cell 1500 includes two transistors M 1 , M 2 connected in series. The transistor M 1 may be referred to as a “first transistor”, and the transistor M 2 may be referred to as a “second transistor”. The transistor M 1 includes a first drain d 1 , a first source s 1 and a first gate g 1 . The transistor M 2 includes a second drain d 2 , a second source s 2 and a second gate g 2 . The first drain d 1 of the transistor M 1 is connected to one of the bit lines (e.g., the first bit line BL 1 ) of the memory device. The first source s 1 of the transistor M 1 is connected to the second drain d 2 of the transistor M 2 . The first gate g 1 of the transistor M 1 and the second gate g 2 of the transistor M 2 are connected to one set of word lines of the memory device. For example, the first set of word lines WL 1 of the memory device includes a first word line WL 1 ( 1 ) and a second word line WL 1 ( 2 ), and the first gate g 1 of the transistor M 1 is connected to the first word line WL 1 ( 1 ), the second gate g 2 of the transistor M 2 is connected to the second word line WL 1 ( 2 ).

The transistor M 1 has a first threshold voltage Vth 1 , and the transistor M 2 has a second threshold voltage Vth 2 . The transistors M 1 and M 2 have floating gates, and a programming voltage may be applied to change the first threshold voltage Vth 1 and the second threshold voltage Vth 2 . In one example, the transistors M 1 and M 2 are both multi-level cells (MLCs). Both the first threshold voltage Vth 1 of the transistor M 1 and the second threshold voltage Vth 2 of the transistor M 2 may be adjusted as a first number of voltage distributions, and the first number is “4”. The four voltage distributions refer to, in an order according to magnitude of the voltage, the fourth voltage distribution VT 4 , the third voltage distribution VT 3 , the second voltage distribution VT 2 , and the first voltage distribution VT 1 . In another example, the transistors M 1 and M 2 are both triple-level cells (TLCs), the first threshold voltage Vth 1 and the second threshold voltage Vth 2 may be adjusted as a second number of voltage distributions, the second number is “8”. In yet another example, the transistors M 1 and M 2 are both quad-level cells (QLCs), and both the first threshold voltage Vth 1 and the second threshold voltage Vth 2 may be adjusted as a third number of voltage distributions, the third number is “16”.

›DESCRIPTION OF THE EMBODIMENTS · 11 of 13

The MLC IMAS CAM cell 1500 may store a stored data DAT, wherein the stored data DAT includes a first bit D 1 and a second bit D 2 . The stored data DAT is encoded according to the first threshold voltage Vth 1 and the second threshold voltage Vth 2 . That is, the stored data DAT is encoded according to the first to fourth voltage distributions VT 1 to VT 4 of the first threshold voltage Vth 1 and the first to fourth voltage distributions VT 1 to VT 4 of the second threshold voltage Vth 2 , as shown in the following table:

In the example, when the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the first voltage distribution VT 1 and the fourth voltage distribution VT 4 , respectively, the first bit D 1 and the second bit D 2 of the encoded stored data DAT are “0” and “0”. When both the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the fourth voltage distribution VT 4 , the encoded stored data DAT is invalid data. When both the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the first voltage distribution VT 1 , the encoded stored data DAT is “don't care” DNC.

Furthermore, when the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the first voltage distribution VT 1 and the third voltage distribution VT 3 , respectively, the first bit D 1 and the second bit D 2 of the encoded stored data DAT are “0” and “X”, indicating that the stored data DAT is [0 0] or [0 1]. When the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the first voltage distribution VT 1 and the second voltage distribution VT 2 , respectively, the first bit D 1 and the second bit D 2 of the encoded stored data DAT are “X” and “0”, indicating that the stored data DAT is [1 0] or [0 0].

Similarly, When the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the third voltage distribution VT 3 and the first voltage distribution VT 1 , respectively, the encoded stored data DAT is [1 X], i.e., the stored data DAT is [1 0] or [1 1]. When the first threshold voltage Vth 1 and the second threshold voltage Vth 2 are the second voltage distribution VT 2 and the first voltage distribution VT 1 , respectively, the encoded stored data DAT is [X 1], i.e., the stored data DAT is [0 1] or [1 1].

When performing the in-memory search, the transistor M 1 receives the first gate bias Vg 1 through the first word line WL 1 ( 1 ), and the transistor M 2 receives the second gate bias Vg 2 through the second word line WL 1 ( 2 ). In operation, the first gate bias Vg 1 and the second gate bias Vg 2 may be respectively adjusted as a first number of bias values (i.e., 4 bias values) referring to, in an order according to magnitude of the voltage: the fourth bias value VH 4 , third bias value VH 3 , second bias value VH 2 , and first bias value VH 1 . Moreover, the voltage value of each of the first to fourth bias values VH 1 -VH 4 is greater than the first to fourth voltage distributions VT 1 -VT 4 . The relationship of magnitude of voltage is: fourth bias value VH 4 >third bias value VH 3 >second bias value VH 2 >first bias value VH 1 >fourth voltage distribution VT 4 >third voltage distribution VT 3 >second voltage distribution VT 2 >first voltage distribution VT 1 . That is, the first bias value VH 1 with the lowest voltage value is still greater than the fourth voltage distribution VT 4 with the highest voltage value. The relationship of magnitude of voltage between the above-mentioned first to fourth bias values VH 1 -VH 4 and the first to fourth voltage distributions VT 1 -VT 4 may be seen in FIG. 15 B .

The MLC IMAS CAM cell 1500 may receive a search data SW, wherein the search data SW includes a first bit S 1 and a second bit S 2 . The search data SW may be encoded according to the first gate bias Vg 1 and the second gate bias Vg 2 . That is, the search data SW is encoded according to the first to fourth bias values VH 1 -VH 4 of the first gate bias Vg 1 and the first to fourth bias values VH 1 -VH 4 of the second gate bias Vg 2 , as shown in the following table:

In the example of the table, when the first gate bias Vg 1 and the second gate bias Vg 2 are respectively the first bias value VH 1 and the fourth bias value VH 4 , the first bit S 1 and the second bit S 2 of the encoded search data SW, are “0” and “0”. When the first gate bias Vg 1 and the second gate bias Vg 2 are both the fourth bias value VH 4 , the encoded search data SW is a “wildcard” WCD.

In operation, there is a first voltage difference between the first gate bias Vg 1 received by the transistor M 1 and the first threshold voltage Vth 1 of the transistor M 1 , and the transistor M 1 generates a current I 1 according to the first voltage difference. Similarly, there is a second voltage difference between the second gate bias Vg 2 received by the transistor M 2 and the second threshold voltage Vth 2 of the transistor M 2 , and the transistor M 2 generates a current I 2 according to the second voltage difference. Since the transistor M 1 is connected to the transistor M 2 in series, the current value of the output current Is 1 generated by the memory cell 100 on the bit line BL 1 is substantially equal to the smaller one of current value of the current I 1 and the current I 2 . The output current Is 1 is generated at the second source s 2 of the transistor M 2 .

FIG. 15 C shows examples of voltage values of the first to fourth bias values VH 1 -VH 4 , the first to fourth voltage distributions VT 1 -VT 4 , the first voltage difference and the second voltage difference. In the example of FIG. 15 C , the first to fourth bias values VH 1 -VH 4 are 5.5V, 7V, 8.5V and 10V, respectively. In addition, the lowest voltage value of the first voltage distribution VT 1 is 0V, the highest voltage value is 1V, and the peak voltage value is 0.5V. The lowest voltage value of the second voltage distribution VT 2 is 1.5V, the highest voltage value is 2.5V, and the peak voltage value is 2V. The lowest voltage value of the third voltage distribution VT 3 is 3V, the highest voltage value is 4V, and the peak voltage value is 3.5V. The lowest voltage value of the fourth voltage distribution VT 4 is 4.5V, the highest voltage value is 5.5V, and the peak voltage value is 5V.

›DESCRIPTION OF THE EMBODIMENTS · 12 of 13

In operation, different search data SW may be provided to search the stored data DAT stored in the MLC IMAS CAM cell 1500 . FIGS. 15 D to 15 G are schematic diagrams showing a scenario for searching stored data DAT of different contents when providing search data SW of [0 0]. Please refer to FIG. 15 D first, when the search data SW is [0 0], the first gate bias Vg 1 received by the transistor M 1 is the first bias value VH 1 , and the second gate bias Vg 2 received by the transistor M 2 is the fourth bias value VH 4 . When the stored data DAT is [0 0], the first threshold voltage Vth 1 is the first voltage distribution VT 1 , and the second threshold voltage Vth 2 is the fourth voltage distribution VT 4 .

The first voltage difference between the first gate bias Vg 1 of the transistor M 1 and the first threshold voltage Vth 1 is a “gate overdrive voltage difference”. When the search data SW is [0 0] and the stored data DAT is [0 0], the first gate bias Vg 1 is the first bias value VH 1 , and the first threshold voltage Vth 1 is the first voltage distribution VT 1 . The voltage difference between the first bias value VH 1 (5.5V) and the highest voltage value (1V) of the first voltage distribution VT 1 is 4.5V. That is, the first voltage difference between the first gate bias Vg 1 of the transistor M 1 and the first threshold voltage Vth 1 is 4.5V.

The voltage difference between two adjacent bias values among the first to fourth bias values VH 1 -VH 4 is defined as a predefined level, referred to as “1-level (1L)”. Similarly, for the first to fourth voltage distributions VT 1 -VT 4 , the voltage difference between respective highest voltage values of the two adjacent voltage distributions is also equal to 1-level (1L). In the embodiment shown in FIG. 15 C , the voltage difference between two adjacent bias values is 1.5V, hence 1.5V is taken as the predefined level (i.e., 1-level). Accordingly, the first voltage difference 4.5V of the transistor M 1 is 3-level (3L).

On the other hand, when the search data SW is [0 0] and the stored data DAT is [0 0], the voltage difference between the fourth bias value VH 4 (10V) of the transistor M 2 and the highest voltage value (5.5V) of the fourth voltage distribution VT 4 is 4.5V. That is, the second voltage difference between the second gate bias Vg 2 of the transistor M 2 and the second threshold voltage Vth 2 is 4.5V, which is 3-level (3L).

The current value of the current I 1 generated by the transistor M 1 corresponds to the first voltage difference of the transistor M 1 (which is 3-level (3L)), and the current value of the current I 2 generated by the transistor M 2 corresponds to the second voltage difference (which is 3-level (3L)). The current I 1 is equal to the current I 2 , hence the current value of the output current Is 1 generated by the memory cell 100 is equal to the current I 1 and the current I 2 . The gate overdrive voltage difference corresponding to the current value of the output current Is 1 is 3-level (3L).

Both the stored data DAT and the search data SW are [0 0], and the mismatch distance between the stored data DAT and the search data SW is “0” (i.e., a complete match). When the stored data DAT and the search data SW are completely matched, the gate overdrive voltage difference corresponding to the current value of the output current Is 1 is three-level (3L).

Next, referring to FIG. 15 E , when the search data SW is [0 0] and the stored data DAT is [0 1], a mismatch distance between the stored data DAT and the search data SW is “1”. The first voltage difference between the first bias value VH 1 (5.5V) of the transistor M 1 and the highest voltage value (2.5V) of the second voltage distribution VT 2 is 3V (i.e., 2-level (2L)). The second voltage difference between the fourth bias value VH 4 (10V) of the transistor M 2 and the highest voltage value (4V) of the third voltage distribution VT 3 is 6V (i.e., 4-level (4L)).

Accordingly, the current value of the current I 1 corresponds to the first voltage difference of the transistor M 1 (which is 2-level (2L)), and the current value of the current I 2 corresponds to the second voltage difference of the transistor M 2 (which is 4-level (4L)). The current I 1 is smaller than the current I 2 , the output current Is 1 generated by the memory cell 100 is the smaller one of the current I 1 and the current I 2 , and the current value of the output current Is 1 is equal to the current I 1 . The gate overdrive voltage difference corresponding to the current value of the output current Is 1 is 2-level (2L).

Next, referring to FIG. 15 F , when the search data SW is [0 0] and the stored data DAT is [1 0], the mismatch distance between the stored data DAT and the search data SW is “2”. The first voltage difference between the first bias value VH 1 (5.5V) of the transistor M 1 and the highest voltage value (4V) of the third voltage distribution VT 3 is 1.5V (i.e., 1-level (1L)). The second voltage difference between the fourth bias value VH 4 (10V) of the transistor M 2 and the highest voltage value (2.5V) of the second voltage distribution VT 2 is 7.5V (i.e., 5-level (5L)). The current I 1 is less than the current I 2 , the current value of the output current Is 1 is equal to the current I 1 , and the gate overdrive voltage difference corresponding to the current value of the output current Is 1 is 1-level (1L).

Next, referring to FIG. 15 G , when the search data SW is [0 0] and the stored data DAT is [1 1], the mismatch distance between the stored data DAT and the search data SW is “3”. The first voltage difference between the first bias value VH 1 (5.5V) of the transistor M 1 and the highest voltage value (5.5V) of the fourth voltage distribution VT 4 is 0V (i.e., 0-level (0L)). The first voltage difference between the fourth bias value VH 4 (10V) of the transistor M 2 and the highest voltage value (1V) of the first voltage distribution VT 1 is 9V (i.e., 6-level (6L)). Accordingly, the gate overdrive voltage difference corresponding to the current value of the output current Is 1 is 0-level (0L).

›DESCRIPTION OF THE EMBODIMENTS · 13 of 13

From the above, when the mismatch distance between the search data SW and the stored data DAT is “0”, “1”, “2” and “3”, the gate overdrive corresponding to the current value of the output current Is 1 are “3L”, “2L”, “1L” and “0L”. When the mismatch degree between the search data SW and the stored data DAT is higher, the mismatch distance is larger, and the current value of the output current Is 1 is smaller. Accordingly, the mismatch distance and mismatch degree between the search data SW and the stored data DAT may be determined according to the current value of the output current Is 1 of the memory cell 100 .

That is to say, in the MLC IMAS CAM cell according to the embodiment of the application as shown in FIG. 15 A to FIG. 15 G , the stored data is encoded according to the first threshold voltage and the second threshold voltage, the search data is encoded according to the first gate bias and the second gate bias, there is a mismatch distance between the stored data and the search data, and an output current generated by each of the memory cells is related to the mismatch distance.

FIG. 16 shows a hybrid in-memory search (IMS) content addressable memory (CAM) data search method according to one embodiment of the application. The hybrid IMS CAM data search method includes: ( 1610 ) storing a storage data in a hybrid IMS CAM cell, the hybrid IMS CAM cell including a first IMS CAM cell and a second IMS CAM cell, coupled to the first IMS CAM cell, wherein the first IMS CAM cell and the second IMS CAM cell are of different types, and when the hybrid IMS CAM cell stores the storage data, the first IMS CAM cell stores a first part of the storage data and the second IMS CAM cell stores the storage data or a second part of the storage data; ( 1620 ) searching the hybrid IMS CAM cell by a search data, wherein in data searching, a first part of the search data is decoded into a first search voltage and a second search voltage for searching the first part of the storage data stored in the first IMS CAM cell, and the search data or a second part of the search data is decoded into a third search voltage and a fourth search voltage for searching the storage data or the second part of the storage data stored in the second IMS CAM cell; ( 1630 ) sensing a sensing current from the hybrid IMS CAM cell to generate a sensing result; and ( 1640 ) determining whether the search data is matched with the storage data based on the sensing result.

The SLC IMAS CAM cell may provide high system stability and the analog IMS CAM cell may improve search accuracy. Thus, the hybrid IMS CAM cell of the embodiment of the application has high search accuracy, high content density and high search stability.

In one embodiment of the application, the hybrid IMS CAM cell and the hybrid IMS CAM memory device may be applied in two-dimension structure or three-dimension structure.

In one embodiment of the application, the hybrid IMS CAM cell and the hybrid IMS CAM memory device may have good performance and thus is applicable in many fields, for example but not limited by, Big-data searching, AI hardware accelerator/classifier, Approximate Computing, Associative memory, few-shot learning, SSD (single source data) managements, deoxyribonucleic acid (DNA) matching, Data filter and so on.

It will be apparent to those skilled in the art that various modifications and variations can be made to the disclosed embodiments. It is intended that the specification and examples be considered as exemplary only, with a true scope of the disclosure being indicated by the following claims and their equivalents.

›Tables in the description — 7
Storage data of theX (don'tInvalid
SLC IMAS CAM cell 11010care)data
the first thresholdHVTLVTHVTLVT
voltage
the second thresholdLVTHVTHVTLVT
voltage
Storage data of theWildcardInvalid
SLC IMAS CAM cell 11010(WC)data
the first searchVH1VH2VH2VH1
voltage SL_1
the second searchVH2VH1VH2VH1
voltage SL_2
X: non-conduct (low gate overdrive voltage) ◯: conduct (high gate overdrive voltage)
cellSearchSearchInvalid
110data 1data 0WCsearch
StorageT1: XT1: ◯T1: ◯T1: X
data 0T2: ◯T2: ◯T2: ◯T2: ◯
Mismatch (lowMatch (highMatch (highMismatch (low
referencereferencereferencereference
cell current)cell current)cell current)cell current)
StorageT1: ◯T1: ◯T1: ◯T1: ◯
data 1T2: ◯T2: XT2: ◯T2: X
Match (highMismatch (lowMatch (highMismatch (low
referencereferencereferencereference
cell current)cell current)cell current)cell current)
StorageT1: ◯T1: ◯T1: ◯T1: ◯
data XT2: ◯T2: ◯T2: ◯T2: ◯
Match (highMatch (highMatch (highMatch (high
referencereferencereferencereference
cell current)cell current)cell current)cell current)
InvalidT1: XT1: ◯T1: ◯T1: X
dataT2: ◯T2: XT2: ◯T2: X
Mismatch (lowMismatch (lowMatch (highMismatch (low
referencereferencereferencereference
cell current)cell current)cell current)cell current)
First thresholdSecond threshold
Storage datavoltagevoltage
000VT1VT8
001VT2VT7
010VT3VT6
011VT4VT5
100VT5VT4
101VT6VT3
110VT7VT2
111VT8VT1
XXX (don't care)VT1VT1
Invalid data≥VT8
First searchSecond search
Search datavoltage SL_1voltage SL_2
000VS1VS8
001VS2VS7
010VS3VS6
011VS4VS5
100VS5VS4
101VS6VS3
110VS7VS2
111VS8VS1
Wildcard (WC)VS8VS8
First thresholdSecond threshold
Storage datavoltagevoltage
0000VT1VT16
0001VT2VT15
0010VT3VT14
0011VT4VT13
0100VT5VT12
0101VT6VT11
0110VT7VT10
0111VT8VT9
1000VT9VT8
1001VT10VT7
1010VT11VT6
1011VT12VT5
1100VT13VT4
1101VT14VT3
1110VT15VT2
1111VT16VT1
XXXX (don't care)VT1VT1
Invalid data≥VT16
First searchSecond search
Search datavoltage SL_1voltage SL_2
0000VS1VS16
0001VS2VS15
0010VS3VS14
0011VS4VS13
0100VS5VS12
0101VS6VS11
0110VS7VS10
0111VS8VS9
1000VS9VS8
1001VS10VS7
1010VS11VS6
1011VS12VS5
1100VS13VS4
1101VS14VS3
1110VS15VS2
1111VS16VS1
wildcard (WC)VS16VS16
First thresholdSecond threshold
Storage datavoltagevoltage
00000VT1VT32
00001VT2VT31
00010VT3VT30
00011VT4VT29
00100VT5VT28
00101VT6VT27
00110VT7VT26
00111VT8VT25
01000VT9VT24
01001VT10VT23
01010VT11VT22
01011VT12VT21
01100VT13VT20
01101VT14VT19
01110VT15VT18
01111VT16VT17
10000VT17VT16
10001VT18VT15
10010VT19VT14
10011VT20VT13
10100VT21VT12
10101VT22VT11
10110VT23VT10
10111VT24VT9
11000VT25VT8
11001VT26VT7
11010VT27VT6
11011VT28VT5
11100VT29VT4
11101VT30VT3
11110VT31VT2
11111VT32VT1
XXXXX (don'tVT1VT1
care)
Invalid data≥VT32
First searchSecond search
Search datavoltage SL_1voltage SL_2
00000VS1VS32
00001VS2VS31
00010VS3VS30
00011VS4VS29
00100VS5VS28
00101VS6VS27
00110VS7VS26
00111VS8VS25
01000VS9VS24
01001VS10VS23
01010VS11VS22
01011VS12VS21
01100VS13VS20
01101VS14VS19
01110VS15VS18
01111VS16VS17
10000VS17VS16
10001VS18VS15
10010VS19VS14
10011VS20VS13
10100VS21VS12
10101VS22VS11
10110VS23VS10
10111VS24VS9
11000VS25VS8
11001VS26VS7
11010VS27VS6
11011VS28VS5
11100VS29VS4
11101VS30VS3
11110VS31VS2
11111VS32VS1
Wildcard (WC)VS32VS32
[Vth1 Vth2]DAT = [D1 D2]
[VT1 VT4][0 0]
[VT2 VT3][0 1]
[VT3 VT2][1 0]
[VT4 VT1][1 1]
[VT1 VT3][0 X] (i.e., [0 0] or [0 1])
[VT1 VT2][X 0] (i.e., [1 0] or [0 0])
[VT3 VT1][1 X] (i.e., [1 0] or [1 1])
[VT2 VT1][X 1] (i.e., [0 1] or [1 1])
[VT4 VT4]invalid data
[VT1 VT1]DNC (don't care)
[Vg1 Vg2]SW = [S1 S2]
[VH1 VH4][0 0]
[VH2 VH3][0 1]
[VH3 VH2][1 0]
[VH4 VH1][1 1]
[VH4 VH4]“Wildcard” WCD

Claims

24 · 3 independent · depth 4
123456789101112131415161718192021222324
24 granted claims

Classifications

2 codes
IPC · International Patent Classification
Section G — Physics
  • G11C15/04
  • G11C16/04

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this patent are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2023Apr 2023Jul 2023Oct 2023Jan 2024Apr 2024Jul 2024Oct 2024Jan 2025USPTOApplicantNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
1.8 y
671 days filing → grant
Office actions
0
none on record
Examiner
Jason Lappas
art unit 2827 · TC 2800
Citations: 5 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Chain of title

⤢ drag to zoom2024202620282030203220342036203820402042Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock

Term & fees

See the term timeline — pendency span, in-force span, the maintenance fees paid and both computed expiry dates.

Log in to unlock

Priority chain

1 priority documents
›Priority documents — 1
TypeDocumentDate
related publicationUS 20240257873 A11 Aug 2024

Worldwide family

3 members · 2 offices
US2CN1
this patentIP5 & PCTother officessolid = grantedhover for detail · click to open
Members
3
DOCDB simple family 91963829
Offices
2
US · CN
Granted
1 of 3
grant date present
Non-English titles
1
shown as filed, never translated
›IP5 & PCT — 3 members
OfficePublicationKindPublishedFiledStatusTitle
USUS-2024257873-A1A11 Aug 20241 Feb 2023publishedHybrid ims cam cell, memory device and data search method
USthis patentUS-12159672-B2B23 Dec 20241 Feb 2023grantedHybrid IMS CAM cell, memory device and data search method
CNCN-118426672-AA2 Aug 202420 Feb 2023published内搜索内容可寻址存储器单元、装置及数据搜索方法zh

Validity challenges

See the validity challenges on record — reexaminations, IPRs and PGRs, with their institution decisions and outcomes.

Log in to unlock

Citations

See every patent this one cites and every patent that cites it back — publication, assignee, and how each one was found.

Log in to unlock