Method for determining a standard cell for IC design

BACKGROUND OF THE INVENTION

p-00021. Field of the Invention

p-0003The present invention relates to a method for an integrated circuit, and more particularly, to a method for determining a standard cell for an integrated circuit in the IC design flow.

p-00042. Description of the Prior Art

p-0005Integrated circuits (IC) are often implemented by connecting together different types of functional blocks to achieve the desired IC specification. Please refer to <figref idrefs="DRAWINGS">FIG. 1</figref>. <figref idrefs="DRAWINGS">FIG. 1</figref> is a block diagram of IC <b>10</b>. The IC <b>10</b> includes logic blocks <b>12</b>, memory <b>14</b>, Input/Output (I/O) <b>16</b>, analog/mixed signal blocks <b>18</b>, and custom blocks <b>20</b>. Some examples of analog/mixed signal blocks include functions of Phase Locked Loops (PLL) and Digital-Analog Converters (DAC). Of these, I/O <b>16</b>, memory <b>14</b> and analog/mixed signal blocks <b>18</b> are typically used as a single pre-formed unit, or hard macro, by the IC designer, whereas some of the other blocks, primarily the logic, are constructed from a set of lower level sub-blocks, or standard cells, to enable a higher degree of customization and optimization.

p-0006An IC designer typically has numerous options to implement each of the functional blocks to create the best possible design for the IC. With respect to the I/O, memory and/or analog functions, hard macros that implement the required function but which are optimized for higher speed or lower power or smaller area are available, and the IC designer chooses the hard macro best suited to the particular design.

p-0007Implementing logic functions is much more complex due to the typically large number of standard cells, ranging from tens of thousands to tens of millions, needed to implement the logic functions. Each standard cell is comprised of a predetermined number of transistors coupled together to perform a particular logic function. For example, there are standard cells that perform the functions of NAND, AND, NOR and OR gates, as well as more complicated logic functions such as single bit adders. The IC designer typically has access to different implementations of these low level functions, the different implementations targeted respectively for lower power, higher speed or smaller area. Electronics design automation (EDA) tools are necessary to analyze various implementations and obtain an optimum result when designing complex logic functions.

p-0008Please refer to <figref idrefs="DRAWINGS">FIG. 2</figref>. <figref idrefs="DRAWINGS">FIG. 2</figref> is a flowchart of IC design according to the prior art. Steps of the IC design are as follows.

p-0009Step <b>110</b>: design RTL (register transfer level), the IC designer programs register transfer level code to describe a logic function requirement of the circuit so as to generate a RTL file;

p-0010Step <b>120</b>: synthesis, using synthesis software to verify the RTL file generated in the step <b>110</b>; the synthesis software is coupled to a library of standard cells; a typical known standard cell library includes a plurality of different cell types, such as AND, NOR, flip-flop and inverter cells, and each cell will be available in several different sizes; the synthesis software analyzes the logic function of the RTL file with an implementation of that function using various types of standard cells that meet the specification;

p-0011Step <b>130</b>: APR (auto place and route), the EDA tool can place and route standard cells for the RTL file that has passed the verification of the synthesis software in the step <b>120</b>; after APR, a netlist is generated including a list of cells required and the necessary connections between them; in addition, the IC designer can choose a suitable standard cell for the IC according to the area constraint and timing constraint;

p-0012Step <b>140</b>: layout, the placement tool uses the information from the library to place the cells so as to minimize the interconnections required by the netlist; a router then draws the wiring between the placed cells to implement the connectivity specified in the netlist so as to complete the layout.

p-0013In general, each cell will be available in several different sizes, the size referring to the size of the output driver transistors. Although the selection of the correctly sized cell is driven by the design, it is unavoidable that a larger cell (larger output driver transistors) will have a greater delay than a smaller cell.

p-0014One optimization target for IC design is cost. A smaller area logic circuit will allow a larger number of usable ICs per silicon wafer, reducing the cost of each IC. The IC designer's goal is to design the IC so that the specifications are met using the smallest possible silicon area. The IC designer is typically provided with multiple variants of each hard macro, the variants showing different trade-offs among the variables of area, speed and power. This extends to standard cells where each logic function, for example an AND gate, has multiple different implementations, the different implementations required for different output drive strength. Standard cells with increased drive strength are typically larger than those with relatively less output drive strength. IC design according to the prior art focus on the cost, so the IC design flow mainly assists IC designers to create the smallest implementation of an IC incorporating the various logic function blocks. However, when the IC designer requires designing a circuit of a higher performance and stability, they do not have any reference information.

