Abstract:
A leakage current cut-off device for a ternary content addressable memory is provided. The storage cell of a ternary content addressable memory may be in the active mode, data-retention mode and cut-off mode. This invention applies a multi-mode data retention power gating device to the storage cell of the ternary content addressable memory to reduce the leakage current through the storage cell in the data-retention mode and the cut-off mode, and support the full speed operation in the active mode.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    1. Field of the Invention 
         [0002]    The present invention relates to a leakage current cut-off device for a ternary content addressable memory. 
         [0003]    2. Description of the Prior Art 
         [0004]    A Ternary Content Addressable Memory (TCAM) is grouped into several array segments, and each segment contains an array of TCAM cell pairs. Each TCAM cell pair is a bit and contains a storage cell and a don&#39;t-care cell. The storage value of each bit may be a “0” state, an “1” state or an “X” state that is also called don&#39;t-care state. One terminal of the storage cell connects to an electrical power source for receiving a voltage, and the other terminal connects to the ground for discharging. 
         [0005]    A TCAM may be in read operation, write operation and search operation or standby mode. And, it is not necessary to compare the storage data of a bit with the inquiry data when “X” state is set. 
         [0006]    The storage cell still connects to between the electrical power source and the ground via a charging terminal and a discharging terminal, respectively, and that will be accompanied by a leakage current. The leakage current consumes the electrical power and furthermore decreases the device reliability, so the leakage current must be reduced to as small as possible. 
         [0007]    As shown in  FIG. 1  for a conventional technique, n-channel metal oxide semiconductor (NMOS) field effect transistors M A , M B  implements the data-retention power gating technique to reduce the leakage current, wherein M B  is diode connected and also called a diode-connected NMOS. When the NMOS M A  is turned on and the TCAM storage cell is likely connected to the ground to support the full speed operation; and when the NMOS M A  is turned off and the TCAM storage cell is connected to the ground through the NMOS M B . The leakage current charges the discharging terminal of the TCAM storage cell, the virtual ground (VGND), to reach a saturated voltage via the NMOS M B . Therefore, the voltage difference between the charging terminal and the discharging terminal will be decreased, and the leakage current is also reduced. 
         [0008]    This kind of structure is good enough for the Synchronous Dynamic Random Access Memory (SDRAM), but, for the TCAM, it would not be satisfied, because “X” state is not considered. The technique of reducing the leakage current for TCAM has been developed. 
       SUMMARY OF THE INVENTION 
       [0009]    In order to solve the aforementioned problem, it is an object of the present invention to provide a leakage current cut-off device for a ternary content addressable memory, TCAM, which uses a multi-mode data retention power gating device for further reducing the leakage current. The multi-mode data retention power gating device is connected to between the discharging terminal (virtual ground, VGND) and the ground via the first end and the second end, respectively. A first signal terminal and a second signal terminal are used to receive a sleep signal and the “X” state signal to reduce the leakage current under the active mode, data-retention mode or cut-off mode. And, that will reduce the leakage current without damaging the performance in the active mode. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0010]    The foregoing aspects and many of the accompanying advantages of this invention will become more readily appreciated as the same becomes better understood by reference to the following detailed description when taken in conjunction with the accompanying drawings, wherein: 
           [0011]      FIG. 1  is a schematic diagram showing the circuit of a conventional data-retention power gating technique; 
           [0012]      FIG. 2  is a schematic diagram showing the circuit of a TCAM segment according to one embodiment of the present invention; and 
           [0013]      FIG. 3  is a schematic diagram showing the circuit of a multi-mode data retention power gating device according to one embodiment of the present invention. 
       
    
    
     DESCRIPTION OF THE PREFERRED EMBODIMENT 
       [0014]    Please refer to  FIG. 2 , which shows a segment of a TCAM according to one embodiment of the present invention. In general, the TCAM is divided into several segments, and the quantity of the bits in a segment depends on the demand. Each bit contains a pair of memory cells, called memory cell pair. In this embodiment, the segment contains an array of 6 memory cell pairs and each memory cell pair contains a storage cell  10  and a don&#39;t-care cell  20 , wherein the storage cell  10  and the don&#39;t-care cell  20  are connected to the Match Line (ML) via NMOSs. The storage cell  10  is connected to a multi-mode data retention power gating device  30 , and the multi-mode data retention power gating device  30  is used to connect with the don&#39;t-care cell  20  and to receive a sleep signal, also called switching control (denoted sleep signal). The first signal S 1  is a voltage signal with a reverse phase with respect to the sleep. 
         [0015]    Please refer to  FIG. 3 , which shows a multi-mode data retention power gating device  30  according to one embodiment of the present invention. As shown, the multi-mode data retention power gating device  30  has a first end and a second end connected to the discharging terminal of the storage cell and the ground, where the discharging terminal and the virtual ground (denoted VGND) of the storage memory cell are connected. A first signal terminal of the TCAM receives a first signal S 1  and a second signal terminal receives a second signal S 2  that is determined by the first signal S 1  and the value recorded in the don&#39;t-care cells of the TCAM. The sleep signal and the recorded value are marked as “sleep” and “msb” in  FIG. 3 , and  sleep  and  msb  represent respectively their reverse signals. 
         [0016]    As shown in  FIG. 3 , for the first NMOS M 1 , the drain electrode serves as a first end, the source electrode as a second end, and the gate electrode as a first signal terminal. For the second NMOS M 2 , the source electrode is coupled to the source electrode of the first NMOS M 1 , and the gate electrode serves as a second signal terminal. A diode, a diode-connected NMOS or a diode-connected PMOS is connected between the drain electrode of the second NMOS M 2  and the drain electrode of the first NMOS M 1 . In this embodiment shown in  FIG. 3 , a diode-connected NMOS M 3  is employed, which is marked as M 3  in the figure. 
         [0017]    For the false sleep (sleep=0), the first signal S 1  and the second signal S 2  are true (  sleep =1, S 2 =1), and that is defined as the active mode, and the technique can not be applied. In this embodiment, the OR gate  40  is employed to make S 2 =1 in this embodiment. 
         [0018]    For the true sleep signal (sleep=1), the first signal S 1  is false (  sleep =0), and the value of S 2  is decided by the recorded value of the don&#39;t-care cell, msb. When non-X state, the recorded value is false (msb=0) and S 2 =1(  msb =1), and this mode is called a data-retention mode. When X state, the recorded value is true (msb=1) and S 2 =0(  msb =0), and this mode is called a cut-off mode. That is summarized in Table 1 to illustrate the suitable operations with sleep=1. 
         [0000]    
       
         
               
               
               
               
               
             
           
               
                   
                 TABLE 1 
               
               
                   
                   
               
               
                   
                 sleep 
                 msb 
                 S 1   
                 S 2   
               
               
                   
                   
               
             
             
               
                   
                 0 
                 0 
                 1 
                 1 
               
               
                   
                 0 
                 1 
                 1 
                 1 
               
               
                   
                 1 
                 0 
                 0 
                 1 
               
               
                   
                 1 
                 1 
                 0 
                 0 
               
               
                   
                   
               
             
          
         
       
     
         [0019]    The truth value table of the multi-mode data retention power gating device  30  is shown in Table 2. 
         [0000]    
       
         
               
               
               
               
             
           
               
                   
                 TABLE 2 
               
               
                   
                   
               
               
                   
                 mode 
                 S 1   
                 S 2   
               
               
                   
                   
               
             
             
               
                   
                 active 
                 1 
                 1 
               
               
                   
                 data-retention 
                 0 
                 1 
               
               
                   
                 cut-off 
                 0 
                 0 
               
               
                   
                   
               
             
          
         
       
     
         [0020]    Under the active mode, the first signal S 1  and the second signal S 2  are true, as the result the first NMOS M 1  and the second NMOS M 2  are turned on to reach the full speed operation. The voltage on VGND is equal to the ground voltage, so it is identical to be connected to the ground for the TCAM. 
         [0021]    Under the data-retention mode, the first signal S 1  is false and the second signal S 2  is true, as the result the first NMOS M 1  is turned off and the second NMOS M 2  is turned on. The leakage current charges the VGND to a saturated potential via the third NMOS M 3  to shrink the voltage difference between the voltages of the charging terminal and the discharging terminal, and therefore the leakage current is reduced. 
         [0022]    Under the cut-off mode, the first signal S 1  and the second signal S 2  are false, as the result the first NMOS M 1  and the second NMOS M 2  are turned off. The leakage current reduces to the minimum due to the floating discharging terminal of the memory storage cell. 
         [0023]    Finally, the suitable operations can be found out and marked sleep=1 in Table 3, which lists the relationship of the different operations or mode and the recorded values of the don&#39;t-care cells in a TCAM segment, msb, lsb, wherein lsb represents the storage value of the first don&#39;t-care cell in a TCAM segment and msb the last. 
         [0000]    
       
         
               
               
               
               
             
               
               
               
               
             
           
               
                   
                 TABLE 3 
               
               
                   
                   
               
               
                   
                 msb = lsb = 0 
                 msb ≠ lsb 
                 msb = lsb = 1 
               
               
                   
                   
               
             
             
               
                   
               
             
          
           
               
                 write 
                 sleep = 0 
                 sleep = 0 
                 sleep = 0 
               
               
                 read 
                 sleep = 1 
                 sleep = 0 
                 sleep = 1 
               
               
                 search 
                 sleep = 1 
                 sleep = 0 
                 sleep = 1 
               
               
                 standby mode 
                 sleep = 1 
                 sleep = 0 
                 sleep = 1 
               
               
                   
               
             
          
         
       
     
         [0024]    To sum up, the multi-mode data retention power gating device uses the first signal and the second signal to conduct the storage cells in a TCAM segment for active mode, to express the leakage current by shrinking the voltage through the storage cell for data-retention mode, or to turn off the conduction by disconnecting the storage cell to the ground for cut-off mode. 
         [0025]    The foregoing descriptions of specific embodiments of the present invention have been presented for purposes of illustrations and description. They are not intended to be exclusive or to limit the invention to the precise forms disclosed, and obviously many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to particular use contemplated. It is intended that the scope of the invention be defined by the Claims appended hereto and their equivalents.