Abstract:
A tree-style AND-type match circuit device applied to the content addressable memory (CAM) is provided. In this tree-style AND-type match circuit device, a plurality of AND-type match circuit groups branchingly connect with each other by a first AND logic gate. The tree-style AND-type match circuit increases the parallelism of the evaluation of the entire match circuit so that it can efficiently reduce the searching period and the switching activity. Thus, the switching caused by the transformation activity is also shortened. As a result, the match circuit device will not increase the loading of the clock signal so the power consumption is reduced significantly.

Description:
RELATED APPLICATIONS 
       [0001]    This application is a Divisional patent application of co-pending application Ser. No. 11/518,447, filed on 11 Sep. 2006. The entire disclosure of the prior application Ser. No. 11/518,447, from which an oath or declaration is supplied, is considered a part of the disclosure of the accompanying Divisional application and is hereby incorporated by reference. 
     
    
     BACKGROUND 
       [0002]    1. Field of Invention 
         [0003]    The present invention relates to a logic circuit, and more particularly to a tree-style AND-type match circuit device applied to the content addressable memory. 
         [0004]    2. Description of Related Art 
         [0005]    The searching speed and power consumption of the content addressable memory (CAM) are affected by the match circuit. Match circuit designs are generally divided into NOR-type match circuit devices and NAND-type match circuit devices. NAND-type match circuit devices have lower power consumption but with slow searching speed; NOR-type match circuit devices have high searching speed but with high power consumption. Even though some methods like reducing the voltage swing and the direct current can improve the power consumption problem, these methods still cannot efficiently improve the power consumption problem of NOR-type match circuits. 
         [0006]    Reference is made to  FIG. 1 , which illustrates a PF-CDPD (Pseudo-footless clock-and-data precharged dynamic) logic circuit in accordance with the prior art. The PF-CDPD logic circuit is used in the design of the match circuit  400  in the content addressable memory. In the scheme of the match circuit  400 , a plurality of active AND logic gates  410  cascade in order. If one stage of these active AND logic gates  410  does not work, all the later logic gates do not act. This kind of circuit is similar to a NAND logic circuit so the power consumption is very low. Furthermore, all the gates G of the NMOS  411  are determined before the evaluation of the active AND logic gates  410  such that if the inputs of a single stage are all logic “1” (all the data of a single stage are matched successfully), the drain D and source S have zero potential, the same effect as grounding. Therefore, every stage of the PF-CDPD is like having only two inverters such that the searching speed is greatly enhanced. However, because the amount of the NMOS  411  stacked in each active AND logic gate  410  are limited by the charge sharing effect, the delay time of the match circuit  400  is still long because many cascaded stages are required for a match circuit. 
         [0007]    Reference is made to  FIG. 2 , in order to solve the delay problem, one method is to draw out from the critical path of the match circuit with parallel-processing gates. Consequently, the evaluation speed of the new circuit path gets faster because the number of NMOS stacks is reduced. However, the method increases not only the loading of the clock signal but also the power consumption of content addressable memory. 
         [0008]    Besides, the feature of the match circuit in  FIG. 1  which determines the later stages act or not doesn&#39;t exist in the drawn out gates in  FIG. 2 , so the power consumption of the match circuit in  FIG. 2  is larger than the power consumption of the match circuit in  FIG. 1 . 
         [0009]    According to the aforementioned description, the match circuit  400  in  FIG. 1  greatly reduces power consumption, but it suffers from the serious delay problem. On the other hand, the match circuit of  FIG. 2  accelerates the evaluation speed, but it causes high power consumption problem. So, it is necessary to find an optimized solution to improve these two problems simultaneously. 
       SUMMARY 
       [0010]    It is therefore an objective of the present invention to provide a tree-style AND-type match circuit device applied to content addressable memory in order to improve the slow searching speed problem of AND-type match circuit devices of content addressable memory. 
         [0011]    It is another objective of the present invention to provide a tree-style AND-type match circuit device applied to content addressable memory in order to solve the large power consumption problem of NOR-type match circuits of content addressable memory. 
         [0012]    In accordance with the foregoing and other objectives of the present invention, a tree-style AND-type match circuit device applied to content addressable memory is provided. Moreover, the AND-type match logic gate circuits branchingly connect with each other in this tree-style AND-type match circuit device. 
         [0013]    In the preferred embodiment of the present invention, a plurality of AND-type match circuit groups branchingly connect with each other by a first AND logic gate so that it can boost the searching speed even over the searching speed of a NOR-type match circuit. 
         [0014]    In the preferred embodiment of the present invention, the tree-style AND-type match circuit device applied to content addressable memory includes a CAM cell, a write/search buffer, an address decoder, a bit-line load and a match unit. The match unit comprises a plurality of AND-type match circuit groups, and a first AND logic gate branchingly connecting the AND-type match circuit groups with each other. Therefore, the circuit evaluation parallelism is raised while the loading of the clock signal won&#39;t be increased. Furthermore, the switching activity of the AND-type logic circuit will also be decreased. As a result, the tree-style AND-type match circuit greatly reduces the power consumption. 
         [0015]    As embodied and broadly described herein, the invention provides some advantages, such as: 
         [0016]    1. Raising the circuit evaluation parallelism to boost the searching speed of content addressable memory. 
         [0017]    2. Decreasing the switching activity because of the decrement of the switching activity of the AND-type logic circuit. Therefore, power consumption is also reduced. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0018]    The accompanying drawings are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification. The drawings illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention. In the drawings, 
           [0019]      FIG. 1  is an AND-type circuit diagram of the PF-CDPD in accordance with the prior art; 
           [0020]      FIG. 2  is an accelerative AND-type circuit diagram of the PF-CDPD in accordance with the prior art; 
           [0021]      FIG. 3  illustrates a circuit diagram of a tree-style AND-type match circuit device applied to content addressable memory of the first preferred embodiment of the present invention; 
           [0022]      FIG. 4  illustrates a match circuit with single branch level in accordance with the prior art of  FIG. 1 ; 
           [0023]      FIG. 5  illustrates a match circuit with two branch levels of the second preferred embodiment of the second present invention; 
           [0024]      FIG. 6  illustrates a match circuit with three branch levels of the third preferred embodiment of the third present invention; 
           [0025]      FIG. 7  illustrates an equivalent circuit of an AND-type match gate among  FIG. 4 ,  FIG. 5  and  FIG. 6 ; 
           [0026]      FIG. 8  illustrates a circuit scheme diagram of the tree-style AND-type match circuit applied to content addressable memory of the present invention; 
           [0027]      FIG. 9  illustrates an enlarged drawing of the AND logic gate in the match circuit in  FIG. 8 ; 
           [0028]      FIG. 10  illustrates an equivalent circuit diagram of the AND logic gate in  FIG. 9 ; 
           [0029]      FIG. 11  illustrates a timing diagram of the preferred embodiment of the present invention; 
           [0030]      FIG. 12  illustrates a layout diagram implemented on the circuit board of the preferred embodiment of the present invention; and 
           [0031]      FIG. 13  illustrates a layout scheme of the three AND-type match circuits and loads with jumpers to connect in  FIG. 12 . 
       
    
    
     DESCRIPTION OF THE PREFERRED EMBODIMENTS 
       [0032]    Reference will now be made in detail to the present preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers are used in the drawings and the description to refer to the same or like parts. 
         [0033]    While the specification concludes with claims defining the features of the invention that are regarded as novel, it is believed that the invention will be better understood from a consideration of the following description in conjunction with the figures, in which like reference numerals are carried forward. 
         [0034]    Reference is made to  FIG. 3 , which illustrates a circuit diagram of the first preferred embodiment of the present invention. 
         [0035]    The tree-style AND-type match circuit device applied to content addressable memory of the preferred embodiment of the present invention includes two AND-type match circuit groups  100  and  100 ′, a first AND logic gate  110  and a second AND logic gate  120 . The inputs of the AND-type match circuit groups  100  and  100 ′ connect with the first AND logic gate  110 , and the outputs of the AND-type match circuit groups  100  and  100 ′ connect with the second AND logic gate  120 . 
         [0036]    The first AND logic gate  110  includes an input  111  and an output  112 , wherein an external clock signal is fed-in the input  111 . The other cell inputs  113  and  113 ′ of the first logic gate connect with other cell outputs (not shown) in the same row of the content addressable memory. 
         [0037]    The AND-type match circuit groups  100  and  100 ′ connect with each other in parallel between the first AND logic gate  110  and the second AND logic  120 . Furthermore, the AND-type match circuit groups  100  and  100 ′ individually consists of a plurality of AND logic gates  101  and  101 ′. The inputs  1011  of the previous AND logic gate  101  and  101 ′ connect with an output  112  of the first AND logic gate  110 , and the outputs  1012  of the after AND logic gate  101  and  101 ′ connect with an input  121  of the second AND logic gate  120 . 
         [0038]    The present invention improves the slow searching speed of NAND-type match circuits applied to content addressable memory by using the AND logic gates  110  and  120  to connect the two AND-type match circuit groups  100  and  100 ′ with each other in parallel. In addition, the present invention also lowers the power consumption of NOR-type match circuits applied to content addressable memory because the clock signal load of the present invention doesn&#39;t increase. Therefore, the power consumption of content addressable memory of the present invention doesn&#39;t increase due to the augmentation of the parallelism. As a result, AND-type match circuit devices of the present invention can be applied to content addressable memory to achieve higher searching speed and lower power consumption. 
         [0039]    As the aforementioned statement, the present invention uses branch connections to reach the objectives and results. Reference is made to  FIG. 4 , the AND-type match circuit is a cascade match circuit, and the branch levels raise the parallelism of the AND-type match circuit. Each “n” denotes an AND logic gate in  FIG. 4 , and the equivalent “n” circuit is shown in  FIG. 7 . The load of the AND logic gate  101  in  FIG. 7  is denoted by  200 . The NMOS  1021  in cell  102  denotes the “n” cell amount. (This is described in more detail later.) 
         [0040]    Reference is made to  FIG. 5 , which illustrates an embodied scheme that has two branch levels. Reference is made to  FIG. 6 , which illustrates an embodied scheme that has three branch levels. Thus, increased branch levels increase the parallelism and results in a faster searching speed. In  FIG. 5  and  FIG. 6 , each “n” denotes an AND logic gate similar to  FIG. 4 . 
         [0041]    Reference is made to  FIG. 7 , which illustrates the AND logic gate “n” is of the first, second and third embodiments in  FIG. 3 ,  FIG. 5  and  FIG. 6 .  FIG. 3 ,  FIG. 4 ,  FIG. 5  and  FIG. 6  individually illustrate a single match line. Generally, there are thousands of data bits in the content addressable memory such that the load of the clock signal (φ) is very huge and the power consumption of the clock signal buffer is also enormous. The clock signal loads of the three schemes in  FIG. 4 ,  FIG. 5  and  FIG. 6  are the same and are not increased such that the tree-style AND-type match circuit of the present invention can effectively reduce overall power consumption. In addition, each stage of tree-style AND-type match circuit acts or not depending on the match result of the previous stage; therefore, tree-style AND-type match circuits also lower the power consumption as the current NAND-type match circuits. 
         [0042]    Reference is made to  FIG. 8 , which illustrates a 128 bit wide scheme of content addressable memory of the preferred embodiment of the present invention. The content addressable memory comprises a write/search buffer  130 , an address decoder  140 , a bit-line load  150 , a content addressable memory cell  160  and a match circuit  170 . The write/search buffer  130 , the address decoder  140 , a bit-line load  150  and the match circuit  170  individually connect to the content addressable memory cell  160 . 
         [0043]    When CAM does the writing action, the “blen” point is high level, and the bit-line load  150  shuts down. Additionally, the bit-line load  150  precharges up the WBLP and WBLN. The write/search buffer  130  sends the data desired to be written into the content addressable memory  160  to the WBLP and WBLN. The address decoder  140  drives the selected word line to a high level after decoding such that the value of the WBLP and WBLN can be written into the content addressable memory  160 . While the content addressable memory does the matching, the external data is sent to the SBLP and SBLN by the write/search buffer  130 , and is compared with the value stored in the content addressable memory cell  160 . If the value stored in the content addressable memory and the external data are the same, the inner point of the content addressable memory cell  160  is charged to a high level by the SBLP and SBLN. 
         [0044]    Reference is made to  FIG. 9  and  FIG. 10 , wherein  FIG. 9  illustrates an enlarged drawing of a single AND logic gate of the match circuit in  FIG. 8  and A, B, C, D, E, F individually stand for the output of a content addressable memory cell, and  FIG. 10  illustrates an equivalent circuit diagram of the AND logic gate in  FIG. 9 . If the cell match results of each AND logic gate  101  are the same, the transistor gates (G) of N 1 , N 2 , N 3 , N 4 , N 5  and N 6  in the AND logic gate  101  are set at a high level. When the φ of local match line (LML) is a high level, the output is also a high level to drive the evaluation of the next stage. As a result, ML out  in  FIG. 8  is a high level when the match results of the entire match line are the same. 
         [0045]    Reference is made to  FIG. 11 , which illustrates the timing diagram of the content addressable memory in  FIG. 8 . When the external clock is a high level, φ is a low level. The external data (sin&lt;0:127&gt;) is sent to the SBLP and SBLN by the write/search buffer  130 , and is compared with the stored data of each bit in the content addressable memory. When the clock is on the negative edge, φ is on the positive edge. Meanwhile, the tree-style AND-type match line does the evaluation, and sends the bit match result of each stage to the next stage. At last, the match result of entire content addressable memory is output to ML out &lt;255:0&gt;. 
         [0046]    Reference is made to  FIG. 12  and  FIG. 13 , wherein  FIG. 12  illustrates a layout implemented on the circuit board of the tree-style AND-type match circuit of the preferred embodiment of the present invention and  FIG. 13  illustrates the layout scheme of the range  300  in  FIG. 12 . The entire match circuit includes a plurality of AND logic gates  101  and  101 ′, and each AND logic gate  101  and  101 ′ further includes a plurality of cells  102 ,  102 ′ and loads  200 ,  200 ′ (reference to  FIG. 10 ). The tree-style AND-type match circuits of the present invention sets each match circuit adjacently in an abutting configuration, and the match circuits of the different circuit groups connect with each other by the load  200  and  200 ′. 
         [0047]    Furthermore, the connection manner of the different circuit groups is to make the load  200  and  200 ′ alternately connect with each other with a jumper. In  FIG. 13 , an output  201  of the odd load  200  connects with an input  202  of the odd load  200 , and an input  202 ′ of the even load  200 ′ connects with an output  201 ′ of the even load  200 ′. Through this method, the AND-type match circuits, wherein each AND-type match circuit has a plurality of cells  102 ,  102 ′ and loads  200 ,  200 ′, of different groups can connect with each other adjacently. 
         [0048]    This kind of layout whose cell and load are adjacent in  FIG. 12  and  FIG. 13  of the present invention makes the layout scheme concise and easy to implement. Besides, the LML uses the leap-frog jumper to make the stray capacitance be the same and also makes the delay time of each stage more similar. 
         [0049]    According to the composition and the embodiments above, there are many advantages of the present invention, such as: 
         [0050]    1. Compared with current NOR-type match circuits, the AND-type match circuit of the present invention can decrease the switching activity and reduce the overall power consumption. 
         [0051]    2. The scheme of the tree-style AND-type match circuit of the present invention has lower power consumption and high searching speed because the load of the clock signal doesn&#39;t increase. Therefore, it is helpful for the content addressable memory to use this AND-type match circuit with lower power consumption and high searching speed. 
         [0052]    3. The tree-style AND-type match circuits are set adjacently on the circuit board, and connected with each other by a leap-frog jumper in the circuit design. In this way, the tree-style AND-type match circuit is easy to implement and the layout regularity is raised. Therefore, the stray capacitances between the stages are the same in order to make the delay time of each stage more similar. 
         [0053]    Moreover, because of the lower power consumption, higher searching speed of the tree-style AND-type match circuit device applied to the content addressable memory, the performances of the applications, such as the router, the hardware searching engine and the template matcher, are enhanced to boost the utilization. 
         [0054]    Although the present invention has been described in considerable detail with reference to certain preferred embodiments thereof, other embodiments are possible. Therefore, their spirit and scope of the appended claims should no be limited to the description of the preferred embodiments container herein. 
         [0055]    It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the present invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the following claims and their equivalents.