SUMMARY OF THE INVENTION

p-0015The present invention provides a method for determining a standard cell for an integrated circuit comprising providing a plurality of standard cells with a same function; generating critical dimensions of each standard cell in a plurality of surroundings; generating a plurality of circuit parameters corresponding to the plurality of surroundings according to the critical dimensions of each standard cell in the plurality of surroundings; subtracting an ideal circuit parameter of each standard cell from each circuit parameter of the standard cell and so as to generate a plurality of differences of circuit parameters; calculating a distribution of the plurality of differences of circuit parameters of each standard cell so as to generate a best cell index of each standard cell; and choosing one standard cell from the plurality of standard cells with the same function for the integrated circuit according to best cell indices of the plurality of standard cells.

p-0016The present invention further provides a method for determining a standard cell for an integrated circuit comprising providing a plurality of standard cells with a same function; generating a first index according to a layout size of each standard cell; generating a second index according to timing data of each standard cell; generating a third index according to critical dimensions of each standard cell in a plurality of surroundings; determining weight and priority of the first, second and third indexes respectively; and choosing one standard cell from the plurality of standard cells with the same function for the integrated circuit according to the weight or priority of the first, second and third indexes of each standard cell.

p-0017These 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.

BRIEF DESCRIPTION OF THE DRAWINGS

p-0018<figref idrefs="DRAWINGS">FIG. 1</figref> is a block diagram of IC.

p-0019<figref idrefs="DRAWINGS">FIG. 2</figref> is a flowchart of IC design according to the prior art.

p-0020<figref idrefs="DRAWINGS">FIG. 3</figref> is a diagram of a standard cell in three different surroundings.

p-0021<figref idrefs="DRAWINGS">FIG. 4</figref> is a flowchart of generating a best cell index according to the present invention.

p-0022<figref idrefs="DRAWINGS">FIG. 5</figref> is a flowchart of the IC design flow according to the present invention.

p-0023<figref idrefs="DRAWINGS">FIG. 6</figref> is a diagram of the standard cells with the same function generating the BCI according to the present invention.

p-0024<figref idrefs="DRAWINGS">FIG. 7</figref> is a diagram of selection of a standard cell for a layout according the present invention.

DETAILED DESCRIPTION

p-0025Please refer to <figref idrefs="DRAWINGS">FIG. 3</figref>. <figref idrefs="DRAWINGS">FIG. 3</figref> is a diagram of a standard cell in three different surroundings. Integrated circuits (IC) are often implemented by connecting together different types of functional blocks to achieve the desired IC specification. One optimization target for IC design is cost. A smaller area logic circuit will allow a larger number of usable ICs per silicon wafer, reducing the cost of each IC. An IC designer's goal is to design the IC so that the specifications are met using the smallest possible silicon area. The IC designer typically has numerous options to implement each of the functional blocks to create the best possible design for the IC. In addition, the IC designer can utilize some fundamental standard cells to implement the different functions for the IC with low power consumption, high speed, and small area. Electronics design automation (EDA) tools are necessary to analyze various implementations and obtain an optimum result when designing complex logic functions. The IC designer can choose a suitable standard cell for the IC according to the area constraint and timing constraint. As shown in <figref idrefs="DRAWINGS">FIG. 3</figref>, the standard cell AN4M6N (blank block) is surrounded in three different conditions. The blocks A to H in condition 1 are LDFQRM2N, BUFM10N, DFQRM0N, CKINVM8N, ADHM0N, LAGCEM3N, FIL4N, and OA122M4N respectively. The blocks A to I in condition 2 are SDFEZRM<b>0</b>N, HDFM4N, BEMXM2N, ND2M4N, HDFQRM2N, HADFM0N, OR4M0N, BUFM14N, and HSDFCRSM1N respectively. The blocks A to H in condition 3 are AOI32M2N, HSDFQM2N, XOR3M1N, CKAN2M6N, ADHM4N, INVM14N, HADFM2N, and LALM16N respectively. When the standard cell AN4M6N is surrounded in the different conditions, the performance of the standard cell AN4M6N may change. For example, when the intervals in the layout of the standard cell are identical, the delay timing of the stand standard cell is not easy influenced by the surroundings and the standard cell can have a stable performance. However, the layout is large for the identical intervals. The small layout sacrifices a part of intervals so that the delay timing of the stand standard cell will be influenced by the surroundings easily and results in a bad performance. Thus, the present invention utilizes simulators to generate an index according to the critical dimensions of the standard cell for the IC designer reference.

