Abstract:
An automatic circuit generation methods and apparatus ( 1 ) provide a desired circuit performance by reducing a leakage current during both a standby state and an active state, where cells having only High-Vth and Mt cells having both High-Vth transistors and Low-Vth translators are optimally mixed in a logical circuit. It is thereby possible to suppress efficiently the leakage current, in a design stage, generated according to miniaturization of LSI layout design and also lowering a supply voltage to the LSI.

Description:
CROSS-REFERENCE TO RELATED APPLICATION  
       [0001]    This application claims benefit of priority under 35 USC 119 to Japanese Patent Application No. 2000-197270, filed on Jun. 29, 2000, the entire contents of which are incorporated by reference herein. 
     
    
     
       BACKGROUND OF THE INVENTION  
         [0002]    1. Field of the Invention  
           [0003]    The present invention relates to an automatic circuit generation apparatus and method which automatically generate a circuit capable of eliminating a leakage current in a target circuit in a CMOS logical LSI, and relates to a computer program product for executing the automatic circuit generation method.  
           [0004]    2. Description of the Related Art  
           [0005]    Recently, according to miniaturizatlon of LSI layout design and lowering a supply voltage to the LSI, the threshold voltage Vth of a MOS transistor in the LSX is more decreased as low as possible. Because the lowering the threshold voltage Vth causes to increase the amount of a sub-threshold leakage current, the increasing of the sub-threshold leakage current in the MOS transistor also causes a serious problem to decrease the battery-life in battery drivers such as portable phones (or digital cellular phone), personal digital assistants, notebooks. palm-top computers, mobile communication terminals, and the like. The standby leakage current always flows through the MOS transistor on a standby mode (or a sleep period) and in an active mode in which the circuits comprising NOS transistors operate.  
           [0006]    MTCMOS (MultiThreahold-Voltage CMOS) technology shown in FIG. 1 has been proposed as a conventional method of reducing the leakage current. In this MTCMOS technology, the entire logical circuits (including a plurality of cells such as NAND cells and inverter cells In this example) is made up of MOS transistors of a low threshold voltage (L-Vth). In addition, logical circuits are connected to the virtual VDD line  61  and virtual VSS line  62 , and the virtual VDD line  61  and the virtual VSS line  62  are connected to a VDD line  65  and a VSS line  66  through KOS transistors  63  and  64  of a high threshold voltage (H-Vth), respectively. The voltages VDD mad VSS are supplied from external devices (not shown) to the VDD line  65  and the VSS line  66 . In order to reduce the amount of the leakage current, the MTCMOS method controls that both the MOS transistors  63  and  64  of the H-Vth are ON (the active mode) during the operation and both the MOS transistors  63  and  64  are OFF on the standby mode (the sleep period).  
           [0007]    However, in the above-described conventional method based on the MTCMOS technology, the amount of the current to be supplied from the VDD line  65  to the virtual VDD line  61  and the amount of the current flows from the virtual VSS line  63  to the VSS line  66  during operation are determined according to the ON resistances of both the MOS transistors  63  and  64  of a high threshold voltage H-Vth. In order to achieve the high-speed operation of the LSI, it in necessary to reduce the ON resistance of each MOS transistor. That is, It is necessary to increase a width (W) of each of the KOS transistors  63  and  66  of the high threshold voltage H-Vth. This causes to increase the area of the LSI. Further, it must be necessary to determine the width of each MOS transistor of the high threshold voltage H-Vth based on following various conditions, for example:  
           [0008]    First, the amount of the leakage current is greatly changed according to an input pattern supplied to a logical circuit: and  
           [0009]    Second, in a case that a part of MOS transistors connected to the virtual VDD line  61  consumes a large amount of power, the level of a voltage on the virtual VDD line  61  is temporarily down. This decreased voltage affects the operation of other MOS transistors connected to the virtual VDD line  61 . For example, the operation speed of the MOS transistor is decreased. These problems described above lead to a complicated circuit design under MTCMOS technology.  
           [0010]    Furthermore, there is VTCMOS (Variable Threshold-Voltage CMOS) technology shown in FIG. 2 as a conventional leakage current decreasing technology. In VTCMOS, the entire logical circuit comprises low-threshold voltage MOS transistors  71  and  72 . A substrate voltage control (VT) circuit  73  supplies a substrate voltage (+ΔV 1  and −ΔV 2 ) to both the MOS transistors  71  and  72  an the standby mode in order to enhance an effective threshold voltage Vth and to decrease the amount of the leakage current.  
           [0011]    However, the use of this conventional VTCMOS technology requires to form a device with a triple-well structure in order to achieve the reliability of the device, and to form the device with the layout structure in which the substrate voltage is supplied to each MOS transistor independently. This demand also leads to a complicated circuit design under VTCMOS technology.  
           [0012]    There is another conventional method of reducing the amount of the standby leakage current in which a power is shut down forcedly on the standby mode. However, in this conventional method, data items stored in memory circuits and flip-flops (F/F) mounted on a LSI are erased or broken. In order to avoid this drawback, although it must be necessary to create backup copies of required data items before the shutdown of the power, the system design becomes complicated. Furthermore, it is necessary to keep the time to restore the backup copies to the corresponding memory circuits and F/Fs when the standby mode is shifted to the operation mode in addition to the time to create the backup copies of the data items. This causes to increase the operation time period and to reduce the operation speed (performance).  
           [0013]    The three conventional methods described above still have another serious problem, that is, the active leakage current during the active mode. According to progress of the miniaturization of LSI layout design, the power consumption of the active leakage current in the active mode becomes large, namely not negligibly when compared with that of the switching operation. Those conventional three methods cannot suppress the active leakage current that flows in the active mode.  
         SUMMARY OF THE INVENTION  
         [0014]    Accordingly, an object of the present invention is, with due consideration to the drawbacks of the conventional techniques, to provide an automatic circuit generation method and apparatus, and a computer program product for executing the automatic circuit generation method by a computer system. The automatic circuit generation apparatus and method of the present invention can automatically generate a circuit that reduces a standby leakage current during both the standby mode and active mode as low as possible with keeping a circuit performance such as operation speed and circuit area, in order to increase the efficiency of the circuit design.  
           [0015]    According to an aspect of the present invention, an automatic circuit generation method and apparatus basically have a function defined by following steps (A) to (C): (A) Inputting circuit information, to be used for performing an automatic logical circuit generation, including a net list having high-threshold cells made up of only high-threshold voltage transistors, and interpreting the circuit information inputted; (B) Identifying a path whose delay time is larger than a timing constraint that has been set in advance by performing a static timing analysis for a logical circuit in the net list based on the result of the analysis for the circuit information inputted; and (C) Replacing high-threshold cells in at least a part of the path, whose delay time is larger than the timing constraint, with MT cells, each MT cell made up of the high-threshold voltage transistors and low-threshold voltage transistors. 
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0016]    These and other objects, features, aspects and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which:  
         [0017]    [0017]FIG. 1 is a circuit diagram to be used in explanation of a conventional MTCMOS technology;  
         [0018]    [0018]FIG. 2 is a circuit diagram to be used in explanation of the conventional MTCMOS technology;  
         [0019]    [0019]FIG. 3 is a block diagram showing a configuration of an automatic circuit generation apparatus according to the first embodiment of the present invention;  
         [0020]    [0020]FIGS. 4A and 4B are diagrams showing a basic operation to generate a circuit capable of reducing a leakage current by the automatic circuit generation apparatus shown in FIG. 3;  
         [0021]    [0021]FIG. 5 is a circuit diagram showing a configuration of H-Vth cell in a NAND circuit that is made up of only H-Vth transistors;  
         [0022]    [0022]FIG. 6 is a circuit diagram showing a configuration of MT cell in a NAND circuit that is made up of L-Vth transistors and H-Vth transistors;  
         [0023]    [0023]FIG. 7 is a circuit diagram showing an example of a logical circuit made up of H-Vth cells and MT cells;  
         [0024]    [0024]FIG. 8 is a flow chart showing an example of the operation of the automatic circuit generation method according to the first embodiment of the present invention;  
         [0025]    [0025]FIG. 9 is a flow chart showing an example of the operation of the automatic circuit generation method according to the second embodiment of the present invention; and  
         [0026]    [0026]FIG. 10 is a flow chart showing an example of the operation of the automatic circuit generation method according to the third embodiment of the present invention; 
     
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0027]    Other features of this invention will become apparent through the following description of preferred embodiments which are given for illustration of the invention and are not intended to be limiting thereof.  
       First Embodiment  
       [0028]    [0028]FIG. 3 is a block diagram showing a configuration of an automatic circuit generation apparatus according to the first embodiment of the present invention.  
         [0029]    The automatic circuit generation apparatus  1  comprises an input-read/internal database (DB) generation process section  11 , a static timing analysis process section  12 , a H-Vth cell/MT cell replacement process section  13 , a connection process section  14  to connect MTE signal to an uppermost level in hierarchical design, a leakage current estimation process section  15 , a net list output process section  16 , a timing constraint output process section  17  for a MT signal to control the amount of a leakage current in a MT cell, and an internal database (DB)  18 .  
         [0030]    The input-read/internal database (DB) generation process section  11  inputs various kinds of information such as a net list  1 O 1 , timing constraint  102 , a cell library  103 , and a wiring capacitance  104 . The leakage current estimation process section  15  inputs a test vector  105 . The net list output process section  16  outputs a not list  201  in which cells of high threshold voltage transistors and MT calls are included. The timing constraint output process section  17  outputs the timing constraint  202  of the MTE signal. The leakage current estimation process section  15  outputs a leakage current report  203 ,  
         [0031]    [0031]FIGS. 4A and 4B are diagrams showing a basic operation to generate a circuit capable of reducing the amount of a leakage current by the automatic circuit generation apparatus  1  shown in FIG. 3.  
         [0032]    [0032]FIG. 4A shows a logical circuit consisting of only high threshold voltage transistors (−Vth translators). This circuit shown in FIG. 4A is not capable of reducing the leakage current completely.  
         [0033]    [0033]FIG. 4B shows a logical circuit capable of reducing the amount of a leakage current, which is generated automatically by the automatic circuit generation apparatus  1  shown in FIG. 3. The logical circuit shown in FIG. 4B comprises both H-Vth transistors and low threshold voltage (L-Vth) transistors (hereinafter referred to as a MT call).  
         [0034]    The H-Vth cell consists of one or more H-Vth transistors. In the logical circuit shown in FIG. 4B, the H-Vth cells and the MT cells are mixed in optimum position in a connection net of the logical circuit in order to reduce the leakage current in both the standby state and the active state.  
         [0035]    [0035]FIGS. 5 and 6 show the examples of H-Vth cell and MT cell, respectively. FIG. 5 shows a NAND circuit consisting of only H-Vth transistors and FIG. 6 shows the MT cell an a NAND circuit consisting of L-Vth transistors and H-Vth transistors.  
         [0036]    When the control signal MTE of H level is supplied to the MT cell, the H-Vth transistor  41  enters ON in order to perform the high-speed operation only by the L-Vth transistors. On the other hand, when the control signal MTE of L level is supplied to the MT cell, the H-Vth transistor  41  enters OFF in order to enter the MT cell into the standby state in which no leakage current flows from VDD to GND.  
         [0037]    When receiving the not list  101  that is made up of only R-Vth cells, the automatic circuit generation apparatus  1  shown in FIG. 5 replaces H-Vth cells included in a path of a timing violation with MT calls capable of operating with high speed during performing automatic timing analysis. In this cell-replacement process, because the amount of the leakage current in the MT cell in greater than that in the H-Vth cell in the active state, the timing violation must be eliminated efficiently while the increasing of the leakage current caused by the cell-replacement is suppressed as small an possible.  
         [0038]    Next, a description will be given of the operation of the first embodiment with reference to the flow chart shown in FIG. 8.  
         [0039]    In Step S 601 , the input-read/internal DB generation process section  11  inputs a net list  101  of a gate level, the timing constraint  102  for this net list  101 , the cell library  103 , and the wiring capacitance  104 . In Step S 602 , the information described above is analyzed to obtain the circuit connection information and attributes, and the internal database (DB) is generated based on the information and then stored into the database  18 .  
         [0040]    Next, in Step S 603 , the static timing analysis process section  12  calculates the delay time in the signal path and the timing margin with reference to the circuit connection information and the attributes.  
         [0041]    In Step S 604 , the H-Vth cell/MT cell replacement process section  13  identifies the path having a large delay time that is in timing violation based on the result of the static timing analysis process in Step S 603  performed by the static timing analysis process section  12 , and performs the replacement process to replace H-Vth cell with a MT cell and stores the result of the replacement into the internal DB  18 . This process is performed while the increasing of the amount of the leakage current is decreased an small as possible in order to eliminate the timing violations efficiently. It is also acceptable to use various replacement directions along which the replacement process is performed, for example, the replacement direction of left to right, and the replacement direction of right to left in FIG. 4A.  
         [0042]    In addition to the above process, the connection process section  14  to connect the MTE signal to an upper level in hierarchical design performs the following process in Step S 605 . Because the H-Vth cell is replaced with the MT cell in the process of S 604 , a control terminal of the MTE cell is newly added, which was not in the original net list  101 . The automatic circuit generation apparatus  1  of the present embodiment can automatically perform the generation of signals and ports that are transferred among hierarchical levels in order to propagate and connect the MTE terminal of each MTE cell to the upper level of module through the hierarchical net list.  
         [0043]    Next, a description will be given of the operation of the timing constraint output process section  11  in Step S 606 .  
         [0044]    As shown in FIG. 7, the MT cell can operate correctly only when the timing of the MTE signal is set before the edge of the clock CK by the time “T_MTEsetup” under a case that the MTE signal is generated by the control logical circuit  51 . This is the necessary condition when the level of the MTE signal is switched from a low level to a High level. The automatic circuit generation apparatus as the tool of the present invention can calculate the necessary and sufficient timing regarding the T_MTEsetup automatically and outputs the calculation result as the timing constraint  202  of the MTE signal. The timing constraint  202  can be used in the synthesizing operation performed by the control logical circuit  51  generating the MTE signal.  
         [0045]    In addition, the leakage current estimation process section  15  estimates the amount of the leakage current by analyzing the change of the level of the MTE signal against the test vector supplied form externally. That is, the leakage current in the MT cell is a large leakage current that is determined by the leakage current of the L-Vth transistor because the H-Vth transistor connected to GND becomes ON when the MTE signal is in a high level. On the other hand, because the H-Vth transistor connected to GND becomes OFF when MTE signal is in a low level, the amount of the leakage current becomes a small value that is determined by the H-Vth transistor.  
         [0046]    On the contrary, the amount of the leakage current of the H-Vth cell becomes a value that is determined by the H-Vth transistor, not related to the value of the MTE signal.  
         [0047]    Thus, in the circuit including both the H-Vth cell shown in FIG. 4D and the MT cell shown in FIG. 7 mixed, the total amount of the leakage current in the entire circuit is determined by the value of the MTE signal. In the first embodiment, the values of the leakage current in the MTE cell corresponding to each of H level and L level of the MTE signal are stored in the cell library  103 . The automatic circuit generation apparatus  1  of the first embodiment reads the cell library  103  and then stores it into the internal DB  18 . The same operation is also performed for the values of the leakage current in the H-Vth cell. In addition, the entire amount of the leakage current is estimated with reference to the internal DB  18  by analyzing the change of the state of the MTE signal by performing the logical simulation. The estimation result in outputted as a leakage current report  203 .  
         [0048]    Finally, in Step S 608 , the net list output process section  16  outputs the net list  201  in which both the H-Vth cells and the MT cells are mixed based on the information stored in the internal DB  18 .  
         [0049]    According to the first embodiment, by replacing the H-Vth cell on the path having a larger delay time (in timing violation) which is out of the timing constraint of the logical circuit comprising the H-Vth cells, it is possible to automatically generate the logical circuit in which both the H-Vth cells and the MT cells are mixed. Furthermore, because H-Vth cells in a part (H-Vth cell) of the logical circuit having the timing violation are replaced with the MT cells, the entire circuit can operate at high speed, and because the MT cells are used only in the part of the logical circuit, it is possible to reduce the amount of the leakage current during both the standby state and the active state, and also possible to reduce the occupied area of the logical circuit.  
       Second Embodiment  
       [0050]    Next, a description will be given of the second embodiment of the present invention.  
         [0051]    [0051]FIG. 9 is a flow chart showing an example of the operation of the automatic circuit generation method according to the second embodiment of the present invention.  
         [0052]    The second embodiment treats a net list in which both the H-Vth cells and the MT cells are originally mixed. That is, the automatic circuit generation apparatus and method of the second embodiment will perform again the timing adjustment for the layout result of the logical circuit which has been obtained by the automatic circuit generation apparatus and method of the first embodiment. That is, the apparatus and method of the first embodiment outputs the mixed net list including both the H-Vth cells and MT cells and then makes the layout result of the logical circuit based on the mixed net list, and the apparatus and method of the second embodiment performs the timing adjustment of the layout result again.  
         [0053]    The process of Step S 601  to S 603  in the second embodiment are the same an those in the first embodiment. After those processes, in Step S 901 , both the following processes are performed.  
         [0054]    H-Vth cell is replaced with MT cell; and  
         [0055]    MT cell is replaced with H-Vth cell.  
         [0056]    That is, H-Vth cells in the path having the timing violation detected by the static timing analysis process in Step S 603  are replaced with MT cells.  
         [0057]    On the other hand, Mt cells in the path having no timing violation are replaced with H-Vth cells within the timing margin.  
         [0058]    In the second embodiment, the logical circuit including the H-Vth cells and the MT cells mixed is further refined in order to increase the performance of the logical circuit. It is also acceptable to use various replacement directions along which the replacement process is performed, for example, the replacement direction of left to right, and the replacement direction of right to left in FIG. 4A.  
       Third Embodiment  
       [0059]    Next, a description will be given of the third embodiment of the present invention.  
         [0060]    [0060]FIG. 10 is a flow chart showing an example of the operation of the automatic circuit generation method according to the third embodiment of the present invention.  
         [0061]    The third embodiment treats a net list including only MT cells. The process of Step S 601  to S 603  in the third embodiment are the same as those in the first embodiment. After those process, in Step S 1002 , one or more MT cells are replaced with H-Vth cells. That is, the Mt cell in the path having no timing violation is replaced with the H-Vth cell within the timing margin. It Is acceptable to use various replacement directions along which the replacement process it performed, for example, the replacement direction of left to right, and the replacement direction of right to left in FIG. 4A.  
         [0062]    Thereby, it is possible to achieve a desired performance of the logical circuit and to reduce the amount of the leakage current that is rather than the amount of the leakage current that flows in the logical circuit based on the original net list.  
         [0063]    The automatic circuit generation method of each of the first to third embodiments described above can be implemented as a computer program product. The user can execute each method by reading the computer program product and then performing it by the computer system. In this case, the computer program product can be supplied to the computer system through various mediums such as a disk-type recording medium (for example, a floppy diskette, a hard disk), a memory medium (for example, a semiconductor memory device, a card-type memory), or through a communication network.  
         [0064]    As set forth in detail, according to the present invention, because it is possible to automatically generate a logical circuit capable of reducing the amount of a leakage current flowing during the standby and active states of the logical circuit as low as possible while keeping a desired circuit performance, a design efficiency can be increased.  
         [0065]    Additional advantages and modifications will readily occur to those skilled in the art. Therefore, the invention in its broader aspects is not limited to the specific details and representative embodiments shown and described herein. Accordingly, various modifications may be made without departing from the spirit or scope of the general inventive concept as defined by the appended claims and their equivalents.