Patent Application
20070109829
A dynamic time sequence control device and its method for word matching circuit A dynamic time sequence control device and its method for word matching circuit, the word matching circuit comprising of a first switch connected in between an input voltage and a node to respond to a control signal generated by a pre-charging circuit so that within a pre-charging phase period a current is generated to flow through a capacitor to generate a charging voltage, the node is connected to multiple data memories and matching circuits so that the matching result can be outputted through the node, the dynamic time sequence control device comprising of a second switch connected in between the first switch and the node; a third switch connected in between the data memory and matching circuit; and a self time sequence controller comprising of a threshold value to respond to the control signal and to conduct the second switch and turn off the third switch during the pre-charging phase period, meanwhile, it turns off the second switch and conducts the third switch when the charging voltage is detected to be larger than threshold value; wherein the self time sequence controller detects the output voltage of the node and outputs the data matching result during a value-acquisition phase period.
This invention relates to a content-addressable memory, it specifically relates a dynamic time sequence control device and its method for word matching circuit of content-addressable memory.
A word matching unit of content-addressable memory (CAM) is to perform data matching on data stored in the address of the memory, meanwhile, the address of the stored data which matches the input data after matching will be outputted to address output port in order to indicate data stored in that address matches input data.
In the data matching process performed by word matching circuit, pre-charging phase and value-acquisition phase operation will be performed respectively, logic function will be used to realize matching result. In pre-charging phase operation, word matching circuit is to charge a word matching node to input voltage VDD and to check if input data matches stored data in the value-acquisition operation so as to decide if the input voltage VDD charged at word matching node should be discharged to ground end GND level. In the value-acquisition phase operation, when input data does not match stored data, voltage on word matching node will be discharged form input voltage VDD to ground end GND level which leads to dynamic power dissipation. In the execution of data matching, only one stored data will match input data, other stored data won't match input data, therefore, circuit will dissipate large dynamic power. In the design of word matching circuit, data memory and matching circuit are used to perform a matching between input data and stored data, meanwhile, data memory and matching circuit adopts a method using the matching result to output a control to pull down a transistor so as to reflect the data matching result, when the input data does not match stored data, then during the pre-charging phase period performed by word matching circuit, a short circuit current from the input voltage VDD to ground end GND will be generated, which in turn generate static power dissipation.
In the prior art word matching circuit, same pre-charging phase time and value-acquisition phase time are adopted, that is, synchronous signal operation is adopted. However, due to process parameter variation and global control signal skew, characteristic of word matching circuit will be affected, therefore, the time needed and power dissipated by the word matching circuit during pre-charging phase and value-acquisition operation will be increased.
In order to reduce the power dissipation of word matching circuit, in an U.S. Pat. No. 6,822,886, Regev uses a reduction on voltage level swing of matching node to reduce dynamic power dissipation of circuit during data matching process. Through the use of an externally added Negative Voltage Level (NRV) as charging voltage, when word matching circuit performs pre-charging phase, it will charge voltage on matching node to this externally added negative voltage level. Since the externally added negative voltage level is between supply input voltage VDD and ground voltage GND, therefore, voltage level swing of matching node will be limited to between negative voltage level and ground voltage GND, the dynamic power dissipation of the circuit is thus reduced. However, since the output sensor amplifier characteristic in each word matching circuit is different, in addition, the word matching circuit characteristic could be changed by different working environments, therefore, the best negative voltage level can not be decided precisely. Furthermore, externally added negative voltage level will limit the flexibility of circuit application, it thus needs very precise negative voltage level during circuit application, in addition, static power dissipation will exist in the circuit.
In order to prevent the adoption of externally added voltage supply method, an article in the journal of JSSC 2003“A ternary content-addressable memory (TCAM) based on 4 T static storage and including a current-race sensing scheme” published by Arsovski et al. has adopted current speed competition method in order to effectively reduce the voltage level swing of matching node. Since the current speed competition method only needs to limit the maximum level of matching node to recognizable range, therefore, it can reduce charging time of the circuit and dynamic power dissipation, meanwhile, the static power dissipation caused by short circuit current relative to the ground can be reduced. However, in order to prevent process shift, when the voltage level of matching node is charged to recognizable high level, a time delay controller should be used to charge a bit additional time to ensure the maintaining at recognizable logic 1 level of the word matching circuit output of same data matching, static power and dynamic power are thus dissipated at the same time and the pre-charging phase time will be increased, moreover, the design of time delay controller is highly dependent on process and operation temperature, the reliability and stability of circuit design is thus reduced, meanwhile, static power dissipation exists in the circuit.
The purpose of this invention is to provide a dynamic time sequence control device and its method in order to reduce the power dissipation of word matching circuit.
According to one embodiment of the current invention, in a word matching circuit, a first switch is connected in between an input voltage and a node to respond to a control signal to turn on and turn off a first switch to generate a current during a pre-charging phase and a value-acquisition phase period respectively, the current flow through a capacitor to generate a charging voltage, the node is connected to multiple data memories and matching circuits in order to perform data matching, when the data matching result shows correct, the node will output the voltage level of the charging voltage, when the data matching shows wrong, it will discharge toward the capacitor, an effective data record circuit will detect the data memory and matching circuit so that an effective flag can be generated when there is an effective data stored in the data memory and the matching circuit, the effective flag is connected to a pre-charging circuit to generate the control signal, a dynamic time sequence control device comprising of a second switch connected in between the first switch and the capacitor, a third switch connected in between the data memory and the matching circuit to form a discharge path to the capacitor; and a self time sequence controller comprising of a threshold value to respond to the control signal and to conduct the second switch and turn off the third switch in the pre-charging phase period, meanwhile, it turns off the second switch and conducts the third switch when the charging voltage is detected to be larger than threshold value; wherein the self time sequence controller detects the output voltage of the node and outputs the data matching result during a value-acquisition phase period.
For those who skilled in the art, the following detailed descriptions accompanied with the drawings can make the current invention more clearly understood, the above-mentioned and other goals and purposes will become more obvious, wherein:
In order to enhance data matching speed of word matching circuit of content addressable memory and to reduce static and dynamic power dissipation, this invention proposes a dynamic time sequence control device and its method for word matching circuit, it detects voltage level at matching node of word matching circuit in the pre-charging phase period, when the voltage level is greater than a threshold value, stops the charging of matching node and performs operation of value-acquisition phase to effectively reduce the static and dynamic power dissipation and to enhance the data matching effectiveness of word matching circuit.
If the data matching result shows correct, node 14 will maintain at threshold value level, it can thus be seen as logic function 1, if the matching result shows incorrect, the NMOS switch 204 will be turned on so that capacitor 16 will generate a discharge path through third switch 26 so that the voltage at node 14 is at ground end GND level, it can be seen as logic function 0. Node 14 is the matching node in the word matching circuit 10, in the value-acquisition phase period, the voltage level at node 14 is used as data matching result.
Second switch 24 and 26 and self time sequence controller 28 form a dynamic time sequence control device of the current invention, during pre-charging phase period, since the node voltage level is controlled at the threshold value set by self time sequence controller 28, generally, the critical value is designed at value smaller than the input voltage VDD, therefore, the charging voltage of capacitor 16 will not be charged to input voltage VDD, that is, to reduce the voltage swing at node 14 so that the dynamic power dissipation at word matching circuit 10, meanwhile, a third switch 26 is connected underneath all the in-parallel connected NMOS switch 204 and NMOS switch 224, turn off the third switch during pre-charging phase period, this can effectively avoid the static power dissipation resulted from the short circuit current relative to the ground end GND during the execution of pre-charging phase, the design of low power word matching circuit can thus be realized.
Please refer to
Second switch 24 can be designed by PMOS, third switch 26 can be designed by NMOS switch or a reverse control signal delay connected to the gate electrode of PMOS switch, or realized by other method. When third switch 26 is designed by reverse control signal delay and PMOS switch, in the value-acquisition phase period, if the stored data does not match input data, the voltage level at node 14 will discharge to the conducting cut-in voltage Vt of the PMOS switch, the voltage swing at node 14 will then be effectively reduced in order to reduce dynamic power dissipation, meanwhile, the threshold value should be designed to be larger than the conducting cut-in voltage Vt of PMOS switch, if the third switch 26 is designed by NMOS switch, then the threshold value can be designed to be larger than the level at ground end GND.
For self time sequence control method in the current invention, first, the control signal generated by pre-charging circuit 18 is detected in order to verify whether the word matching circuit is performing pre-charging or value-acquisition phase. During the pre-charging phase period, second switch 24 is turned on and third switch 26 is turned off, meanwhile, the voltage level at node 14 is detected, when the output charging voltage level at node 14 reaches the threshold value, second switch 24 is controlled to be turned off and third switch 26 is controlled to be turned on and perform value-acquisition phase, the above-mentioned steps are mainly executed by lock 282. During value-acquisition phase period, the voltage level at node 14 is detected in order to output the data matching result in multiple data memories and matching circuits 20, this action is mainly performed by sensor amplifier 284. The self time sequence control method in the current invention can inhibit the charging voltage level at node 14, the circuit speed and power dissipation is found to be greatly improved, meanwhile, under global control signal, this can prevent the low circuit effectiveness due to the instability in process parameters or operation temperature, or even the circuit error action can be prevented.
From the output waveform in
The descriptions above for the better embodiment of the current invention is just for clarification purpose, it is not meant to limit the disclosure format of the current invention, any modification is possible based on the above instruction or the above embodiment of the current invention, the embodiment is used to explain the principle behind the current invention and to let people who are familiar with this technology to select and describe the current invention in practical application, the technological concept and purpose of this invention should be determined by the following claims.