p-0026Please refer to <figref idrefs="DRAWINGS">FIG. 4</figref>. <figref idrefs="DRAWINGS">FIG. 4</figref> is a flowchart of generating a best cell index according to the present invention. According to the embodiment of the present invention, the flows of generating the best cell index (BCI) for each standard cell are as follows.

p-0027Step <b>210</b>: generating netlists; selecting a plurality of surroundings and utilizing a environment simulator to generate the plurality of netlists corresponding to the plurality of surroundings for a standard cell, each netlist recording the critical dimensions of the standard cell; basically, the more different surroundings there are, the more precisely the index approached to the real condition can be obtained, but the time cost is also increased; thus, the embodiment gives 60 surroundings for an example so as to generate 60 netlists of the condition 1 to the condition 60;

p-0028Step <b>220</b>: generating circuit parameters; the circuit parameters including timing data and power data, taking timing data as an example, utilizing a SPICE (simulation program with integrated circuit emphasis) simulator to generate a plurality of timing data of the standard cell according to the plurality of netlists in the step <b>210</b>; the plurality of timing data are delay timing of the standard cell in the plurality of surroundings; 60 timing data are generated according to the netlists of the condition 1 to the condition 60;

p-0029Step <b>230</b>: calculating data; calculating the differences of the plurality of circuit parameters in the step <b>220</b> and an ideal circuit parameter of the standard cell in an ideal condition, so from the 60 timing data the ideal timing data are subtracted respectively so as to obtain 60 timing differences;

p-0030Step <b>240</b>: generating BCI; according to the property of the DELTA function, 60 timing difference in the step <b>230</b> are drawn as a chart, where the x-coordinate is a range of the plurality of timing differences and the y-coordinate is number of timing differences in a range; the formula of the best cell index of the standard cell is (Y/N)/X, where Y, N, and X are number of timing differences in a range with greatest number of timing differences, total number of the plurality of timing differences, and a range of the plurality of timing differences respectively.

p-0031The different circuit parameters are generated according to the critical dimensions of the standard cell, so the BCI corresponding to different circuit parameters can be generated according to the step <b>210</b> to step <b>240</b>. The BCI for power parameters and timing parameters are BCI<b>1</b>, and BCI<b>2</b> respectively as following:

p-0032BCI<b>1</b>=(Y<b>1</b>/N<b>1</b>)/X<b>1</b>, where Y<b>1</b>, N<b>1</b>, and X<b>1</b> are number of differences of power data in a range with greatest number of differences of power data, total number of the plurality of differences of power data, and a range of the plurality of differences of power data respectively.

p-0033BCI<b>2</b>=(Y<b>2</b>/N<b>2</b>)/X<b>2</b>, Y<b>2</b>, N<b>2</b>, and X<b>2</b> are number of differences of timing data in a range with greatest number of differences of timing data, total number of the plurality of differences of timing data, and a range of the plurality of differences of timing data respectively.

p-0034Please refer to <figref idrefs="DRAWINGS">FIG. 5</figref>. <figref idrefs="DRAWINGS">FIG. 5</figref> is a flowchart of the IC design flow according to the present invention. The IC design flow comprises design RTL (register transfer level) <b>110</b>, synthesis <b>120</b>, APR (auto place and route) <b>130</b>, and layout <b>140</b>. In the step <b>110</b>, the IC designer programs RTL code to describe a logic function requirement of a circuit. In the step <b>120</b>, the RTL code generated in the step <b>110</b> is verified by synthesis software. In the step <b>130</b>, an EDA (electronics design automation) tool places standard cells and routes wires for the RTL code that passed the verification, and the IC designer can choose the standard cells according to the specification of the circuit by himself. In the step <b>140</b>, a layout of the circuit is generated. According to the embodiment of the present invention, each standard cell has information of the timing, area, and BCI. The BCI of the present invention is generated according to the critical dimensions of each standard cell, and the BCI can indicate the resistance to the environment. The larger the BCI is of the standard cell, the less the environment can influence the standard cell, which means the standard cell has a stable performance. According to the timing, area, and BCI of each standard cell, if the circuit requires a stable performance, the IC designer can choose a standard cell with a larger BCI, and if the layout size is limited, the IC designer can choose a standard cell with a small area. In addition, the IC designer sets weight and priority of the timing, area, and index according to the requirement of the cost or performance so that the EDA tool can choose a suitable standard cell. For example, if a layout requires a stable performance, the IC designer can set the priority as 2, 3, 1, and the weight as 30%, 20%, 50% for the timing, area, and index respectively; if a layout requires a low cost, the IC designer can set the priority as 3, 1, 2, and the weight as 20%, 50%, 30% for the timing, area, and index respectively.

p-0035Please refer to <figref idrefs="DRAWINGS">FIG. 6</figref>. <figref idrefs="DRAWINGS">FIG. 6</figref> is a diagram of the standard cells with the same function generating the BCI according to the present invention. In this embodiment, the standard cell AN4M6N has two different layout types, type <b>1</b> and type <b>2</b>. The area of the type <b>1</b> is 5.4, and the area of the type <b>2</b> is 5.04. According to the step <b>210</b> to the step <b>240</b> in the <figref idrefs="DRAWINGS">FIG. 4</figref>, the environment simulator generates <b>60</b> conditions for the type <b>1</b> and type. Then the SPICE generates 60 timing differences for the type <b>1</b> and type <b>2</b> respectively. Finally, the 60 timing differences of the type <b>1</b> are drawn as the chart <b>1</b>, and the 60 timing differences of the type <b>2</b> are drawn as the chart <b>2</b>. The x-coordinate of the chart is a range of the plurality of timing differences with an interval of 0.07. The y-coordinate is number of timing differences in a range. The BCI of the type <b>1</b> and type <b>2</b> are as follows according to the BCI formula (Y/N)/X. <br />BCI of type 1=(24/60)/0.21=1.905<br />BCI of type 2=(21/60)/0.35=1.000

p-0036As the result of the BCI of the type <b>1</b> and type <b>2</b>, the BCI of the type <b>1</b> is larger than the type <b>2</b>, which means the layout of the type <b>1</b> has a more stable performance. In addition, comparing the chart <b>1</b> and chart <b>2</b>, the distribution of the timing difference in the chart <b>1</b> is more centralized approached to the DELTA function. Thus, for the two types of the standard cell AN4M6N, the type <b>1</b> has a larger area, a high resistance to the environment, and a stable performance, and the type <b>2</b> has a small area and a low resistance to the environment.

p-0037Please refer to <figref idrefs="DRAWINGS">FIG. 7</figref>. <figref idrefs="DRAWINGS">FIG. 7</figref> is a diagram of selection of a standard cell for a layout according the present invention. For the IC designer, the BCI provides a reference index of the performance of the standard cell. When the circuit requires a stable performance, the IC designer can choose a standard cell with a larger BCI. On the other hand, when the layout size is limited but the performance is not requested strictly, the BCI is not an important reference and the area is considered first. As the example of the standard cell AN4M6N in the <figref idrefs="DRAWINGS">FIG. 6</figref>, when using the standard cell AN4M6N in the layout in the <figref idrefs="DRAWINGS">FIG. 7</figref>, the IC designer can choose the type <b>1</b> or type <b>2</b> for the standard cell AN4M6N. The type <b>1</b> has a larger area but a higher resistance to the environment, so the type <b>1</b> is a possible choice for an IC with a high performance and a high price. The type <b>2</b> has a smaller area but a lower resistance to the environment, so the type <b>2</b> is a possible choice for an IC with a limited layout size and a low cost. With the information of the timing, area, and BCI of the standard cell, the IC designer can more easily to choose a standard cell for the layout when designing the circuit.

p-0038In conclusion, the IC design flow comprises design RTL, synthesis, APR, and layout. In the embodiment of the present invention, the IC designer can choose a suitable standard cell for the layout according to the timing, area, and best cell index (BCI) of each standard cell. The BCI of each standard cell generated by utilizing the environment simulator to generate critical dimensions of the standard cell in a plurality of surroundings, utilizing a SPICE simulator to generate a plurality of circuit parameters corresponding to the plurality of surroundings, calculating the differences of the plurality of circuit parameters and the ideal circuit parameters of the standard cell, and analyzing the distribution of the differences. The BCI of the present invention is generated according to the critical dimensions of the standard cell in the different surroundings, and the BCI can indicate the resistance to the environment of each standard cell. The larger the BCI of the standard cell is, the less the environment can influence the standard cell, which means the standard cell has a stable performance. For the IC designer, the BCI provides a reference index of the performance of the standard cell. When the circuit requires a stable performance, the IC designer can choose a standard cell with a larger BCI. On the other hand, when the layout size is limited but the performance is not requested strictly, the BCI is not an important reference and the area is considered first. In addition, the IC designer sets the weight and priority of the timing, area, and index according to the requirement of the cost or performance so that the EDA tool can choose a suitable standard cell. Thus, the BCI is important information for the IC designer when designing the circuit.

p-0039Those 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.