US20200395073A1 - Ternary Content Addressable Memory Unit Capable Of Reducing Charge Sharing Effect - Google Patents
Ternary Content Addressable Memory Unit Capable Of Reducing Charge Sharing Effect Download PDFInfo
- Publication number
- US20200395073A1 US20200395073A1 US16/503,617 US201916503617A US2020395073A1 US 20200395073 A1 US20200395073 A1 US 20200395073A1 US 201916503617 A US201916503617 A US 201916503617A US 2020395073 A1 US2020395073 A1 US 2020395073A1
- Authority
- US
- United States
- Prior art keywords
- terminal coupled
- transistor
- inverter
- wordline
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000000694 effects Effects 0.000 title description 2
- 239000002184 metal Substances 0.000 claims description 29
- 230000000295 complement effect Effects 0.000 claims description 7
- 230000003068 static effect Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 101150110971 CIN7 gene Proteins 0.000 description 6
- 101100508840 Daucus carota INV3 gene Proteins 0.000 description 6
- 101150110298 INV1 gene Proteins 0.000 description 6
- 101100397044 Xenopus laevis invs-a gene Proteins 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 5
- 101150070189 CIN3 gene Proteins 0.000 description 4
- 101100286980 Daucus carota INV2 gene Proteins 0.000 description 4
- 101100397045 Xenopus laevis invs-b gene Proteins 0.000 description 4
- 229910021420 polycrystalline silicon Inorganic materials 0.000 description 3
- 229920005591 polysilicon Polymers 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
- G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
- H01L27/00—Devices consisting of a plurality of semiconductor or other solid-state components formed in or on a common substrate
- H01L27/02—Devices consisting of a plurality of semiconductor or other solid-state components formed in or on a common substrate including semiconductor components specially adapted for rectifying, oscillating, amplifying or switching and having potential barriers; including integrated passive circuit elements having potential barriers
- H01L27/0203—Particular design considerations for integrated circuits
- H01L27/0207—Geometrical layout of the components, e.g. computer aided design; custom LSI, semi-custom LSI, standard cell technique
-
- H01L27/1104—
-
- H—ELECTRICITY
- H10—SEMICONDUCTOR DEVICES; ELECTRIC SOLID-STATE DEVICES NOT OTHERWISE PROVIDED FOR
- H10B—ELECTRONIC MEMORY DEVICES
- H10B10/00—Static random access memory [SRAM] devices
- H10B10/12—Static random access memory [SRAM] devices comprising a MOSFET load element
Definitions
- the present invention is related to a ternary content addressable memory (TCAM) unit, and more particularly to a ternary content addressable memory unit capable of reducing charge sharing effect.
- TCAM ternary content addressable memory
- CAM content addressable memory
- the architecture of CAM allows the keyword to be searched to be compared with the data stored in the CAM at the same time, and outputs the data address that matches the input keyword, so that the keyword address found by the CAM can be used to find keyword associated information.
- each bit has two states, 0 or 1
- each bit in a ternary CAM has three states, in addition to 0 and 1, a don't care state, so called ternary, is the third state feature of TCAM that enables both exact match lookups and fuzzy match lookups.
- An embodiment provides a ternary content addressable memory (TCAM) unit.
- the TCAM unit includes a first inverter, a second inverter, a third inverter, a fourth inverter, a first transistor, a second transistor, a third transistor, a fourth transistor, and a fifth transistor, a sixth transistor, a seventh transistor, and an eighth transistor.
- the first inverter includes an input terminal and an output terminal coupled to a first node.
- the second inverter includes an input terminal coupled to the first node and an output terminal coupled to the input terminal of the first inverter.
- the third inverter includes an input terminal coupled to a second node and an output terminal.
- the fourth inverter includes an input terminal coupled to the output terminal of the third inverter and an output terminal coupled to the second node.
- the first transistor includes a first terminal coupled to the first node, a second terminal coupled to a first bitline, and a control terminal coupled to a first wordline.
- the second transistor includes a first terminal coupled to a second bitline, a second terminal coupled to the input terminal of the first inverter and a control terminal coupled to the first wordline.
- the third transistor includes a first terminal coupled to the second node, a second terminal coupled to the first bitline, and a control terminal coupled to a second wordline.
- the fourth transistor includes a first terminal coupled to the second bitline, a second terminal coupled to the output terminal of the third inverter and a control terminal coupled to the second wordline.
- the fifth transistor includes a first terminal coupled to the first wordline, a second terminal, and a control terminal coupled to a second searchline.
- the sixth transistor includes a first terminal coupled to the second terminal of the fifth transistor, a second terminal coupled to a matchline, and a control terminal coupled to the first node.
- the seventh transistor includes a first terminal coupled to the matchline, a second terminal, and a control terminal coupled to the second node.
- the eighth transistor includes a first terminal coupled to the second terminal of the seventh transistor, a second terminal coupled to the other first wordline, and a control terminal coupled to a first searchline.
- the first wordline is coupled to a reference terminal.
- the reference terminal is grounded.
- An embodiment provides a ternary content addressable memory (TCAM) unit.
- the TCAM unit includes a first inverter, a second inverter, a third inverter, a fourth inverter, a first transistor, a second transistor, a third transistor, a fourth transistor, and a fifth transistor, a sixth transistor, a seventh transistor, and an eighth transistor.
- the first inverter includes an input terminal and an output terminal coupled to a first node.
- the second inverter includes an input terminal coupled to the first node and an output terminal coupled to the input terminal of the first inverter.
- the third inverter includes an input terminal coupled to a second node and an output terminal.
- the fourth inverter includes an input terminal coupled to the output terminal of the third inverter and an output terminal coupled to the second node.
- the first transistor includes a first terminal coupled to the first node, a second terminal coupled to a first bitline, and a control terminal coupled to a first wordline.
- the second transistor includes a first terminal coupled to a second bitline, a second terminal coupled to the input terminal of the first inverter and a control terminal coupled to the first wordline.
- the third transistor includes a first terminal coupled to the second node, a second terminal coupled to the first bitline, and a control terminal coupled to a second wordline.
- the fourth transistor includes a first terminal coupled to the second bitline, a second terminal coupled to the output terminal of the third inverter and a control terminal coupled to the second wordline.
- the fifth transistor includes a first terminal coupled to the first wordline, a second terminal, and a control terminal coupled to a second searchline.
- the sixth transistor includes a first terminal coupled to the second terminal of the fifth transistor, a second terminal coupled to a matchline, and a control terminal coupled to the first node.
- the seventh transistor includes a first terminal coupled to the matchline, a second terminal, and a control terminal coupled to the second node.
- the eighth transistor includes a first terminal coupled to the second terminal of the seventh transistor, a second terminal coupled to the other first wordline, and a control terminal coupled to a first searchline.
- the first wordline is coupled to a reference terminal.
- the reference terminal is floating.
- FIG. 1 is a diagram for a ternary content addressable memory (TCAM) unit of an embodiment.
- TCAM ternary content addressable memory
- FIG. 2 is a search operation signal diagram of the TCAM unit in FIG. 1 .
- FIG. 3 is a diagram of write operation signals of the TCAM unit in FIG. 1 .
- FIGS. 4 and 5 are diagrams of circuit layouts of the TCAM unit in FIG. 1 .
- FIG. 1 is a diagram for a ternary content addressable memory (TCAM) unit 100 in an embodiment of the present invention.
- the TCAM unit 100 includes a first inverter INV 1 , a second inverter INV 2 , a third inverter INV 3 , a fourth inverter INV 4 , a first transistor T 1 , a second transistor T 2 , a third transistor T 3 , a fourth transistor T 4 , and a fifth a transistor T 5 , a sixth transistor T 6 , a seventh transistor T 7 , and an eighth transistor T 8 .
- the first inverter INV 1 includes an input terminal and an output terminal coupled to a first node NA.
- the second inverter INV 2 includes an input terminal coupled to the first node NA and an output terminal coupled to the input terminal of the first inverter INV 1 .
- the third inverter INV 3 includes an input terminal coupled to a second node NB and an output terminal.
- the fourth inverter INV 4 includes an input terminal coupled to the output terminal of the third inverter INV 3 and an output terminal coupled to the second node NB.
- the first transistor T 1 includes a first terminal coupled to the first node NA, a second terminal coupled to a first bitline BL, and a control terminal coupled to a first wordline WL 1 .
- the second transistor T 2 includes a first terminal coupled to a second bitline BLB, a second terminal coupled to the input terminal of the first inverter INV 1 and a control terminal coupled to the first wordline WL 1 .
- the third transistor T 3 includes a first terminal coupled to the second node NB, a second terminal coupled to the first bitline BL, and a control terminal coupled to a second wordline WL 2 .
- the fourth transistor T 4 includes a first terminal coupled to the second bitline BLB, a second terminal coupled to the output terminal of the third inverter INV 3 and a control terminal coupled to the second wordline WL 2 .
- the fifth transistor T 5 includes a first terminal coupled to the first wordline WL 1 , a second terminal, and a control terminal coupled to a second searchline SLB.
- the sixth transistor T 6 includes a first terminal coupled to the second terminal of the fifth transistor T 5 , a second terminal coupled to a matchline ML, and a control terminal coupled to the first node NA.
- the seventh transistor T 7 includes a first terminal coupled to the matchline ML, a second terminal, and a control terminal coupled to the second node NB.
- the eighth transistor T 8 includes a first terminal coupled to the second terminal of the seventh transistor T 7 , a second terminal coupled to another first wordline WL 1 ′, and a control terminal coupled to a first searchline SL.
- first wordline WL 1 and/or the second wordline WL 2 can be coupled to a reference terminal VSS. In another embodiment, the first wordline WL 1 and/or the second wordline WL 2 can be floating. The configuration is not limited by the embodiment.
- the first inverter INV 1 , the second inverter INV 2 , the third inverter INV 3 , and the fourth inverter INV 4 may be complementary MOSFET (CMOS) inverters.
- the first transistor T 1 to the eighth transistors T 8 may be N-type transistors.
- the first inverter INV 1 , the second inverter INV 2 , the first transistor T 1 and the second transistor T 2 may form a static random access memory (SRAM) unit.
- the third inverter INV 3 , the fourth inverter INV 4 , the third transistor T 3 , and the fourth transistor T 4 may form another static random access memory (SRAM) unit.
- Table 1 describes the operation mode of the TCAM unit 100 .
- the TCAM unit 100 can include two bits, NA and NB, respectively. Since two bits can represent four possible states, but a TCAM requires only three states, this embodiment inhabits a states in which both NA and NB are 1.
- the stored value of the TCAM unit 100 is 0.
- the search value is 0 (the first searchline SL signal is 0 and the second searchline SLB signal is 1), after evaluation the TCAM unit 100 outputs a match value of 1 through the matchline ML to represent a match.
- the TCAM unit 100 If the search value is 1 (the first searchline SL signal is 1 and the second searchline SLB signal is 0), after evaluation the TCAM unit 100 outputs a match value of 0 by the matchline ML to represent a mismatch. When the value of the first node NA is 1, and the value of the second node NB is 0, the stored value of the TCAM unit 100 is 1. If the search value is 0 (the first searchline SL signal is 0 and the second searchline SLB signal is 1), after evaluation, the TCAM unit 100 outputs a match value of 0 through the matchline ML to represent a mismatch.
- the TCAM unit 100 After evaluation the TCAM unit 100 outputs a match value of 1 through the matchline ML to represent the match.
- the stored value of the TCAM unit 100 is X (don't care). For this condition, regardless of the search value, the TCAM unit 100 would output match value of 1 represents a match.
- the TCAM unit 100 performs a fuzzy lookup.
- FIG. 2 is a search operation signal diagram of the TCAM unit in the embodiment of the present invention.
- the stored value of 1 is taken as an example, that is, the value of the first node NA is 1, and the value of the second node NB is 0.
- the matchline ML is precharged to high voltage, and the search value 1 is input to the TCAM unit 100 by setting the first searchline SL at high voltage and the second searchline SLB at low voltage.
- the transistor T 5 and the transistor T 7 are turned off and the transistor T 6 and the transistor T 8 are turned on.
- the connection of the matchline ML to the first wordline WL 1 and the second wordline WL 2 is interrupted, so that the voltage of the matchline ML is maintained at high voltage.
- the search result is determined to be a match by a detection circuit.
- the value of the first node NA is 1 and the value of the second node NB is 0.
- the matchline ML is precharged to high voltage, and the search value 0 is input to the TCAM unit 100 by setting the first searchline SL at low voltage and the second searchline SLB at high voltage.
- the transistor T 5 and the transistor T 6 are turned on, and the transistor T 7 and the transistor T 8 are turned off.
- the matchline ML would then be connected to the first wordline WL 1 and the voltage of the matchline ML would drop to low voltage.
- the search result is determined to be a mismatch by the detection circuit.
- FIG. 3 is a diagram of write operation signals of the TCAM unit 100 in the embodiment of the present invention.
- the first bitline BL is lowered to low voltage, and the second bitline BLB is at high voltage.
- the first wordline WL 1 is at high voltage so that the transistor T 1 and the transistor T 2 are turned on.
- the value 0 represented by the low voltage on the first bitline BL is then written to the first node NA.
- the first wordline WL 1 is pulled to low voltage
- the second wordline WL 2 is pulled to high voltage so that the transistor T 3 and the transistor T 4 are turned on.
- the first bitline BL is pulled to high voltage, and the second bitline BLB is pulled to low voltage.
- the value 1 represented by the high voltage on the first bitline BL is then written to the second node NB, so that the stored value of the TCAM unit 100 is 0.
- the first bitline BL is pulled to high voltage, and the second bitline BLB is pull to low voltage.
- the first wordline WL 1 is at high voltage so that the transistor T 1 and the transistor T 2 are turned on.
- the value 1 represented by the high voltage on the first bitline BL is then written to the first node NA.
- the first wordline WL 1 is pulled to low voltage, and the second wordline WL 2 is pulled to high voltage so that the transistor T 3 and the transistor T 4 are turned on.
- the first bitline BL is pulled to low voltage, and the second bitline BLB is pulled to high voltage.
- the value 0 represented by the low voltage on the first bitline BL is then written to the second node NB, so that the stored value of the TCAM unit 100 is 1.
- FIGS. 4 and 5 are circuit layouts of the TCAM unit of the embodiment.
- the first metal layers M 100 to M 106 are disposed at the top layer.
- the next layer is the second metal layers M 200 to M 226 , and the next layer is the third metal layers M 300 to M 322 in contact with diffusion wells D 100 to D 106 and polysilicon P 100 to P 118 .
- the first metal layers M 100 to M 106 are in a vertical layout.
- the first metal layers M 102 and M 104 are the matchlines ML.
- the second metal layers M 200 to M 226 are in a horizontal layout perpendicular to the first metal layers M 100 to M 106 .
- the second metal layers M 200 , M 216 are coupled to the first metal layer M 100 to form a first wordline WL 1 .
- the second metal layers M 202 , M 214 , M 218 are coupled to the first metal layer M 106 to form a second wordline WL 2 .
- the second metal layers M 204 , M 212 , M 222 are the reference terminal VSS.
- the second metal layer M 206 forms the second bitline BLB.
- the second metal layer M 208 forms the system voltage terminal VCC.
- the second metal layer M 210 forms the first bitline BL.
- the second metal layer M 220 is coupled to the first metal layer M 102 to form the matchline ML.
- the second metal layer M 224 forms the second searchline SLB, and the second metal layer M 226 forms the first searchline SL.
- the third metal layers M 300 to M 322 are metal semiconductor junction in contact with the polysilicon P 100 to P 118 .
- Metal contacts CT 100 to CT 108 are used to couple the first metal layer and the second metal layer.
- the polysilicon P 100 to P 118 forms the gates of the transistors in the embodiment, and the diffusion wells D 100 to D 106 form the source and the drain of the transistors in the embodiment.
- the embodiment of the present invention provide a ternary content addressable memory that can solve the problem of charge sharing between the nodes, thereby solving match error caused by charge sharing.
- the circuit layout of the embodiment can also effectively reduce the metal layer required for manufacturing, thereby achieving the purpose of simplifying design and reducing cost.
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Semiconductor Memories (AREA)
- Static Random-Access Memory (AREA)
Abstract
Description
- The present invention is related to a ternary content addressable memory (TCAM) unit, and more particularly to a ternary content addressable memory unit capable of reducing charge sharing effect.
- When performing digital data operations, the large amount of data needs to be processed. The stored data of some applications (such as network routers) needs to be updated dynamically, and the stored data cannot be sorted in advance. It is difficult to achieve instant data query. In order to effectively speed up searching large random data, content addressable memory (CAM) is adopted to solve various searching problems. Content addressable memory is like a huge lookup table. It can find the address of the matching keyword based on the input keyword. The architecture of CAM allows the keyword to be searched to be compared with the data stored in the CAM at the same time, and outputs the data address that matches the input keyword, so that the keyword address found by the CAM can be used to find keyword associated information.
- In a binary CAM, each bit has two states, 0 or 1, and each bit in a ternary CAM (TCAM) has three states, in addition to 0 and 1, a don't care state, so called ternary, is the third state feature of TCAM that enables both exact match lookups and fuzzy match lookups.
- There is a voltage charge sharing problem between the nodes of conventional ternary content addressable memory. If there is charge sharing between the nodes during evaluation phase of the memory operation, it may cause the node voltage to drop to a sufficiently low voltage so the output inverter would have a matching error. Therefore, a solution is required to solve the matching error caused by charge sharing.
- An embodiment provides a ternary content addressable memory (TCAM) unit. The TCAM unit includes a first inverter, a second inverter, a third inverter, a fourth inverter, a first transistor, a second transistor, a third transistor, a fourth transistor, and a fifth transistor, a sixth transistor, a seventh transistor, and an eighth transistor. The first inverter includes an input terminal and an output terminal coupled to a first node. The second inverter includes an input terminal coupled to the first node and an output terminal coupled to the input terminal of the first inverter. The third inverter includes an input terminal coupled to a second node and an output terminal. The fourth inverter includes an input terminal coupled to the output terminal of the third inverter and an output terminal coupled to the second node. The first transistor includes a first terminal coupled to the first node, a second terminal coupled to a first bitline, and a control terminal coupled to a first wordline. The second transistor includes a first terminal coupled to a second bitline, a second terminal coupled to the input terminal of the first inverter and a control terminal coupled to the first wordline. The third transistor includes a first terminal coupled to the second node, a second terminal coupled to the first bitline, and a control terminal coupled to a second wordline. The fourth transistor includes a first terminal coupled to the second bitline, a second terminal coupled to the output terminal of the third inverter and a control terminal coupled to the second wordline. The fifth transistor includes a first terminal coupled to the first wordline, a second terminal, and a control terminal coupled to a second searchline. The sixth transistor includes a first terminal coupled to the second terminal of the fifth transistor, a second terminal coupled to a matchline, and a control terminal coupled to the first node. The seventh transistor includes a first terminal coupled to the matchline, a second terminal, and a control terminal coupled to the second node. The eighth transistor includes a first terminal coupled to the second terminal of the seventh transistor, a second terminal coupled to the other first wordline, and a control terminal coupled to a first searchline. The first wordline is coupled to a reference terminal. The reference terminal is grounded.
- An embodiment provides a ternary content addressable memory (TCAM) unit. The TCAM unit includes a first inverter, a second inverter, a third inverter, a fourth inverter, a first transistor, a second transistor, a third transistor, a fourth transistor, and a fifth transistor, a sixth transistor, a seventh transistor, and an eighth transistor. The first inverter includes an input terminal and an output terminal coupled to a first node. The second inverter includes an input terminal coupled to the first node and an output terminal coupled to the input terminal of the first inverter. The third inverter includes an input terminal coupled to a second node and an output terminal. The fourth inverter includes an input terminal coupled to the output terminal of the third inverter and an output terminal coupled to the second node. The first transistor includes a first terminal coupled to the first node, a second terminal coupled to a first bitline, and a control terminal coupled to a first wordline. The second transistor includes a first terminal coupled to a second bitline, a second terminal coupled to the input terminal of the first inverter and a control terminal coupled to the first wordline. The third transistor includes a first terminal coupled to the second node, a second terminal coupled to the first bitline, and a control terminal coupled to a second wordline. The fourth transistor includes a first terminal coupled to the second bitline, a second terminal coupled to the output terminal of the third inverter and a control terminal coupled to the second wordline. The fifth transistor includes a first terminal coupled to the first wordline, a second terminal, and a control terminal coupled to a second searchline. The sixth transistor includes a first terminal coupled to the second terminal of the fifth transistor, a second terminal coupled to a matchline, and a control terminal coupled to the first node. The seventh transistor includes a first terminal coupled to the matchline, a second terminal, and a control terminal coupled to the second node. The eighth transistor includes a first terminal coupled to the second terminal of the seventh transistor, a second terminal coupled to the other first wordline, and a control terminal coupled to a first searchline. The first wordline is coupled to a reference terminal. The reference terminal is floating.
- These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
-
FIG. 1 is a diagram for a ternary content addressable memory (TCAM) unit of an embodiment. -
FIG. 2 is a search operation signal diagram of the TCAM unit inFIG. 1 . -
FIG. 3 is a diagram of write operation signals of the TCAM unit inFIG. 1 . -
FIGS. 4 and 5 are diagrams of circuit layouts of the TCAM unit inFIG. 1 . -
FIG. 1 is a diagram for a ternary content addressable memory (TCAM)unit 100 in an embodiment of the present invention. TheTCAM unit 100 includes a first inverter INV1, a second inverter INV2, a third inverter INV3, a fourth inverter INV4, a first transistor T1, a second transistor T2, a third transistor T3, a fourth transistor T4, and a fifth a transistor T5, a sixth transistor T6, a seventh transistor T7, and an eighth transistor T8. The first inverter INV1 includes an input terminal and an output terminal coupled to a first node NA. The second inverter INV2 includes an input terminal coupled to the first node NA and an output terminal coupled to the input terminal of the first inverter INV1. The third inverter INV3 includes an input terminal coupled to a second node NB and an output terminal. The fourth inverter INV4 includes an input terminal coupled to the output terminal of the third inverter INV3 and an output terminal coupled to the second node NB. The first transistor T1 includes a first terminal coupled to the first node NA, a second terminal coupled to a first bitline BL, and a control terminal coupled to a first wordline WL1. The second transistor T2 includes a first terminal coupled to a second bitline BLB, a second terminal coupled to the input terminal of the first inverter INV1 and a control terminal coupled to the first wordline WL1. The third transistor T3 includes a first terminal coupled to the second node NB, a second terminal coupled to the first bitline BL, and a control terminal coupled to a second wordline WL2. The fourth transistor T4 includes a first terminal coupled to the second bitline BLB, a second terminal coupled to the output terminal of the third inverter INV3 and a control terminal coupled to the second wordline WL2. The fifth transistor T5 includes a first terminal coupled to the first wordline WL1, a second terminal, and a control terminal coupled to a second searchline SLB. The sixth transistor T6 includes a first terminal coupled to the second terminal of the fifth transistor T5, a second terminal coupled to a matchline ML, and a control terminal coupled to the first node NA. The seventh transistor T7 includes a first terminal coupled to the matchline ML, a second terminal, and a control terminal coupled to the second node NB. The eighth transistor T8 includes a first terminal coupled to the second terminal of the seventh transistor T7, a second terminal coupled to another first wordline WL1′, and a control terminal coupled to a first searchline SL. In the embodiment, the first wordline WL1 and/or the second wordline WL2 can be coupled to a reference terminal VSS. In another embodiment, the first wordline WL1 and/or the second wordline WL2 can be floating. The configuration is not limited by the embodiment. - The first inverter INV1, the second inverter INV2, the third inverter INV3, and the fourth inverter INV4 may be complementary MOSFET (CMOS) inverters. The first transistor T1 to the eighth transistors T8 may be N-type transistors. The first inverter INV1, the second inverter INV2, the first transistor T1 and the second transistor T2 may form a static random access memory (SRAM) unit. The third inverter INV3, the fourth inverter INV4, the third transistor T3, and the fourth transistor T4 may form another static random access memory (SRAM) unit.
-
TABLE 1 Stored value Search value Match value NA NB SL SLB ML 0 0 1 0 1 1 (Match) 0 0 1 1 0 0 (Mismatch) 1 1 0 0 1 0 (Mismatch) 1 1 0 1 0 1 (Match) X (don't care) 0 0 0/1 1/0 1 (Match) Inhabit 1 1 — — — - Table 1 describes the operation mode of the
TCAM unit 100. According to Table 1, theTCAM unit 100 can include two bits, NA and NB, respectively. Since two bits can represent four possible states, but a TCAM requires only three states, this embodiment inhabits a states in which both NA and NB are 1. When the value of the first node NA is 0 and the value of the second node NB is 1, the stored value of theTCAM unit 100 is 0. If the search value is 0 (the first searchline SL signal is 0 and the second searchline SLB signal is 1), after evaluation theTCAM unit 100 outputs a match value of 1 through the matchline ML to represent a match. If the search value is 1 (the first searchline SL signal is 1 and the second searchline SLB signal is 0), after evaluation theTCAM unit 100 outputs a match value of 0 by the matchline ML to represent a mismatch. When the value of the first node NA is 1, and the value of the second node NB is 0, the stored value of theTCAM unit 100 is 1. If the search value is 0 (the first searchline SL signal is 0 and the second searchline SLB signal is 1), after evaluation, theTCAM unit 100 outputs a match value of 0 through the matchline ML to represent a mismatch. If the search value is 1 (the first searchline SL signal is 1 and the second searchline SLB signal is 0), after evaluation theTCAM unit 100 outputs a match value of 1 through the matchline ML to represent the match. When the value of the first node NA is 0 and the value of the second node NB is 0, the stored value of theTCAM unit 100 is X (don't care). For this condition, regardless of the search value, theTCAM unit 100 would output match value of 1 represents a match. When the stored value is X (don't care), theTCAM unit 100 performs a fuzzy lookup. -
FIG. 2 is a search operation signal diagram of the TCAM unit in the embodiment of the present invention. The stored value of 1 is taken as an example, that is, the value of the first node NA is 1, and the value of the second node NB is 0. The matchline ML is precharged to high voltage, and thesearch value 1 is input to theTCAM unit 100 by setting the first searchline SL at high voltage and the second searchline SLB at low voltage. The transistor T5 and the transistor T7 are turned off and the transistor T6 and the transistor T8 are turned on. The connection of the matchline ML to the first wordline WL1 and the second wordline WL2 is interrupted, so that the voltage of the matchline ML is maintained at high voltage. Thus, the search result is determined to be a match by a detection circuit. - Again by taking the stored
value 1 of theTCAM unit 100 as an example, the value of the first node NA is 1 and the value of the second node NB is 0. The matchline ML is precharged to high voltage, and thesearch value 0 is input to theTCAM unit 100 by setting the first searchline SL at low voltage and the second searchline SLB at high voltage. The transistor T5 and the transistor T6 are turned on, and the transistor T7 and the transistor T8 are turned off. The matchline ML would then be connected to the first wordline WL1 and the voltage of the matchline ML would drop to low voltage. Thus, the search result is determined to be a mismatch by the detection circuit. -
FIG. 3 is a diagram of write operation signals of theTCAM unit 100 in the embodiment of the present invention. By writing the value of 0 to theTCAM unit 100, the first bitline BL is lowered to low voltage, and the second bitline BLB is at high voltage. The first wordline WL1 is at high voltage so that the transistor T1 and the transistor T2 are turned on. Thevalue 0 represented by the low voltage on the first bitline BL is then written to the first node NA. In the subsequent period, the first wordline WL1 is pulled to low voltage, and the second wordline WL2 is pulled to high voltage so that the transistor T3 and the transistor T4 are turned on. The first bitline BL is pulled to high voltage, and the second bitline BLB is pulled to low voltage. Thevalue 1 represented by the high voltage on the first bitline BL is then written to the second node NB, so that the stored value of theTCAM unit 100 is 0. - If the
value 1 is to be written to theTCAM unit 100, the first bitline BL is pulled to high voltage, and the second bitline BLB is pull to low voltage. The first wordline WL1 is at high voltage so that the transistor T1 and the transistor T2 are turned on. Thevalue 1 represented by the high voltage on the first bitline BL is then written to the first node NA. In the subsequent period, the first wordline WL1 is pulled to low voltage, and the second wordline WL2 is pulled to high voltage so that the transistor T3 and the transistor T4 are turned on. The first bitline BL is pulled to low voltage, and the second bitline BLB is pulled to high voltage. Thevalue 0 represented by the low voltage on the first bitline BL is then written to the second node NB, so that the stored value of theTCAM unit 100 is 1. -
FIGS. 4 and 5 are circuit layouts of the TCAM unit of the embodiment. The first metal layers M100 to M106 are disposed at the top layer. The next layer is the second metal layers M200 to M226, and the next layer is the third metal layers M300 to M322 in contact with diffusion wells D100 to D106 and polysilicon P100 to P118. - The first metal layers M100 to M106 are in a vertical layout. The first metal layers M102 and M104 are the matchlines ML. The second metal layers M200 to M226 are in a horizontal layout perpendicular to the first metal layers M100 to M106. The second metal layers M200, M216 are coupled to the first metal layer M100 to form a first wordline WL1. The second metal layers M202, M214, M218 are coupled to the first metal layer M106 to form a second wordline WL2. The second metal layers M204, M212, M222 are the reference terminal VSS. The second metal layer M206 forms the second bitline BLB. The second metal layer M208 forms the system voltage terminal VCC. The second metal layer M210 forms the first bitline BL. The second metal layer M220 is coupled to the first metal layer M102 to form the matchline ML. The second metal layer M224 forms the second searchline SLB, and the second metal layer M226 forms the first searchline SL. The third metal layers M300 to M322 are metal semiconductor junction in contact with the polysilicon P100 to P118. Metal contacts CT100 to CT108 are used to couple the first metal layer and the second metal layer. The polysilicon P100 to P118 forms the gates of the transistors in the embodiment, and the diffusion wells D100 to D106 form the source and the drain of the transistors in the embodiment.
- In summary, the embodiment of the present invention provide a ternary content addressable memory that can solve the problem of charge sharing between the nodes, thereby solving match error caused by charge sharing. The circuit layout of the embodiment can also effectively reduce the metal layer required for manufacturing, thereby achieving the purpose of simplifying design and reducing cost.
- Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
Claims (18)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW108120292A TWI794510B (en) | 2019-06-12 | 2019-06-12 | Ternary content addressable memory unit |
TW108120292A | 2019-06-12 | ||
TW108120292 | 2019-06-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
US10861549B1 US10861549B1 (en) | 2020-12-08 |
US20200395073A1 true US20200395073A1 (en) | 2020-12-17 |
Family
ID=73653901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/503,617 Active US10861549B1 (en) | 2019-06-12 | 2019-07-04 | Ternary content addressable memory unit capable of reducing charge sharing effect |
Country Status (2)
Country | Link |
---|---|
US (1) | US10861549B1 (en) |
TW (1) | TWI794510B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI763493B (en) * | 2021-05-20 | 2022-05-01 | 旺宏電子股份有限公司 | Analog content-address memory and operation method thereof |
US11657876B2 (en) | 2021-05-20 | 2023-05-23 | Macronix International Co., Ltd. | Analog content-address memory and operation method thereof |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI800966B (en) | 2021-10-29 | 2023-05-01 | 瑞昱半導體股份有限公司 | Content addressable memory cell |
CN116312687A (en) * | 2021-12-21 | 2023-06-23 | 联华电子股份有限公司 | Layout of semiconductor memory device |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8891273B2 (en) * | 2012-12-26 | 2014-11-18 | Qualcomm Incorporated | Pseudo-NOR cell for ternary content addressable memory |
US8929116B2 (en) * | 2013-01-04 | 2015-01-06 | International Business Machines Corporation | Two phase search content addressable memory with power-gated main-search |
JP6441708B2 (en) | 2015-02-25 | 2018-12-19 | ルネサスエレクトロニクス株式会社 | Semiconductor memory device |
JP6533129B2 (en) * | 2015-08-28 | 2019-06-19 | ルネサスエレクトロニクス株式会社 | Semiconductor device |
US9768179B1 (en) * | 2016-11-18 | 2017-09-19 | Taiwan Semiconductor Manufacturing Co., Ltd. | Connection structures for routing misaligned metal lines between TCAM cells and periphery circuits |
-
2019
- 2019-06-12 TW TW108120292A patent/TWI794510B/en active
- 2019-07-04 US US16/503,617 patent/US10861549B1/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI763493B (en) * | 2021-05-20 | 2022-05-01 | 旺宏電子股份有限公司 | Analog content-address memory and operation method thereof |
US11657876B2 (en) | 2021-05-20 | 2023-05-23 | Macronix International Co., Ltd. | Analog content-address memory and operation method thereof |
Also Published As
Publication number | Publication date |
---|---|
US10861549B1 (en) | 2020-12-08 |
TWI794510B (en) | 2023-03-01 |
TW202046304A (en) | 2020-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10861549B1 (en) | Ternary content addressable memory unit capable of reducing charge sharing effect | |
US7002826B2 (en) | Semiconductor memory device | |
JP4034101B2 (en) | Ternary contents referenceable memory half cell and ternary contents referenceable memory cell | |
KR100603228B1 (en) | Dynamic content addressable memory cell | |
US7433217B1 (en) | Content addressable memory cell configurable between multiple modes and method therefor | |
US20080273361A1 (en) | Memory Cell for Content-Addressable Memory | |
US20050201132A1 (en) | Content addressable memory (CAM) cell for operating at a high speed | |
US11238908B2 (en) | Memory circuit and method of operating same | |
GB2516541A (en) | Ternary content addressable memory | |
US20030035331A1 (en) | High density memory cell | |
US11170854B2 (en) | Layout pattern of two-port ternary content addressable memory | |
US7170769B1 (en) | High performance and reduced area architecture for a fully parallel search of a TCAM cell | |
US10777260B1 (en) | Static random access memory | |
US8400802B2 (en) | Binary content addressable memory | |
US11475953B1 (en) | Semiconductor layout pattern and forming method thereof | |
US10910056B2 (en) | Semiconductor device | |
US7099171B2 (en) | Content addressable memory cell techniques | |
US5347483A (en) | Non-volatile associative memory with low transistor count | |
KR101167272B1 (en) | Binary content addressable memory | |
JPS6299994A (en) | Semiconductor memory cell circuit | |
WO1987003415A1 (en) | Four transistor cross-coupled bitline content addressable memory | |
JPS62114198A (en) | Semiconductor memory cell circuit | |
WO1987003415A2 (en) | Four transistor cross-coupled bitline content addressable memory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: UNITED MICROELECTRONICS CORP., TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TSENG, CHUN-YEN;LUNG, CHING-CHENG;KUO, YU-TSE;AND OTHERS;REEL/FRAME:049673/0864 Effective date: 20190619 |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |