US20060150132A1 - Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit - Google Patents
Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit Download PDFInfo
- Publication number
- US20060150132A1 US20060150132A1 US11/254,643 US25464305A US2006150132A1 US 20060150132 A1 US20060150132 A1 US 20060150132A1 US 25464305 A US25464305 A US 25464305A US 2006150132 A1 US2006150132 A1 US 2006150132A1
- Authority
- US
- United States
- Prior art keywords
- lithography
- equivalent
- simulated
- representation
- layout
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
- G03F7/00—Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
- G03F7/70—Microphotolithographic exposure; Apparatus therefor
- G03F7/70425—Imaging strategies, e.g. for increasing throughput or resolution, printing product fields larger than the image field or compensating lithography- or non-lithography errors, e.g. proximity correction, mix-and-match, stitching or double patterning
- G03F7/70433—Layout for increasing efficiency or for compensating imaging errors, e.g. layout of exposure fields for reducing focus errors; Use of mask features for increasing efficiency or for compensating imaging errors
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
- G03F7/00—Photomechanical, e.g. photolithographic, production of textured or patterned surfaces, e.g. printing surfaces; Materials therefor, e.g. comprising photoresists; Apparatus specially adapted therefor
- G03F7/70—Microphotolithographic exposure; Apparatus therefor
- G03F7/70483—Information management; Active and passive control; Testing; Wafer monitoring, e.g. pattern monitoring
- G03F7/70491—Information management, e.g. software; Active and passive control, e.g. details of controlling exposure processes or exposure tool monitoring processes
- G03F7/705—Modelling or simulating from physical phenomena up to complete wafer processes or whole workflow in wafer productions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/36—Circuit design at the analogue level
- G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/398—Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
Definitions
- This invention relates generally to the design of integrated circuits (ICs), and more particularly, to the performance analysis of ICs.
- circuit element sizes are significantly smaller than the wavelength of light used in optical lithography, resulting in a “sub-wavelength lithography” regime.
- This simulation which we refer to generically as “lithography simulation”, generates “lithography-simulated shapes”, or, simply, “printed shapes” that serve as predictions of the actual printed shapes on the wafer.
- Correct verification of the IC design should typically require that the element shapes, as printed on the wafer, i.e., the lithography-simulated shapes and not the shapes drawn by the designer, are analyzed to determine the performance parameters of the IC.
- These performance parameters include the actual static power, dynamic power, total power, signal delay, signal integrity, circuit timing, reliability, manufacturing yield, and other performance characteristics.
- the lithography-simulated shapes can be irregular, and known circuit analysis tools are unable to handle the complexity of these shapes efficiently.
- circuit simulators such as HSPICETM from Synopsys
- Parasitic extractors such as RaphaelTM from Synopsys, QuickCapTM from Magma, Star-RCXTM from Synopsys, and Fire & IceTM from Cadence
- RaphaelTM from Synopsys
- QuickCapTM from Magma
- Star-RCXTM Star-RCXTM from Synopsys
- Fire & IceTM from Cadence
- An object of the invention is to analyze an IC for various performance characteristics, based on the lithography-simulated layouts of the elements in the IC, rather than on the drawn layouts.
- Another object of the invention is to reduce the processing time of the analysis of the lithography-simulated layouts by the circuit analysis tools.
- the method includes obtaining a lithography-simulated layout corresponding to at least one element in the IC.
- the lithography-simulated layout accounts for the lithography effects on the at least one element.
- the equivalent circuit representation is in a form suitable for use by a circuit analysis tool.
- the method further includes providing the equivalent circuit representation to the circuit analysis tool, which analyzes the relevant performance characteristic of the at least one element.
- the system includes a mapping engine coupled to an equivalence module.
- the mapping engine determines at least one equivalent element representation, corresponding to at least one element of a given lithography-simulated layout, with respect to one or more performance characteristics.
- the equivalence module determines an equivalent circuit representation corresponding to the lithography-simulated layout, based on user preferences, and the at least one equivalent element representation.
- the equivalence module also provides the equivalent circuit representation to the circuit analysis tool, for analysis of the one or more performance characteristics of the elements.
- the present invention generates equivalent circuit representations for the drawn layouts of the designer in such a manner that they account for the lithography effects on the elements. Further, the present invention also generates the at least one from an equivalent layout, an equivalent circuit netlist, and a parasitic netlist such that they are comprehensible to the circuit analysis tool, which analyze the elements on certain performance characteristics.
- FIG. 1 is a flowchart of a method for designing an integrated circuit, in accordance with an embodiment of the present invention.
- FIG. 2 is a flowchart of a method for designing an integrated circuit, in accordance with another embodiment of the present invention.
- FIG. 3 is a flowchart of a method for determining an equivalent circuit representation, in accordance with an embodiment of the present invention.
- FIG. 4 is a block diagram of a system for designing an integrated circuit, in accordance with an embodiment of the present invention.
- FIG. 5 is a block diagram of an equivalence module, in accordance with an embodiment of the present invention.
- FIG. 6 is a block diagram of a mapping engine, in accordance with an embodiment of the present invention.
- FIG. 7 is a block diagram illustrating the selection of a design representation from a library, in accordance with an embodiment of the present invention.
- FIGS. 8A, 8B and 8 C are diagrams illustrating the calculation of the effective width of a gate, in accordance with an embodiment of the present invention.
- FIGS. 9A, 9B and 9 C are diagrams illustrating the calculation of the effective length of a gate, in accordance with an embodiment of the present invention.
- FIGS. 10A, 10B , 10 C and 10 D are diagrams illustrating the different approaches of rectilinearization, in accordance with various embodiment of the present invention.
- the IC is represented by a drawn layout.
- the drawn layout is a description of the ideal, physical layout of the IC or circuit elements on the IC.
- GDSII is a common format for the drawn layout.
- the lithography-simulated layout of the circuit elements would match their drawn layout. Examples of circuit elements include a poly gate, a poly interconnect, a contact, a metal interconnect via or any other feature present in the layout of the integrated circuit.
- the circuit elements are hereinafter referred to as elements.
- the drawn layout may be referred to as a pre-lithography layout, since it is a representation of the IC, without accounting for lithography effects on the IC.
- the lithography-simulated layout is a simulation of lithography effects on the drawn layout before the actual lithography, i.e., manufacturing or printing on the wafer, is performed on the elements.
- the drawn layout is used as an input to a circuit analysis tool that predicts the performance of the IC.
- the circuit analysis tool typically takes as input a set of elements on one or more layers of the IC, and performs tasks such as parasitic extraction, delay calculation, timing analysis, for example, setting up time slack analysis or hold time slack analysis; and power calculation, for example, dynamic power and leakage power.
- Parasitic extraction and delay analysis technologies provide the foundation for an analysis of additional performance characteristics, including but not limited to, signal integrity analysis, noise analysis, power and thermal analysis, and reliability analysis.
- the circuit analysis tool analyzes the performance characteristics of the IC, based on its drawn layout, and not on the lithography-simulated layout. Consequently, the analysis does not account for lithography effects or other differences between the drawn and lithography-simulated layouts. This results in inaccuracy in its predicted performance characteristics.
- the drawn layout is fed as an input to an Optical Proximity Correction (OPC) tool such as CalibreTM from Mentor Graphics or ProteusTM from Synopsys, or any other commercial OPC tool.
- OPC Optical Proximity Correction
- the OPC tool attempts to pre-distort the drawn layout, so that, after undergoing the lithography process, the actual lithography-simulated layout will match the desired layout.
- the pre-distorted layout is then provided as input to lithography simulators such as SOLID-CTM from SIGMA-C, Silicon Versus Layout (SiVL®) from Synopsys, and Calibre Optical and Process Rule Checking (ORCTM) from Mentor Graphics.
- the lithography simulator also takes process and lithography models and parameters, empirical calibrations, thresholds for printability and pre-distorted layout as inputs.
- the output of the lithography simulator is a prediction of the printed layout, that is, the lithography-simulated layout, of the elements.
- the lithography simulator generates a lithography-simulated layout for the elements.
- this will be referred to as the lithography-simulated layout.
- the lithography-simulated layout comprises one or more lithography-simulated shapes, where each lithography-simulated shape corresponds to an element in the integrated circuit.
- the accuracy and complexity of the simulation can vary, for example, with respect to the degree to which effects due to optical resist and etching processes are considered.
- the lithography-simulated layout is a prediction of the actual printed layout.
- the lithography-simulated layouts are usually far more complex than the drawn layouts.
- the drawn layouts are typically constrained and are purely rectilinear, i.e., with an axis-parallel, or at worst, octilinear, i.e., with an axis-parallel and edges at 45-degrees.
- the lithography-simulated layouts may contain arbitrary angles.
- a drawn layout may have relatively few vertices, its corresponding lithography-simulated layout may have many more vertices and may even be curved.
- Simple techniques can be used to approximate arbitrary-angled layouts by sets built up from primitive shapes, which are supported by a circuit analysis tool. For example, algorithms used for rasterization in computer graphics and in numerical analysis techniques will readily convert a slanted edge to a staircase of rectilinear edges. However, these techniques are usually not useful in this context because they create shapes with even more edges and vertices than the original shapes. For example, a single two-dimensional shape with a slanted edge may be converted to a large number of rectangular shapes. Further, the approximated shapes may or may not necessarily match the lithography-simulated shapes with respect to a given performance characteristic. For example, in the case of wires as elements, changing either the length or width of the wires results in a change in the timing delay as a performance characteristic.
- the performance analysis performed by the circuit analysis tool depends on the geometric shape of the drawn layout of the elements.
- the overlap capacitance of a conductor to a ground plane above or below depends on its surface area. This area depends on the shape of the top and bottom surfaces of the conductor, for example, the resistance of a conductor depends on the area of its cross section.
- the drive current of a transistor device is a function of the ratio of the device channel width to the device channel length. The drive current determines the delay characteristics of the device.
- the leakage current of a device has roughly an exponential dependence on the device channel length, but is linearly proportional to the device channel width.
- the critical area for open faults depends on the width of an element, while the critical area for short faults depends on the spacing between two adjacent elements.
- the equivalent circuit representation can be an equivalent layout, an equivalent circuit netlist, or a parasitic netlist for metal interconnect, vias and contacts.
- the selection of any one of the above-mentioned equivalent circuit representations is based on the type of circuit analysis tool, which analyzes the selected equivalent circuit representation.
- the user selects the type of circuit analysis tool, whereby the corresponding equivalent circuit representation is determined. For example, consider that a user wishes to determine an equivalent layout. In such a case, the equivalent layout determined is equivalent to the lithography-simulated layout in terms of certain performance characteristics, so that the equivalent layout and the lithography-simulated layout exhibit similar behavior.
- the equivalent layout is in a form that is suitable for being used by the circuit analysis tool, which analyzes the specific performance characteristic.
- the equivalent layout may be built up from primitive shapes supported by the circuit analysis tool. Therefore, the circuit analysis tool can access the equivalent layout and analyze the performance characteristic, which is an approximation of the performance characteristic of the lithography-simulated layout.
- the equivalent layout is preferably less complex than the lithography-simulated layout, that is, it has fewer vertices than the lithography-simulated layout. This reduces the time required for the circuit analysis tool to analyze the layout.
- the element being analyzed is the gate of a transistor, and the performance characteristic being analyzed is timing delay.
- circuit analysis tool can only handle rectangular gates, and that the lithography-simulated layout of the gate is a curved shape.
- Various embodiments of the present invention determine a rectangular-shaped gate that has approximately the same timing delay as the lithography-simulated layout. The circuit analysis tool can then analyze the equivalent, rectangular gate for the timing delay.
- an equivalent circuit netlist is determined.
- the netlist is a division of the integrated circuit, formed by grouping a plurality of elements into one net.
- the equivalent circuit netlist is a SPICE-based netlist containing design representations at the transistor level.
- a parasitic netlist may also be provided in a Standard Parasitic Exchange Format (SPEF), which lists all the extracted resistors, capacitors and inductors in a net-by-net fashion.
- SPEF Standard Parasitic Exchange Format
- a circuit netlist is a topology of design representations of the integrated circuit. These design representations can either be representations at a gate level or at a transistor level.
- the equivalent circuit netlist will be a representation of equivalent gates and interconnections in the integrated circuit, based on one or more performance characteristics. Examples of such a netlist include Verilog and VHDL representations. For example, consider a case where the performance characteristic is timing, i.e., delay. Then the equivalent circuit netlist will contain design representations of the gates with equivalent timing.
- FIG. 1 is a flow diagram illustrating a method for designing an integrated circuit, in accordance with an embodiment of the present invention.
- the integrated circuit includes a plurality of elements. Examples of the elements include but are not limited to devices, wires, contacts, vias, gates, and so forth.
- a lithography-simulated layout corresponding to at least one element of the plurality of elements is obtained.
- the lithography-simulated layout accounts for the lithography effects on the elements. In other words, the lithography-simulated layout is the printed shape predicted after lithography.
- an equivalent circuit representation corresponding to the lithography-simulated layout, with respect to one or more performance characteristics, and selected according to user preferences, is determined.
- the equivalent circuit representation is in a form that is suitable for the use by a circuit analysis tool.
- the equivalent circuit representation can be an equivalent layout, an equivalent circuit netlist, or a parasitic netlist.
- the selection of any one of the equivalent circuit representations mentioned above is based on the type of circuit analysis tool used, which is chosen by the user.
- the equivalent circuit representation is the equivalent layout.
- the equivalent layout accounts for electrical variations due to lithography effects on the elements. In other words, the equivalent layout reflects the electrical impact of lithography on the elements. The determination of the equivalent circuit representation is explained further in conjunction with FIG. 3 .
- the equivalent circuit representation includes a representation of a physical layout of at least one element and/or a netlist of the integrated circuit.
- the equivalent circuit representation can also include performance, timing and parasitic information pertaining to the integrated circuit.
- the equivalent circuit representation is provided to the circuit analysis tool.
- the circuit analysis tool analyzes the performance characteristic of the at least one element.
- the performance characteristic depends on the element under consideration. For example, when the element is a wire, the performance characteristic comprises at least one characteristic from the calculation of resistance and the calculation of capacitance.
- the equivalent circuit representation is the equivalent layout, then the equivalent layout of the wire has a resistance and/or capacitance that is equivalent to that of the lithography-simulated layout of the wire.
- the equivalent layout is determined with respect to the performance characteristic as resistance, that is, the equivalent layout has a resistance equivalent to that of the lithography-simulated layout.
- the performance characteristic may be one or more of the following: leakage power, timing delays (rise and/or fall switching time) or propagation delays, capacitance and resistance.
- the equivalence of the equivalent layouts can be based on other performance characteristics, including but not limited to, various power metrics, timing delays, setup time and hold time, parasitic extraction, noise performance, reliability and signal integrity.
- FIG. 2 is a flow diagram illustrating a method for designing an integrated circuit, in accordance with another embodiment of the present invention.
- a drawn layout corresponding to at least one element is accessed. In other words, a layout, which needs to be printed on a wafer, is obtained.
- a pre-lithography design representation of the integrated circuit is obtained.
- the pre-lithography design representation includes a netlist representation of the drawn layout accessed at step 202 .
- lithography effects are simulated onto the drawn layout, to produce a lithography-simulated layout. Therefore, the lithography-simulated layout is obtained at step 206 .
- a post-lithography design representation of the integrated circuit is generated.
- the post-lithography design representation comprises a netlist representation of the lithography-simulated layout.
- the post-lithography design representation is generated according to steps 202 and 208 .
- the lithography-simulated layout can be obtained from a pre-specified database that stores the lithography-simulated layout of the plurality of elements.
- the lithography-simulated layout comprises one or more lithography-simulated shapes, each of which corresponds to an element in the integrated circuit.
- an equivalent element representation of each of the plurality of elements is obtained.
- This equivalent element representation is either an equivalent shape or a parametric equivalence.
- the parametric equivalence is in the form of an equivalent circuit netlist or an equivalent parasitic netlist.
- the selection of any of the two classifications of the equivalent element representations is based on the type of circuit analysis tool. The user selects the type of the circuit analysis tool to be used.
- the equivalent element representations are combined to form an equivalent circuit representation corresponding to the lithography-simulated layout with respect to one or more performance characteristics. For example, if the user wants to obtain an equivalent layout corresponding to the lithography-simulated layout, then the equivalent shape corresponding to the lithography-simulated shape is determined at step 210 .
- Equivalent shapes for different lithography-simulated shapes are combined to form an equivalent layout as a part of the equivalent circuit representation.
- the parametric equivalence corresponding to the lithography-simulated layout is determined at step 210 .
- the equivalent circuit representation is provided to the circuit analysis tool, which analyzes the performance characteristic of at least one element.
- the equivalent circuit representation is stored in a format supported by the circuit analysis tool.
- the drawn layout is replaced with the equivalent circuit representation and is made accessible to the circuit analysis tool.
- FIG. 3 is a flowchart of a method for determining an equivalent circuit representation, in accordance with another embodiment of the present invention.
- the equivalent circuit representation is determined as an equivalent shape corresponding to a lithography-simulated shape.
- an objective function is determined corresponding to a lithography-simulated shape, based on the performance characteristic associated with the lithography-simulated shape. For example, consider a case, where the lithography-simulated shape is a device such as a transistor, and the performance characteristic under consideration is the delay of the transistor, which is characterized by the drive current of the transistor. The drive current of the transistor is dependent on the channel width and the channel length.
- the channel width and the channel length are hereinafter referred to as width and length respectively.
- the drive current i.e., the delay
- the delay can be taken to be a function of the ratio of the width to the length.
- a shape constraint based on the lithography-simulated shape.
- the drive current (that causes the delay) of the lithography-simulated shape is a sum of the drive currents of two rectangles (union of which make the lithography-simulated shape). Since the drive current is dependent on the width of the device, the shape constraint is limited by the width of the lithography-simulated shape, as given in the equation (2).
- the objective function and the shape constraint are analyzed to determine the equivalent shape corresponding to the lithography-simulated shape.
- Leq ( W 1 + W 2 ) * ( L 1 + L 2 ) ( W 1 * L 2 ) + ( W 2 * L 1 ) ( 9 )
- the lithography-simulated shape is a device such as a transistor
- the performance characteristic under consideration is the leakage current of the transistor.
- the leakage current of a device is roughly exponentially dependent on the length but is linearly proportional to the width.
- the net leakage current can be taken as the sum of the leakage currents of two rectangles, which are merged to form the lithography-simulated shape.
- the variation in the width of the device imposes a constraint on the leakage current. Therefore, the shape constraint is limited by the width of the lithography-simulated shape, as given in the equation (2).
- the lithography-simulated shape is a device such as a wire
- the performance characteristic under consideration is the resistance of the wire.
- the resistance of the wire is inversely proportional to the area of its cross section.
- the area of cross section depends on the width of the cross section.
- an effective length (L eff ) of the entire lithography-simulated layout is calculated.
- a function ⁇ ( ) that preserves the equivalence of the performance characteristic under consideration is defined.
- the value of ⁇ (W,L) is calculated for each slice and these values are added.
- L eff is the value of L, which, in combination with W eff , gives the same total function value.
- ⁇ ( W eff ,L eff ) ⁇ ( W,L ) (16)
- the function ⁇ ( ) is different for different performance characteristics. Examples of the function ⁇ ( ) include the objective functions represented by the equations described in conjunction with FIG. 3 (i.e., equations (1), (10), and (13)).
- FIG. 4 is a block diagram of a system 400 for designing an integrated circuit, in accordance with an embodiment of the present invention.
- the system 400 includes a drawn layout database 402 , a post-lithography layout database 404 , a pre-lithography design database 406 , a post-lithography design database 408 , an equivalence module 410 , a mapping engine 412 , and a lithography simulator 414 .
- dashed boxes represent inputs or outputs of the system components, while the parallelogram boxes represent different types of databases.
- Drawn layout database 402 includes a drawn layout 416
- post-lithography layout database 404 includes a lithography-simulated layout 418 .
- post-lithography design database 408 stores lithography-simulated layout 418 in a simGDSII format.
- the post-lithography design database is created after lithography simulation on the pre-lithography design database.
- a lithography simulator similar to lithography simulator 414 simulates lithography effects on pre-lithography design database 406 and stores the resulting netlist in post-lithography design database 408 .
- Examples of lithography simulator 414 include SOLID-CTM from SIGMA-C (SiVL®), Silicon Versus Layout from Synopsys, Calibre Optical and Process Rule-Checking (ORCTM) from Mentor Graphics, and so forth.
- An exemplary format for drawn layout 416 is LEF/DEF.
- Mapping engine 412 determines at least one equivalent element representation of lithography-simulated layout 418 , corresponding to at least one element with respect to one or more performance characteristics.
- Equivalence module 410 determines an equivalent circuit representation 420 corresponding to lithography-simulated layout 418 , based on user preferences, and the at least one equivalent element representation, and a circuit analysis tool 422 .
- the equivalent circuit representation can be in the form of an equivalent circuit netlist, an equivalent parasitic netlist, or an equivalent layout.
- Equivalence module 410 obtains either parametric equivalence or an equivalent shape corresponding to the lithography-simulated layout from mapping engine 412 .
- equivalence module 410 uses the parametric equivalence to generate the equivalent circuit netlist or an equivalent parasitic netlist.
- equivalence module 410 uses the equivalent shapes corresponding to the lithography-simulated shapes, to generate an equivalent layout.
- the output of equivalence module 410 i.e., equivalent circuit representation 420 , is provided to circuit analysis tool 422 , which analyzes the performance characteristics of the integrated circuit. Examples of circuit analysis tool 422 include, but are not limited to, Prime Time, Prime Time Si (Signal Integrity), and Prime Power from Synopsys.
- the Prime Time tool statically analyzes the timing of the integrated circuit, and Prime Time SI analyzes the crosstalk induced delay and noise variations in the integrated circuit.
- the Prime Power tool performs power analysis of the integrated circuit. The analysis result can be reported on an element-by-element or a cell-by-cell basis.
- the user selects parametric equivalence as the equivalent element representation.
- the parametric equivalence is then represented in the form of a circuit netlist or a parasitic netlist.
- equivalence module 410 calls mapping engine 412 to obtain the parametric equivalence corresponding to lithography-simulated layout 418 .
- the equivalence module 410 generates equivalent circuit representation 420 in the form of the circuit netlist or the parasitic netlist, based on the parametric equivalence obtained from mapping engine 412 .
- equivalence module 410 can replace equivalent circuit representation 420 in post-lithography design database 408 . Post-lithography design database 408 is then analyzed by circuit analysis tool 422 . Mapping module 412 is explained below in conjunction with FIG. 6 .
- FIG. 5 is a block diagram of equivalence module 410 , in accordance with an embodiment of the present invention.
- Equivalence module 410 includes a cell translator 502 , a device translator 504 , a wire translator 506 , and a contacts/vias translator 508 .
- One or more of these translators receive one or more parametric equivalence corresponding to lithography-simulated layout 418 from mapping module 412 .
- the user selects the equivalent layout as one of the equivalent element representations.
- cell translator 502 determines an equivalent layout of a cell with one or more equivalent cell lengths (L cell(s) ) as the lithography-simulated layout 418 of the cell.
- L cell(s) equivalent cell lengths
- Device translator 504 determines the equivalent layout of a device with an equivalent device width and length as the lithography-simulated layout 418 of the device.
- the equivalent layout has an equivalent performance characteristic as lithography-simulated layout 418 of the device.
- contacts/vias translator 508 determines the equivalent layout of the contacts/vias, with an equivalent resistance as the lithography-simulated layout 418 of the contacts/vias.
- the equivalent layout has a resistance that is equivalent to the resistance of lithography-simulated layout 418 of the contact or the via.
- the equivalent layout is in a form that is comprehensible to circuit analysis tool 422 .
- the format for equivalent layout may be referred to as GDSII. This format is comprehensible for circuit analysis tools 422 .
- the equivalent layout generated from one or all of the translators are provided to circuit analysis tools 422 for analysis.
- wire translator 506 determines the equivalent layout of a wire with resistance and capacitance equivalent to that of lithography-simulated layout 418 of the wire.
- the equivalent layout has a resistance and/or capacitance that is equivalent to that of lithography-simulated layout 418 of the wire.
- the equivalent layout is a group of polygons that are electrically equivalent to the wires, and improve the accuracy of the extraction of wire parasitics, as compared to that obtained by simple geometric smoothing of lithography-simulated layout 418 . Further details of the procedure are described in U.S. patent application Ser. No. 11/199,900, titled “Method and System for Reshaping Metal Wires in a VLSI Design”, filed on Aug. 8, 2005, assigned to Blaze-DFM Inc., which is hereby incorporated by reference in its entirety.
- the user selects an equivalent circuit netlist as the equivalence element representation.
- Equivalence module 410 calls mapping engine 412 to obtain parametric equivalence of the corresponding lithography-simulated layout. This parametric equivalence is used to generate the equivalent circuit representation 420 of the lithography-simulated layout.
- the equivalent circuit representation 420 is either in the form of the circuit netlist or the parasitic netlist, depending on the circuit analysis tools 422 used. For example, if circuit analysis tool 422 is SPICE-based tool, then a circuit netlist, depicting the connections of the various transistors in the integrated circuit, is generated.
- circuit analysis tool 422 is Star-RCXTM from Synopsys or QuickCapTM from Magma or any other similar parasitics extraction tool.
- Equivalence module 410 further includes an objective identifier 510 and a constraint identifier 512 .
- Objective identifier 510 determines an objective function 514 corresponding to lithography-simulated layout 418 of an element based on the performance characteristic.
- Constraint identifier 512 determines a shape constraint 516 corresponding to an element in the integrated circuit. Shape constraint 516 is determined on the basis of lithography-simulated layout 418 .
- Objective function 514 and shape constraint 516 are analyzed, as described in conjunction with FIG. 3 , to obtain the equivalent shape corresponding to a lithography-simulated shape.
- the different equivalent shapes corresponding to the lithography-simulated layout are combined to form an equivalent layout, which is provided to circuit analysis tool 422 .
- mapping module 412 sends either the parametric equivalence or the equivalent shapes to one or more of cell translator 502 , device translator 504 , wire translator 506 , or contacts/vias translator 508 , depending on the type of element under consideration and on the user preferences.
- FIG. 6 is a block diagram of mapping engine 412 , in accordance with an embodiment of the present invention.
- Mapping engine 412 includes a shape-mapping engine 602 , a parameter-mapping engine 604 , and a library 606 .
- Shape-mapping engine 602 determines an equivalent shape 608 corresponding to the lithography-simulated shape of an element, which is received from equivalence module 410 .
- Equivalent shape 608 is determined with respect to one or more performance characteristics, which are chosen, based on user preferences.
- An equivalent shape 608 for each element in a layout, is provided to equivalence module 410 , which combines all the equivalent shapes to form an equivalent layout as equivalent circuit representation 420 corresponding to lithography-simulated layout 418 .
- wire translator 506 in equivalence module 410 sends a lithography-simulated shape of the wire to shape-mapping engine 602 , which determines an equivalent shape of the wire that has either an equivalent resistance and/or an equivalent capacitance as the lithography-simulated shape.
- the equivalent shape for the contact or the via has an equivalent resistance as the lithography-simulated shape for the contact or the via in lithography-simulated layout 418 .
- Various methods of generating equivalent layouts by shape-mapping engine 602 are described in conjunction with FIGS. 8, 9 and 10 .
- parameter-mapping engine 604 provides a parametric equivalence 610 , corresponding to elements in lithography-simulated layout 418 , to equivalence module 410 .
- Equivalence module 410 sends lithography-simulated shapes to parameter-mapping engine 604 .
- Equivalence module 410 uses parametric equivalence 610 to generate either the circuit netlist, or the parasitic netlist, depending on the user preferences.
- parameter-mapping engine 410 selects a design representation from library 606 , based on lithography-simulated layout 418 .
- Library 606 includes one or more pre-defined design element representations of the plurality of elements.
- Each of the pre-defined element representations in library 606 is associated with performance information about the integrated circuit.
- formats of representations in the library include Verilog, GDSII, SPICE and LEF.
- the library may also provide the performance characteristics of alternative design representations.
- Such performance models can exist in various formats, such as Synopsys Liberty and Cadence TLF. It will be apparent to those skilled in the art that the parametric equivalence can also be determined with the help of a function (inbuilt in a software program) that is present in parameter mapping engine 604 . The function returns the values of different equivalent parameters corresponding to different elements.
- parametric equivalence 610 returned by parameter-mapping engine 604 for the cell, may be one or more effective cell lengths as lithography-simulated layout 418 of the cell. Each of the one or more effective cell lengths corresponds to one element in the cell.
- parametric equivalence 610 for the device is an effective device width and length as lithography-simulated layout 418 of the device.
- the plurality of elements comprises a wire
- the parametric equivalence 610 of the wire has either an equivalent resistance or an equivalent capacitance as the lithography-simulated layout 418 of the wire.
- the plurality of elements is either a contact or a via
- the parametric equivalence 610 of the contact or the via is an equivalent resistance as lithography-simulated layout 418 of the contact or the via.
- FIG. 7 is a block diagram illustrating the selection of design representation from the library, in accordance with an embodiment of present invention.
- library 606 is shown to include three design representations of inverters: inverter 702 , inverter 704 , and inverter 706 .
- Parameter-mapping engine 604 receives a design representation 708 of an inverter (corresponding to the lithography simulation layout 418 of the inverter) from equivalence module 410 .
- the inverter comprises a combination of two transistors forming a cell.
- the design representation of inverter 702 has an effective equivalent cell length of 110 nm (L cell ) for both transistors.
- the design representation of inverter 704 has an effective equivalent cell length of 100 nm (L cell ) for both transistors, and the design representation of inverter 706 has two effective equivalent cell lengths as 105 nm and 110 nm, respectively, for each of the transistors.
- the design representation 708 of the inverter has two different average cell lengths (L avg ) for the two transistors, as 106 nm and 109 nm.
- the parameter-mapping engine 604 selects the design representation 706 (inverter 3 ) as an equivalent of the design representation 708 , as the closest approximate values of the equivalent cell length (L cell ).
- the selected design representation 706 is then given back to equivalence module 410 , which then generates the circuit netlist or the parasitic netlist, depending on the user preferences.
- parameter-mapping engine 604 replaces a design representation for an element based on an interpolation of two or more design representations of elements stored in library 606 .
- the interpolated design representation is replaced in post-lithography design database 408 .
- an interpolated design representation between two inverters present in the library 606 (for example, inverter 702 and inverter 704 ) is generated and replaces the design representation of the inverter 708 in the post-lithography design database 408 .
- Performance analysis can be carried out on a per cell basis.
- every L avg of a cell in the post litho database is mapped to an equivalent L cell of a cell in library 606 .
- every design representation in library 606 has all the transistors in it with their corresponding gate lengths.
- every design representation is represented by one or more Lcell(s).
- the equivalent length of each cell is calculated.
- the effective cell lengths also depend on the performance characteristic under consideration.
- L cell max( L i ) (17)
- L cell min( L i ) (18)
- L cell ⁇ ⁇ ⁇ W i * L i ⁇ ⁇ ⁇ W i ( 20 )
- L i and W i respectively, denote the effective length and width of device i in the cell.
- the equivalent layouts (formed by combining equivalent shapes) generated by shape-mapping engine 602 are equivalent to the corresponding lithography-simulated layouts in terms of their performance characteristics.
- the elements are approximated by an effective width, an effective length, or both parameters of the element.
- an equivalent width or an equivalent length, or both parameters of the gate is determined.
- FIGS. 8A, 8B and 8 C are diagrams illustrating the calculation of the effective width of a gate, in accordance with an embodiment of the present invention.
- a gate is formed in a region where a poly-silicon layer overlaps a diffusion layer.
- drawn layout 802 of the diffusion region of a device is rectangular, but lithography-simulated layout 804 of the diffusion region may or may not be rectangular.
- the gate region of the device may not be well-defined.
- the diffusion region is approximated by a rectangle 806 , for the purpose of computing the effective gate width. As shown in FIG.
- the diffusion region contour is shrunk to within misalignment tolerance, represented by variations in ‘a’ and ‘b’ with respect to polysilicon layer 808 .
- the values of a and b are changed, in order to generate rectangle 806 .
- the non-rectilinear contour of the diffusion region is then approximated by rectangle 806 , which has the same area.
- the width of the active region (W eff ), represented by rectangle 806 is used as an equivalent width of the gate.
- mismatches in the area of the diffusion region, which are far away from the polysilicon gate do not affect the width of the gate.
- FIGS. 9A, 9B and 9 C are diagrams illustrating the calculation of the effective length of a gate, in accordance with an embodiment of the present invention.
- a lithography-simulated layout 902 of the gate (as shown in FIG. 9A ) is derived from the intersection of the lithography-simulated poly-silicon layer and the equivalent diffusion region, as determined in FIGS. 8A, 8B and 8 C.
- Lithography-simulated layout 902 is altered to form a group of rectilinear shapes 904 , with corresponding pairs of widths and lengths, as shown in FIG. 9B .
- Each rectilinear shape 904 is equivalent to a cross-sectional slice of lithography-simulated shape at a different point along the length.
- an effective length is computed from the pairs of widths and lengths.
- the effective length (L eff ), determined as shown in FIG. 9C , and the effective width W eff , determined as shown in FIG. 8C together define an effective rectangular gate 906 for the arbitrarily shaped lithography-simulated layout 902 of the gate.
- Both the rectilinearization and the computation of the effective L eff are based on determining a rectangle that has the same performance characteristic as the more complex shape it is replacing.
- FIGS. 10A, 10B , 10 C and 10 D represent diagrams illustrating different approaches of rectilinearization (as performed in FIG. 9B ), in accordance with an embodiment of the present invention.
- FIG. 10A is the lithography-simulated layout 1002 of the gate. Lithography-simulated layout 1002 is approximated by a set of trapezoids with the length L and width W. For the purpose of explanation, only two trapezoids have been shown. The problem then reduces to how to accurately approximate a trapezoid by a rectangle (or a set of rectangles).
- ⁇ L represents the difference in the length L of the gate at the midpoint of the width W of the gate.
- FIGS. 10B, 10C and 10 D Three ways of “stair-stepping” a slanted edge are shown in FIGS. 10B, 10C and 10 D.
- the width of each stair-step is represented by ‘ ⁇ z’.
- the approximating rectangles are based on the outer vertices of the slanted edges, and therefore constitute an outer-sum approximation.
- FIG. 10B the approximating rectangles are based on the outer vertices of the slanted edges, and therefore constitute an outer-sum approximation.
- the approximating rectangles are based on the inner vertices of the slanted edges, and therefore constitute an inner-sum approximation.
- the approximating rectangles are based on the midpoints of the slanted edges, and therefore constitute a midpoint-sum approximation.
- the three approximations have significantly different results in terms of matching the performance characteristics of the delay and leakage currents. For example, outer-sum approximation underestimates the delays, while inner-sum approximation overestimates them.
- Midpoint-sum approximation retains accuracy even for a smaller number of rectangles (as governed by ⁇ z).
- Midpoint-sum approximation preserves capacitance, delay and leakage current. Therefore, in a preferred embodiment of the present invention, midpoint-sum approximation is used as an approach of rectilinearization.
- these geometry-based approximations may result in direct equivalence of certain performance characteristics. For example, if the performance characteristic is capacitance, based on the area of the gate, then the mid-point sum approximation yields a rectangle with the same area as the trapezoid, and therefore also of the same capacitance. For more complex performance characteristics, the equivalent length of each rectangle can be determined, so as to preserve the equivalence of the trapezoid and the rectangle with respect to the performance characteristics.
- Bresenham's line drawing algorithm is used to stair-step an oblique edge.
- the step size ⁇ z is chosen to be the maximum step size, which preserves the area or minimum step size, within user-defined bounds, if preserving the area is not possible. Regardless of which approach is selected, the output of rectilinearization is pairs of W and L for each trapezoid.
- the pairs of W and L are analyzed to determine an effective L for the entire gate.
- Different approaches can be used, preferably while maintaining equivalence with respect to the performance characteristic under consideration.
- One approach takes an averaging function F(W,L) as an input, which is a function of W and L.
- the averaging function is different for different device types and may also be based on empirical or simulation data.
- a different approach is used for different types of devices.
- a low-Vt NMOS i.e., a low threshold voltage N-type metal oxide semiconductor
- simulations are run to obtain currents without any load on the device.
- the current at the OFF state corresponds to the leakage of the while current at the ON state, i.e. the saturation current corresponds to the delay.
- These current values are measured for a range of pairs of W and L and also at multiple V gs (voltage between gate and source) and V ds (voltage between drain and source) values.
- lookup tables are constructed by utilizing the following parameters: I: current thorough the device (24) M: ratio of change in current to the change in V ds (25) ⁇ I/ ⁇ V gs : ratio of change in current to the change in V gs (26)
- the granularity of width, for which the lookup table is constructed (20 nm in this case), is typically kept much smaller than required for the validity of typical short-channel devices. Therefore, the current values of a 20 nm wide device are computed as the difference between current values of a 1000 nm and 1020 nm devices. This eliminates repeated counting of the end effects, such as width correction. Further, in the lookup table, length is varied at the granularity of 1 nm, while width is linearly interpolated, in order to reduce the size of the lookup table.
- the nature of the index will depend on the feature and performance characteristic under consideration. For example, if the performance characteristic is capacitance between wires, then the relevant index may be the different widths of wires, and the spacing between the pairs of wires.
- the lookup table approach may also be combined with a real-time calculation approach. For example, a real-time calculation may be used to first calculate the shape of the gate and to rectilinearize its shape, and a lookup table approach may then be used to determine its effective length and width.
- Lookup tables of equivalent cells can also be constructed. The pre-defined sets of equivalent cells can be contained in other types of data structures. In one approach, the data set is constructed in a real-time environment. For example, the first time a cell X is encountered, its equivalent cell may be calculated and added to a data structure. If the cell X is encountered elsewhere on the integrated circuit, then the stored equivalent cell X is retrieved rather than re-determining the equivalent layout.
- a more complex approach is used to determine equivalence. It is known that slices that are closer to the edges of the lithography-simulated layout of the gate typically suffer from line-end and narrow-width like effects. As a result, the slices that are closer to the edges are assigned a different weight for purposes of total lon or loff computation.
- the parameters a and b typically depend on the length of the line end.
- misalignment of a contact due to lithography effects is accounted for with an equivalent resistive model of a contact.
- the performance characteristic of interest in the case of contacts is the resistance.
- the main effect caused by lithography is misalignment of the contact with the adjoining conductive layers of polysilicon and metal.
- Various embodiments of the present invention offer the following advantages.
- Various embodiments of the invention determine equivalent layouts of elements in an integrated circuit design.
- the equivalent layouts are equivalent in terms of one or more performance characteristics.
- the equivalent layouts are in a form that can be analyzed by existing circuit analysis tools. While determining the equivalent layouts, repetitive or identical parts of the layout are replaced with their corresponding equivalent layout, thereby reducing the time and computation effort required. Further, the present invention makes it possible to close the loop from lithography simulation back to the performance analyses and optimizations by the know circuit analysis tools.
- the system for designing an integrated circuit may be embodied in the form of a computer system.
- Typical examples of a computer system includes a general-purpose computer, a programmed microprocessor, a micro-controller, a peripheral integrated circuit element, and other devices or arrangements of devices that are capable of implementing the steps that constitute the method of the present invention.
- the computer system comprises a computer, an input device, a display unit, and the Internet.
- the computer comprises a microprocessor, which is connected to a communication bus.
- the computer also includes a memory, which may include Random Access Memory (RAM) and Read Only Memory (ROM).
- RAM Random Access Memory
- ROM Read Only Memory
- the computer system further comprises a storage device. It can be a hard disk drive or a removable storage drive such as a floppy disk drive, optical disk drive, and so forth.
- the storage device can also be other similar means of loading computer programs or other instructions into the computer system.
- the computer system executes a set of instructions that are stored in one or more storage elements, in order to process input data.
- the storage elements may also hold data or other information, as desired.
- the storage element may be in the form of an information source or a physical memory element present in the processing machine. Exemplary storage elements include hard disk, DRAM, SRAM and EPROM.
- the storage element may also be external to the computer system, and connected to or inserted into the computer, for download at or prior to the time of use. Examples of such external computer program products are computer-readable storage mediums such as CD-ROMS, Flash chips, floppy disks, and so forth.
- the set of instructions may include various commands that instruct the processing machine to perform specific tasks, such as the steps that constitute the method of the present invention.
- the set of instructions may be in the form of a software program.
- the software may be in various forms, such as system software or application software. Further, the software might be in the form of a collection of separate programs, a program module with a larger program, or a portion of a program module.
- the software might also include modular programming in the form of object-oriented programming.
- the software program containing the set of instructions can be embedded in a computer program product, for use with a computer.
- the computer program product comprising a computer-usable medium having a computer-readable program code embodied therein.
- the processing of input data by the processing machine may be in response to user commands or in response to results of previous processing, or in response to a request made by another processing machine.
Abstract
Description
- This application claims priority of U.S. provisional application Ser. No. 60/640,917 filed Dec. 31, 2004, entitled System and Method for Calculation and Use of Equivalent Shapes in the Design of Integrated Circuits
- 1. Field of the Invention
- This invention relates generally to the design of integrated circuits (ICs), and more particularly, to the performance analysis of ICs.
- 2. Description of the Related Art
- In the manufacture of modern integrated circuits, the size of circuit elements has been reduced to the nanometer scale. Each new technological advancement entails tighter manufacturing process control requirements. For example, in the optical lithography process, circuit element sizes are significantly smaller than the wavelength of light used in optical lithography, resulting in a “sub-wavelength lithography” regime. This requires advanced photomasks that embody one or more reticle enhancement techniques, such as optical proximity correction of mask aperture shapes, the insertion of sub-resolution assist circuit elements, phase-shifting, and so forth.
- However, not even leading-edge photomask making and other related technologies can compensate for unavoidable manufacturing process variations. These variations include, notably, variations in focus and dose amount. Variations in focus (i.e., “defocus”) are errors in the positioning of the ideal image plane relative to the wafer. The dose amount is the amount of radiant energy that reaches the wafer surface. As a result of such process variations, the integrated circuit element shapes printed on the wafer often fail to match the element shapes drawn by the designer with an acceptable level of accuracy. The element shapes drawn by the designer are simulated with respect to photomask and/or process steps before they are actually printed on the wafer. This simulation, which we refer to generically as “lithography simulation”, generates “lithography-simulated shapes”, or, simply, “printed shapes” that serve as predictions of the actual printed shapes on the wafer. Correct verification of the IC design should typically require that the element shapes, as printed on the wafer, i.e., the lithography-simulated shapes and not the shapes drawn by the designer, are analyzed to determine the performance parameters of the IC. These performance parameters include the actual static power, dynamic power, total power, signal delay, signal integrity, circuit timing, reliability, manufacturing yield, and other performance characteristics.
- The lithography-simulated shapes can be irregular, and known circuit analysis tools are unable to handle the complexity of these shapes efficiently. For example, circuit simulators, such as HSPICE™ from Synopsys, typically require transistors to be composed entirely of rectangles. Parasitic extractors, such as Raphael™ from Synopsys, QuickCap™ from Magma, Star-RCX™ from Synopsys, and Fire & Ice™ from Cadence, are typically also limited to a small set of primitive shapes that are defined by axis-parallel edges. Since the underlying computer data structures and algorithms are dramatically simplified and have faster runtimes when straight-line edges and/or axis-parallel edges are assumed, existing circuit analysis tools have been limited to these types of primitive shapes. These circuit analysis tools cannot inherently analyze complex lithography-simulated shapes. Further, the runtime of parasitic extractors, critical-area analysis tools, and other analysis tools generally increases monotonically with the total number of vertices or edges in the set of input shapes.
- These limitations effectively prevent analysis and optimization of the IC design, based on the lithography-simulated shapes. This discrepancy, with respect to the circuit elements on the polysilicon layer of the IC, can result in inaccurate transistor dimensions being used in performance analysis. Inaccurate wire widths may be used with respect to circuit elements on the interconnect layers. With respect to circuit elements on contacts/vias layers, the outcome can be an inaccurate coverage area, resulting in incorrect evaluations of reliability and resistance. Overall, these limitations can result in inaccuracy in analyses and optimizations of the IC design, including, but not limited to, those addressing system performance and power, and loss of performance and parametric yield in manufactured ICs.
- Therefore, there is a need for a method and a system and that can analyze an IC for various performance characteristics, based on the lithography-simulated IC circuit elements rather than on the drawn layout of those circuit elements. The method and system should be capable of being used in the design cycle, to iterate the design of the IC, and make use of existing and known circuit analysis tools.
- An object of the invention is to analyze an IC for various performance characteristics, based on the lithography-simulated layouts of the elements in the IC, rather than on the drawn layouts.
- Another object of the invention is to reduce the processing time of the analysis of the lithography-simulated layouts by the circuit analysis tools.
- Various embodiments of the present invention provide a method and a system for designing an IC comprising a plurality of elements. In accordance with an embodiment, the method includes obtaining a lithography-simulated layout corresponding to at least one element in the IC. The lithography-simulated layout accounts for the lithography effects on the at least one element. An equivalent circuit representation corresponding to the lithography-simulated layout, with respect to one or more performance characteristics and based on user preferences, is determined. The equivalent circuit representation is in a form suitable for use by a circuit analysis tool. The method further includes providing the equivalent circuit representation to the circuit analysis tool, which analyzes the relevant performance characteristic of the at least one element.
- In accordance with an embodiment, the system includes a mapping engine coupled to an equivalence module. The mapping engine determines at least one equivalent element representation, corresponding to at least one element of a given lithography-simulated layout, with respect to one or more performance characteristics. The equivalence module determines an equivalent circuit representation corresponding to the lithography-simulated layout, based on user preferences, and the at least one equivalent element representation. The equivalence module also provides the equivalent circuit representation to the circuit analysis tool, for analysis of the one or more performance characteristics of the elements.
- The present invention generates equivalent circuit representations for the drawn layouts of the designer in such a manner that they account for the lithography effects on the elements. Further, the present invention also generates the at least one from an equivalent layout, an equivalent circuit netlist, and a parasitic netlist such that they are comprehensible to the circuit analysis tool, which analyze the elements on certain performance characteristics.
- So that the manner in which the above recited elements of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to various embodiments, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.
-
FIG. 1 is a flowchart of a method for designing an integrated circuit, in accordance with an embodiment of the present invention. -
FIG. 2 is a flowchart of a method for designing an integrated circuit, in accordance with another embodiment of the present invention. -
FIG. 3 is a flowchart of a method for determining an equivalent circuit representation, in accordance with an embodiment of the present invention. -
FIG. 4 is a block diagram of a system for designing an integrated circuit, in accordance with an embodiment of the present invention. -
FIG. 5 is a block diagram of an equivalence module, in accordance with an embodiment of the present invention. -
FIG. 6 is a block diagram of a mapping engine, in accordance with an embodiment of the present invention. -
FIG. 7 is a block diagram illustrating the selection of a design representation from a library, in accordance with an embodiment of the present invention. -
FIGS. 8A, 8B and 8C are diagrams illustrating the calculation of the effective width of a gate, in accordance with an embodiment of the present invention. -
FIGS. 9A, 9B and 9C are diagrams illustrating the calculation of the effective length of a gate, in accordance with an embodiment of the present invention. -
FIGS. 10A, 10B , 10C and 10D are diagrams illustrating the different approaches of rectilinearization, in accordance with various embodiment of the present invention. - In a conventional approach for designing an integrated circuit (IC), the IC is represented by a drawn layout. The drawn layout is a description of the ideal, physical layout of the IC or circuit elements on the IC. GDSII is a common format for the drawn layout. In an ideal situation, the lithography-simulated layout of the circuit elements would match their drawn layout. Examples of circuit elements include a poly gate, a poly interconnect, a contact, a metal interconnect via or any other feature present in the layout of the integrated circuit. The circuit elements are hereinafter referred to as elements. The drawn layout may be referred to as a pre-lithography layout, since it is a representation of the IC, without accounting for lithography effects on the IC. The lithography-simulated layout, on the other hand, is a simulation of lithography effects on the drawn layout before the actual lithography, i.e., manufacturing or printing on the wafer, is performed on the elements.
- In the conventional approach, the drawn layout is used as an input to a circuit analysis tool that predicts the performance of the IC. The circuit analysis tool typically takes as input a set of elements on one or more layers of the IC, and performs tasks such as parasitic extraction, delay calculation, timing analysis, for example, setting up time slack analysis or hold time slack analysis; and power calculation, for example, dynamic power and leakage power. Parasitic extraction and delay analysis technologies, in turn, provide the foundation for an analysis of additional performance characteristics, including but not limited to, signal integrity analysis, noise analysis, power and thermal analysis, and reliability analysis.
- In the above-mentioned cases, the circuit analysis tool analyzes the performance characteristics of the IC, based on its drawn layout, and not on the lithography-simulated layout. Consequently, the analysis does not account for lithography effects or other differences between the drawn and lithography-simulated layouts. This results in inaccuracy in its predicted performance characteristics. However, the present invention accounts for these differences. The drawn layout is fed as an input to an Optical Proximity Correction (OPC) tool such as Calibre™ from Mentor Graphics or Proteus™ from Synopsys, or any other commercial OPC tool. The OPC tool makes local shape adjustments to the drawn layout. In other words, the OPC tool attempts to pre-distort the drawn layout, so that, after undergoing the lithography process, the actual lithography-simulated layout will match the desired layout. The pre-distorted layout is then provided as input to lithography simulators such as SOLID-C™ from SIGMA-C, Silicon Versus Layout (SiVL®) from Synopsys, and Calibre Optical and Process Rule Checking (ORC™) from Mentor Graphics. The lithography simulator also takes process and lithography models and parameters, empirical calibrations, thresholds for printability and pre-distorted layout as inputs. The output of the lithography simulator is a prediction of the printed layout, that is, the lithography-simulated layout, of the elements. In other words, the lithography simulator generates a lithography-simulated layout for the elements. For the sake of convenience, this will be referred to as the lithography-simulated layout. The lithography-simulated layout comprises one or more lithography-simulated shapes, where each lithography-simulated shape corresponds to an element in the integrated circuit. The accuracy and complexity of the simulation can vary, for example, with respect to the degree to which effects due to optical resist and etching processes are considered.
- The lithography-simulated layout is a prediction of the actual printed layout. Unfortunately, the lithography-simulated layouts are usually far more complex than the drawn layouts. For example, the drawn layouts are typically constrained and are purely rectilinear, i.e., with an axis-parallel, or at worst, octilinear, i.e., with an axis-parallel and edges at 45-degrees. However, the lithography-simulated layouts may contain arbitrary angles. Further, while a drawn layout may have relatively few vertices, its corresponding lithography-simulated layout may have many more vertices and may even be curved. These differences between the drawn layouts and lithography-simulated layouts imply that performance analyses, based on the drawn layouts, may not accurately predict the performance of the lithography-simulated shapes. Direct performance analyses of lithography-simulated shapes would alleviate the problem. However, almost all circuit analysis tools are restricted to a limited number of primitive shapes, such as rectilinear and octilinear shapes. Moreover, these circuit analysis tools cannot handle the arbitrary and complex shapes generated by lithography simulators efficiently.
- Simple techniques can be used to approximate arbitrary-angled layouts by sets built up from primitive shapes, which are supported by a circuit analysis tool. For example, algorithms used for rasterization in computer graphics and in numerical analysis techniques will readily convert a slanted edge to a staircase of rectilinear edges. However, these techniques are usually not useful in this context because they create shapes with even more edges and vertices than the original shapes. For example, a single two-dimensional shape with a slanted edge may be converted to a large number of rectangular shapes. Further, the approximated shapes may or may not necessarily match the lithography-simulated shapes with respect to a given performance characteristic. For example, in the case of wires as elements, changing either the length or width of the wires results in a change in the timing delay as a performance characteristic.
- The performance analysis performed by the circuit analysis tool depends on the geometric shape of the drawn layout of the elements. For example, the overlap capacitance of a conductor to a ground plane above or below depends on its surface area. This area depends on the shape of the top and bottom surfaces of the conductor, for example, the resistance of a conductor depends on the area of its cross section. The drive current of a transistor device is a function of the ratio of the device channel width to the device channel length. The drive current determines the delay characteristics of the device. The leakage current of a device has roughly an exponential dependence on the device channel length, but is linearly proportional to the device channel width. For example, the critical area for open faults depends on the width of an element, while the critical area for short faults depends on the spacing between two adjacent elements.
- In order to overcome the discrepancy mentioned above, various embodiments of the present invention determine an equivalent circuit representation of the lithography-simulated layout. The equivalent circuit representation can be an equivalent layout, an equivalent circuit netlist, or a parasitic netlist for metal interconnect, vias and contacts. The selection of any one of the above-mentioned equivalent circuit representations is based on the type of circuit analysis tool, which analyzes the selected equivalent circuit representation. In one embodiment of the present invention, the user selects the type of circuit analysis tool, whereby the corresponding equivalent circuit representation is determined. For example, consider that a user wishes to determine an equivalent layout. In such a case, the equivalent layout determined is equivalent to the lithography-simulated layout in terms of certain performance characteristics, so that the equivalent layout and the lithography-simulated layout exhibit similar behavior. The equivalent layout is in a form that is suitable for being used by the circuit analysis tool, which analyzes the specific performance characteristic. For example, the equivalent layout may be built up from primitive shapes supported by the circuit analysis tool. Therefore, the circuit analysis tool can access the equivalent layout and analyze the performance characteristic, which is an approximation of the performance characteristic of the lithography-simulated layout. Further, the equivalent layout is preferably less complex than the lithography-simulated layout, that is, it has fewer vertices than the lithography-simulated layout. This reduces the time required for the circuit analysis tool to analyze the layout. Consider, for example, that the element being analyzed is the gate of a transistor, and the performance characteristic being analyzed is timing delay. Further, consider that the circuit analysis tool can only handle rectangular gates, and that the lithography-simulated layout of the gate is a curved shape. Various embodiments of the present invention determine a rectangular-shaped gate that has approximately the same timing delay as the lithography-simulated layout. The circuit analysis tool can then analyze the equivalent, rectangular gate for the timing delay.
- Consider another case where the circuit analysis tool analyzes the equivalent circuit netlist or the parasitic netlist. Hence, an equivalent circuit netlist is determined. The netlist is a division of the integrated circuit, formed by grouping a plurality of elements into one net. For example, if the circuit analysis tool is a SPICE-based tool, then the equivalent circuit netlist is a SPICE-based netlist containing design representations at the transistor level. A parasitic netlist may also be provided in a Standard Parasitic Exchange Format (SPEF), which lists all the extracted resistors, capacitors and inductors in a net-by-net fashion. A circuit netlist is a topology of design representations of the integrated circuit. These design representations can either be representations at a gate level or at a transistor level. If the design representation is a gate level representation, then the equivalent circuit netlist will be a representation of equivalent gates and interconnections in the integrated circuit, based on one or more performance characteristics. Examples of such a netlist include Verilog and VHDL representations. For example, consider a case where the performance characteristic is timing, i.e., delay. Then the equivalent circuit netlist will contain design representations of the gates with equivalent timing.
-
FIG. 1 is a flow diagram illustrating a method for designing an integrated circuit, in accordance with an embodiment of the present invention. The integrated circuit includes a plurality of elements. Examples of the elements include but are not limited to devices, wires, contacts, vias, gates, and so forth. Atstep 102, a lithography-simulated layout corresponding to at least one element of the plurality of elements is obtained. The lithography-simulated layout accounts for the lithography effects on the elements. In other words, the lithography-simulated layout is the printed shape predicted after lithography. Atstep 104, an equivalent circuit representation corresponding to the lithography-simulated layout, with respect to one or more performance characteristics, and selected according to user preferences, is determined. The equivalent circuit representation is in a form that is suitable for the use by a circuit analysis tool. The equivalent circuit representation can be an equivalent layout, an equivalent circuit netlist, or a parasitic netlist. The selection of any one of the equivalent circuit representations mentioned above is based on the type of circuit analysis tool used, which is chosen by the user. In one embodiment of the present invention, the equivalent circuit representation is the equivalent layout. The equivalent layout accounts for electrical variations due to lithography effects on the elements. In other words, the equivalent layout reflects the electrical impact of lithography on the elements. The determination of the equivalent circuit representation is explained further in conjunction withFIG. 3 . - The equivalent circuit representation includes a representation of a physical layout of at least one element and/or a netlist of the integrated circuit. The equivalent circuit representation can also include performance, timing and parasitic information pertaining to the integrated circuit. At
step 106, the equivalent circuit representation is provided to the circuit analysis tool. The circuit analysis tool analyzes the performance characteristic of the at least one element. The performance characteristic depends on the element under consideration. For example, when the element is a wire, the performance characteristic comprises at least one characteristic from the calculation of resistance and the calculation of capacitance. In case when the equivalent circuit representation is the equivalent layout, then the equivalent layout of the wire has a resistance and/or capacitance that is equivalent to that of the lithography-simulated layout of the wire. Similarly, when the element is a contact or via, the equivalent layout is determined with respect to the performance characteristic as resistance, that is, the equivalent layout has a resistance equivalent to that of the lithography-simulated layout. Moreover, when the element is a device, the performance characteristic may be one or more of the following: leakage power, timing delays (rise and/or fall switching time) or propagation delays, capacitance and resistance. Depending on the analysis desired, the equivalence of the equivalent layouts can be based on other performance characteristics, including but not limited to, various power metrics, timing delays, setup time and hold time, parasitic extraction, noise performance, reliability and signal integrity. -
FIG. 2 is a flow diagram illustrating a method for designing an integrated circuit, in accordance with another embodiment of the present invention. Atstep 202, a drawn layout corresponding to at least one element is accessed. In other words, a layout, which needs to be printed on a wafer, is obtained. Atstep 204, a pre-lithography design representation of the integrated circuit is obtained. The pre-lithography design representation includes a netlist representation of the drawn layout accessed atstep 202. Atstep 206, lithography effects are simulated onto the drawn layout, to produce a lithography-simulated layout. Therefore, the lithography-simulated layout is obtained atstep 206. Atstep 208, a post-lithography design representation of the integrated circuit is generated. The post-lithography design representation comprises a netlist representation of the lithography-simulated layout. In one embodiment of the present invention, the post-lithography design representation is generated according tosteps - At
step 210, an equivalent element representation of each of the plurality of elements is obtained. This equivalent element representation is either an equivalent shape or a parametric equivalence. The parametric equivalence is in the form of an equivalent circuit netlist or an equivalent parasitic netlist. The selection of any of the two classifications of the equivalent element representations is based on the type of circuit analysis tool. The user selects the type of the circuit analysis tool to be used. The equivalent element representations are combined to form an equivalent circuit representation corresponding to the lithography-simulated layout with respect to one or more performance characteristics. For example, if the user wants to obtain an equivalent layout corresponding to the lithography-simulated layout, then the equivalent shape corresponding to the lithography-simulated shape is determined atstep 210. Equivalent shapes for different lithography-simulated shapes are combined to form an equivalent layout as a part of the equivalent circuit representation. In another case, if the user wants to obtain the equivalence of the lithography-simulated layout in the form of a netlist, then the parametric equivalence corresponding to the lithography-simulated layout is determined atstep 210. Atstep 212, the equivalent circuit representation is provided to the circuit analysis tool, which analyzes the performance characteristic of at least one element. The equivalent circuit representation is stored in a format supported by the circuit analysis tool. In one embodiment of the present invention, the drawn layout is replaced with the equivalent circuit representation and is made accessible to the circuit analysis tool. -
FIG. 3 is a flowchart of a method for determining an equivalent circuit representation, in accordance with another embodiment of the present invention. In this embodiment, the equivalent circuit representation is determined as an equivalent shape corresponding to a lithography-simulated shape. Atstep 302, an objective function is determined corresponding to a lithography-simulated shape, based on the performance characteristic associated with the lithography-simulated shape. For example, consider a case, where the lithography-simulated shape is a device such as a transistor, and the performance characteristic under consideration is the delay of the transistor, which is characterized by the drive current of the transistor. The drive current of the transistor is dependent on the channel width and the channel length. The channel width and the channel length are hereinafter referred to as width and length respectively. Specifically, the drive current, i.e., the delay, can be taken to be a function of the ratio of the width to the length. An exemplary objective function for this case can be taken as: - Where a is a proportionality constant;
- w is the width of the device; and
- l is the length of the device.
- At
step 304, a shape constraint, based on the lithography-simulated shape, is determined. The shape constraint is a limitation on either the width or the length, or both, of the lithography-simulated shape. For example, consider a case where the lithography-simulated shape is a union of two rectangular shapes, one with dimensions represented as width W1 and length L1, while the other has dimensions represented as width W2 and length L2. In one case, the shape constraint is limited by the length of the lithography-simulated shape as:
W=W 1+W2 (2)
where W is the equivalent width of the equivalent shape corresponding to the lithography-simulated shape. - Alternatively, the shape can be limited by the length of the lithography-simulated shape as:
L=L 1 +L 2 (3)
where L is the equivalent length of the equivalent shape corresponding to the lithography-simulated shape. - When the performance characteristic under consideration is delay, the drive current (that causes the delay) of the lithography-simulated shape is a sum of the drive currents of two rectangles (union of which make the lithography-simulated shape). Since the drive current is dependent on the width of the device, the shape constraint is limited by the width of the lithography-simulated shape, as given in the equation (2).
- At
step 306, the objective function and the shape constraint are analyzed to determine the equivalent shape corresponding to the lithography-simulated shape. The analysis can be performed by finding Weq and, Leq so that the following equation is satisfied:
ƒ(Weq, Leq)=∫0 L1 +L2 ƒ(w,l)dw (4)
Now, the equivalent shape will have the following dimensions:
On simplifying and putting equation (1) into equation (4), the values of Weq and Leq are determined as the following: - The Weq, as given by equation (8), and, Leq as given by equation (9), represent dimensions of a rectangle, which are equivalent to the two rectangles that are merged to form the lithography-simulated shape. The equivalence of the rectangles is in terms of the delay.
- Consider another case where the lithography-simulated shape is a device such as a transistor, and the performance characteristic under consideration is the leakage current of the transistor. The leakage current of a device is roughly exponentially dependent on the length but is linearly proportional to the width. An exemplary objective function of this case can be taken as the following:
ƒ(w,l)=w*e (a*l) (10) - where a is a proportionality constant;
- w is the width of the device; and
- l is the length of the device.
- When the performance characteristic under consideration is the leakage current of the lithography-simulated shape, the net leakage current can be taken as the sum of the leakage currents of two rectangles, which are merged to form the lithography-simulated shape. The variation in the width of the device imposes a constraint on the leakage current. Therefore, the shape constraint is limited by the width of the lithography-simulated shape, as given in the equation (2).
- The objective function and the shape constraint are analyzed to determine the equivalent shape corresponding to the lithography-simulated shape. On simplifying and putting equation (10) into equation (4), the values of the Weq and the Leq are determined as the following:
The Weq, as given by equation (11), and the, Leq as given by equation (12) represent the dimensions of a rectangle that is equivalent to the two rectangles merged to form the lithography-simulated shape. The equivalence of the rectangles is in terms of the leakage current. - In another example, the lithography-simulated shape is a device such as a wire, and the performance characteristic under consideration is the resistance of the wire. The resistance of the wire is inversely proportional to the area of its cross section. The area of cross section depends on the width of the cross section. An exemplary objective function for this case can be taken as:
ƒ(w,l)=a*l/w (13) - where a is a proportionality constant;
- w is the width of the wire; and
- l is the length of the wire.
- In the case of a wire, its total length is a constraint imposed on it due to its connectivity depending on its length. Hence, the shape constraint is limited by the length of the lithography-simulated shape, as illustrated in the equation (3).
- The objective function and the shape constraint are analyzed to determine the equivalent shape corresponding to the lithography-simulated shape. On simplifying and putting equation (13) into equation (4), we determine the values of the Weq and the Leq as:
The values of the Weq, as illustrated by equation (14), and the Leq, as illustrated by equation (15), represent dimensions of a rectangle, which are equivalent to the two rectangles that are merged to form the lithography-simulated shape. The equivalence of the rectangles is in terms of the leakage current. - While the method described above explains the method for determining an equivalent shape corresponding to the lithography-simulated shape, in another embodiment of the present invention, an effective length (Leff) of the entire lithography-simulated layout is calculated. A function ƒ( ) that preserves the equivalence of the performance characteristic under consideration is defined. Then, the value of ƒ(W,L) is calculated for each slice and these values are added. Leff is the value of L, which, in combination with Weff, gives the same total function value. Mathematically,
ƒ(W eff ,L eff)=Σƒ(W,L) (16)
The function ƒ( ) is different for different performance characteristics. Examples of the function ƒ( ) include the objective functions represented by the equations described in conjunction withFIG. 3 (i.e., equations (1), (10), and (13)). -
FIG. 4 is a block diagram of asystem 400 for designing an integrated circuit, in accordance with an embodiment of the present invention. Thesystem 400 includes a drawnlayout database 402, apost-lithography layout database 404, apre-lithography design database 406, apost-lithography design database 408, anequivalence module 410, amapping engine 412, and alithography simulator 414. InFIG. 4 , dashed boxes represent inputs or outputs of the system components, while the parallelogram boxes represent different types of databases.Drawn layout database 402 includes a drawnlayout 416, whilepost-lithography layout database 404 includes a lithography-simulated layout 418. In an exemplary embodiment of the present invention,post-lithography design database 408 stores lithography-simulated layout 418 in a simGDSII format. In another embodiment of the present invention, the post-lithography design database is created after lithography simulation on the pre-lithography design database. For example, a lithography simulator similar tolithography simulator 414 simulates lithography effects onpre-lithography design database 406 and stores the resulting netlist inpost-lithography design database 408. Examples oflithography simulator 414 include SOLID-C™ from SIGMA-C (SiVL®), Silicon Versus Layout from Synopsys, Calibre Optical and Process Rule-Checking (ORC™) from Mentor Graphics, and so forth. An exemplary format for drawnlayout 416 is LEF/DEF. -
Mapping engine 412 determines at least one equivalent element representation of lithography-simulated layout 418, corresponding to at least one element with respect to one or more performance characteristics.Equivalence module 410 determines anequivalent circuit representation 420 corresponding to lithography-simulated layout 418, based on user preferences, and the at least one equivalent element representation, and acircuit analysis tool 422. The equivalent circuit representation can be in the form of an equivalent circuit netlist, an equivalent parasitic netlist, or an equivalent layout.Equivalence module 410 obtains either parametric equivalence or an equivalent shape corresponding to the lithography-simulated layout frommapping engine 412. Depending on the user selection, in one case,equivalence module 410 uses the parametric equivalence to generate the equivalent circuit netlist or an equivalent parasitic netlist. In another case,equivalence module 410 uses the equivalent shapes corresponding to the lithography-simulated shapes, to generate an equivalent layout. The output ofequivalence module 410, i.e.,equivalent circuit representation 420, is provided tocircuit analysis tool 422, which analyzes the performance characteristics of the integrated circuit. Examples ofcircuit analysis tool 422 include, but are not limited to, Prime Time, Prime Time Si (Signal Integrity), and Prime Power from Synopsys. The Prime Time tool statically analyzes the timing of the integrated circuit, and Prime Time SI analyzes the crosstalk induced delay and noise variations in the integrated circuit. The Prime Power tool performs power analysis of the integrated circuit. The analysis result can be reported on an element-by-element or a cell-by-cell basis. - In another embodiment of the present invention, the user selects parametric equivalence as the equivalent element representation. The parametric equivalence is then represented in the form of a circuit netlist or a parasitic netlist. In this embodiment,
equivalence module 410 callsmapping engine 412 to obtain the parametric equivalence corresponding to lithography-simulated layout 418. Theequivalence module 410 generatesequivalent circuit representation 420 in the form of the circuit netlist or the parasitic netlist, based on the parametric equivalence obtained frommapping engine 412. Further,equivalence module 410 can replaceequivalent circuit representation 420 inpost-lithography design database 408.Post-lithography design database 408 is then analyzed bycircuit analysis tool 422.Mapping module 412 is explained below in conjunction withFIG. 6 . -
FIG. 5 is a block diagram ofequivalence module 410, in accordance with an embodiment of the present invention.Equivalence module 410 includes acell translator 502, adevice translator 504, awire translator 506, and a contacts/vias translator 508. One or more of these translators receive one or more parametric equivalence corresponding to lithography-simulated layout 418 frommapping module 412. In one embodiment of the present invention, the user selects the equivalent layout as one of the equivalent element representations. In such a case, depending on the element,cell translator 502,device translator 504,wire translator 506, or contacts/vias translator 508call mapping engine 412 to obtain the equivalent shape corresponding to a lithography-simulated shape of the element. The equivalent shapes obtained, for one or more elements, are combined to form an equivalent layout, which can then be replaced inpost-lithography layout database 404 byequivalence module 410. The replacedpost-lithography layout database 404 is then analyzed bycircuit analysis tool 422. For example, thecell translator 502 determines an equivalent layout of a cell with one or more equivalent cell lengths (Lcell(s)) as the lithography-simulated layout 418 of the cell.Device translator 504 determines the equivalent layout of a device with an equivalent device width and length as the lithography-simulated layout 418 of the device. The equivalent layout has an equivalent performance characteristic as lithography-simulated layout 418 of the device. Similarly, contacts/vias translator 508 determines the equivalent layout of the contacts/vias, with an equivalent resistance as the lithography-simulated layout 418 of the contacts/vias. The equivalent layout has a resistance that is equivalent to the resistance of lithography-simulated layout 418 of the contact or the via. The equivalent layout is in a form that is comprehensible tocircuit analysis tool 422. The format for equivalent layout may be referred to as GDSII. This format is comprehensible forcircuit analysis tools 422. The equivalent layout generated from one or all of the translators are provided tocircuit analysis tools 422 for analysis. - In another embodiment of the present invention,
wire translator 506 determines the equivalent layout of a wire with resistance and capacitance equivalent to that of lithography-simulated layout 418 of the wire. The equivalent layout has a resistance and/or capacitance that is equivalent to that of lithography-simulated layout 418 of the wire. The equivalent layout is a group of polygons that are electrically equivalent to the wires, and improve the accuracy of the extraction of wire parasitics, as compared to that obtained by simple geometric smoothing of lithography-simulated layout 418. Further details of the procedure are described in U.S. patent application Ser. No. 11/199,900, titled “Method and System for Reshaping Metal Wires in a VLSI Design”, filed on Aug. 8, 2005, assigned to Blaze-DFM Inc., which is hereby incorporated by reference in its entirety. - In another embodiment of the present invention, the user selects an equivalent circuit netlist as the equivalence element representation.
Equivalence module 410 callsmapping engine 412 to obtain parametric equivalence of the corresponding lithography-simulated layout. This parametric equivalence is used to generate theequivalent circuit representation 420 of the lithography-simulated layout. Theequivalent circuit representation 420 is either in the form of the circuit netlist or the parasitic netlist, depending on thecircuit analysis tools 422 used. For example, ifcircuit analysis tool 422 is SPICE-based tool, then a circuit netlist, depicting the connections of the various transistors in the integrated circuit, is generated. In another case, a parasitic netlist depicting the interconnection between various resistances, capacitances and inductances is generated ifcircuit analysis tool 422 is Star-RCX™ from Synopsys or QuickCap™ from Magma or any other similar parasitics extraction tool. -
Equivalence module 410 further includes anobjective identifier 510 and aconstraint identifier 512.Objective identifier 510 determines anobjective function 514 corresponding to lithography-simulated layout 418 of an element based on the performance characteristic.Constraint identifier 512 determines ashape constraint 516 corresponding to an element in the integrated circuit.Shape constraint 516 is determined on the basis of lithography-simulated layout 418.Objective function 514 andshape constraint 516 are analyzed, as described in conjunction withFIG. 3 , to obtain the equivalent shape corresponding to a lithography-simulated shape. The different equivalent shapes corresponding to the lithography-simulated layout are combined to form an equivalent layout, which is provided tocircuit analysis tool 422. In all the embodiments described above,mapping module 412 sends either the parametric equivalence or the equivalent shapes to one or more ofcell translator 502,device translator 504,wire translator 506, or contacts/vias translator 508, depending on the type of element under consideration and on the user preferences. -
FIG. 6 is a block diagram ofmapping engine 412, in accordance with an embodiment of the present invention.Mapping engine 412 includes a shape-mapping engine 602, a parameter-mapping engine 604, and alibrary 606. Shape-mapping engine 602 determines anequivalent shape 608 corresponding to the lithography-simulated shape of an element, which is received fromequivalence module 410.Equivalent shape 608 is determined with respect to one or more performance characteristics, which are chosen, based on user preferences. Anequivalent shape 608, for each element in a layout, is provided toequivalence module 410, which combines all the equivalent shapes to form an equivalent layout asequivalent circuit representation 420 corresponding to lithography-simulated layout 418. In case the element is a wire, thenwire translator 506 inequivalence module 410 sends a lithography-simulated shape of the wire to shape-mapping engine 602, which determines an equivalent shape of the wire that has either an equivalent resistance and/or an equivalent capacitance as the lithography-simulated shape. In the case of a contact or a via, the equivalent shape for the contact or the via has an equivalent resistance as the lithography-simulated shape for the contact or the via in lithography-simulated layout 418. Various methods of generating equivalent layouts by shape-mapping engine 602 are described in conjunction withFIGS. 8, 9 and 10. - In another embodiment of the present invention, parameter-
mapping engine 604 provides aparametric equivalence 610, corresponding to elements in lithography-simulated layout 418, toequivalence module 410.Equivalence module 410 sends lithography-simulated shapes to parameter-mapping engine 604.Equivalence module 410 usesparametric equivalence 610 to generate either the circuit netlist, or the parasitic netlist, depending on the user preferences. In order to achieve the above-mentioned objective, parameter-mapping engine 410 selects a design representation fromlibrary 606, based on lithography-simulated layout 418.Library 606 includes one or more pre-defined design element representations of the plurality of elements. Each of the pre-defined element representations inlibrary 606 is associated with performance information about the integrated circuit. Examples of formats of representations in the library include Verilog, GDSII, SPICE and LEF. The library may also provide the performance characteristics of alternative design representations. Such performance models can exist in various formats, such as Synopsys Liberty and Cadence TLF. It will be apparent to those skilled in the art that the parametric equivalence can also be determined with the help of a function (inbuilt in a software program) that is present inparameter mapping engine 604. The function returns the values of different equivalent parameters corresponding to different elements. - For example, consider a case when the plurality of elements forms a cell. In such a case,
parametric equivalence 610, returned by parameter-mapping engine 604 for the cell, may be one or more effective cell lengths as lithography-simulated layout 418 of the cell. Each of the one or more effective cell lengths corresponds to one element in the cell. Similarly, when the plurality of elements form a device,parametric equivalence 610 for the device is an effective device width and length as lithography-simulated layout 418 of the device. In another case, when the plurality of elements comprises a wire, theparametric equivalence 610 of the wire has either an equivalent resistance or an equivalent capacitance as the lithography-simulated layout 418 of the wire. In yet another example, when the plurality of elements is either a contact or a via, theparametric equivalence 610 of the contact or the via is an equivalent resistance as lithography-simulated layout 418 of the contact or the via. -
FIG. 7 is a block diagram illustrating the selection of design representation from the library, in accordance with an embodiment of present invention. In this example,library 606 is shown to include three design representations of inverters:inverter 702,inverter 704, andinverter 706. Parameter-mapping engine 604 receives adesign representation 708 of an inverter (corresponding to thelithography simulation layout 418 of the inverter) fromequivalence module 410. The inverter comprises a combination of two transistors forming a cell. The design representation ofinverter 702 has an effective equivalent cell length of 110 nm (Lcell) for both transistors. Similarly, the design representation ofinverter 704 has an effective equivalent cell length of 100 nm (Lcell) for both transistors, and the design representation ofinverter 706 has two effective equivalent cell lengths as 105 nm and 110 nm, respectively, for each of the transistors. Consider a case when thedesign representation 708 of the inverter has two different average cell lengths (Lavg) for the two transistors, as 106 nm and 109 nm. The parameter-mapping engine 604 selects the design representation 706 (inverter 3) as an equivalent of thedesign representation 708, as the closest approximate values of the equivalent cell length (Lcell). The selecteddesign representation 706 is then given back toequivalence module 410, which then generates the circuit netlist or the parasitic netlist, depending on the user preferences. - In another embodiment of the present invention, parameter-
mapping engine 604 replaces a design representation for an element based on an interpolation of two or more design representations of elements stored inlibrary 606. The interpolated design representation is replaced inpost-lithography design database 408. For example, consider a case when each design representation of inverters present in thelibrary 606 are not close to the design representation of theinverter 708. In such a case, an interpolated design representation between two inverters present in the library 606 (for example,inverter 702 and inverter 704 ) is generated and replaces the design representation of theinverter 708 in thepost-lithography design database 408. - Performance analysis can be carried out on a per cell basis. In this case, every Lavg of a cell in the post litho database is mapped to an equivalent Lcell of a cell in
library 606. For example, every design representation inlibrary 606 has all the transistors in it with their corresponding gate lengths. Hence, every design representation is represented by one or more Lcell(s). In such a case, the equivalent length of each cell is calculated. The effective cell lengths also depend on the performance characteristic under consideration. For example, since the timing of a device depends directly on the length of the gate, hence for late-mode timing analysis, the corresponding functions for Lcell of a given cell is:
L cell=max(L i) (17)
Similarly, as an example for early-mode timing analysis,
L cell=min(L i) (18)
Further, since the leakage current in a device varies exponentially with the length of the device, an exemplary value of Lcell, for leakage analysis, can be taken as:
where ln is log to the base e. - Similarly, since the capacitance is directly proportional to the area of the device, an exemplary value of Lcell, for capacitance calculation, can be taken as:
Similarly, in the case of dynamic power, which is proportional to switched capacitance, the exemplary function of Lcell becomes:
In all of the above-mentioned examples Li and Wi respectively, denote the effective length and width of device i in the cell. - Referring back to
FIG. 6 , the equivalent layouts (formed by combining equivalent shapes) generated by shape-mapping engine 602 are equivalent to the corresponding lithography-simulated layouts in terms of their performance characteristics. In order to generate equivalence, the elements are approximated by an effective width, an effective length, or both parameters of the element. For example, when the element is a gate, in order to generate an equivalent (or effective) layout of the gate corresponding to the lithography-simulated layout, either an equivalent width or an equivalent length, or both parameters of the gate, is determined. -
FIGS. 8A, 8B and 8C are diagrams illustrating the calculation of the effective width of a gate, in accordance with an embodiment of the present invention. In a device such as a transistor, a gate is formed in a region where a poly-silicon layer overlaps a diffusion layer. InFIGS. 8A and 8B , drawnlayout 802 of the diffusion region of a device is rectangular, but lithography-simulated layout 804 of the diffusion region may or may not be rectangular. As a result, the gate region of the device may not be well-defined. For example, the diffusion region is approximated by arectangle 806, for the purpose of computing the effective gate width. As shown inFIG. 8B , the diffusion region contour is shrunk to within misalignment tolerance, represented by variations in ‘a’ and ‘b’ with respect topolysilicon layer 808. The values of a and b are changed, in order to generaterectangle 806. Accordingly inFIG. 8C , the non-rectilinear contour of the diffusion region is then approximated byrectangle 806, which has the same area. The width of the active region (Weff), represented byrectangle 806, is used as an equivalent width of the gate. Moreover, mismatches in the area of the diffusion region, which are far away from the polysilicon gate, do not affect the width of the gate. - The equivalent layouts are further approximated by equivalent lengths, since performance characteristics such as dynamic power and delay are dependent on length variations in the gate.
FIGS. 9A, 9B and 9C are diagrams illustrating the calculation of the effective length of a gate, in accordance with an embodiment of the present invention. A lithography-simulated layout 902 of the gate (as shown inFIG. 9A ) is derived from the intersection of the lithography-simulated poly-silicon layer and the equivalent diffusion region, as determined inFIGS. 8A, 8B and 8C. Lithography-simulated layout 902 is altered to form a group ofrectilinear shapes 904, with corresponding pairs of widths and lengths, as shown inFIG. 9B . Eachrectilinear shape 904 is equivalent to a cross-sectional slice of lithography-simulated shape at a different point along the length. Following this, an effective length is computed from the pairs of widths and lengths. The effective length (Leff), determined as shown inFIG. 9C , and the effective width Weff, determined as shown inFIG. 8C , together define an effectiverectangular gate 906 for the arbitrarily shaped lithography-simulated layout 902 of the gate. Both the rectilinearization and the computation of the effective Leff are based on determining a rectangle that has the same performance characteristic as the more complex shape it is replacing. -
FIGS. 10A, 10B , 10C and 10D represent diagrams illustrating different approaches of rectilinearization (as performed inFIG. 9B ), in accordance with an embodiment of the present invention.FIG. 10A is the lithography-simulated layout 1002 of the gate. Lithography-simulated layout 1002 is approximated by a set of trapezoids with the length L and width W. For the purpose of explanation, only two trapezoids have been shown. The problem then reduces to how to accurately approximate a trapezoid by a rectangle (or a set of rectangles). ΔL represents the difference in the length L of the gate at the midpoint of the width W of the gate. For example, if L=90 nm and ΔL=20 nm, then the minimum gate length along the gate width is 70 nm at the center of the gate. Three ways of “stair-stepping” a slanted edge are shown inFIGS. 10B, 10C and 10D. The width of each stair-step is represented by ‘Δz’. The value of Δz=0 represents that no rectilinearization has been performed, and lithography-simulated layout 1002 is provided as an input to the circuit analysis tool. InFIG. 10B , the approximating rectangles are based on the outer vertices of the slanted edges, and therefore constitute an outer-sum approximation. InFIG. 10C , the approximating rectangles are based on the inner vertices of the slanted edges, and therefore constitute an inner-sum approximation. Similarly, inFIG. 10D , the approximating rectangles are based on the midpoints of the slanted edges, and therefore constitute a midpoint-sum approximation. The three approximations have significantly different results in terms of matching the performance characteristics of the delay and leakage currents. For example, outer-sum approximation underestimates the delays, while inner-sum approximation overestimates them. Midpoint-sum approximation retains accuracy even for a smaller number of rectangles (as governed by Δz). Midpoint-sum approximation preserves capacitance, delay and leakage current. Therefore, in a preferred embodiment of the present invention, midpoint-sum approximation is used as an approach of rectilinearization. - Further, these geometry-based approximations may result in direct equivalence of certain performance characteristics. For example, if the performance characteristic is capacitance, based on the area of the gate, then the mid-point sum approximation yields a rectangle with the same area as the trapezoid, and therefore also of the same capacitance. For more complex performance characteristics, the equivalent length of each rectangle can be determined, so as to preserve the equivalence of the trapezoid and the rectangle with respect to the performance characteristics. In an embodiment of the present invention, Bresenham's line drawing algorithm is used to stair-step an oblique edge. The step size Δz is chosen to be the maximum step size, which preserves the area or minimum step size, within user-defined bounds, if preserving the area is not possible. Regardless of which approach is selected, the output of rectilinearization is pairs of W and L for each trapezoid.
- After rectilinearization, the pairs of W and L are analyzed to determine an effective L for the entire gate. Different approaches can be used, preferably while maintaining equivalence with respect to the performance characteristic under consideration. One approach takes an averaging function F(W,L) as an input, which is a function of W and L. In accordance with an embodiment of the present invention, if the performance characteristic is delay, which is proportional to W/L, the averaging function can be taken as:
Similarly, when the performance characteristic is capacitance, the averaging function can be taken as:
where Area is the area of lithography-simulated layout 1002 of the gate. The averaging function is different for different device types and may also be based on empirical or simulation data. - In accordance with another embodiment of the present invention, a different approach is used for different types of devices. For example, in a low-Vt NMOS, i.e., a low threshold voltage N-type metal oxide semiconductor, simulations are run to obtain currents without any load on the device. The current at the OFF state corresponds to the leakage of the while current at the ON state, i.e. the saturation current corresponds to the delay. These current values are measured for a range of pairs of W and L and also at multiple Vgs (voltage between gate and source) and Vds (voltage between drain and source) values. For each (W, L) pair, lookup tables are constructed by utilizing the following parameters:
I: current thorough the device (24)
M: ratio of change in current to the change in Vds (25)
ΔI/ΔVgs: ratio of change in current to the change in Vgs (26)
A predetermined weighted function
can be used to look up a least squared error match to compute the effective L. More specifically, the average function can be taken as:
F(W, L)=LQSE(a 1, ƒ1 , . . . , a i , f i(W/L)) (28).
where -
- LQSE is the least square error estimate.
- ƒi(W, L) is the ith estimator function in the lookup tables.
- ai is the weighting coefficient of the estimator function.
- The granularity of width, for which the lookup table is constructed (20 nm in this case), is typically kept much smaller than required for the validity of typical short-channel devices. Therefore, the current values of a 20 nm wide device are computed as the difference between current values of a 1000 nm and 1020 nm devices. This eliminates repeated counting of the end effects, such as width correction. Further, in the lookup table, length is varied at the granularity of 1 nm, while width is linearly interpolated, in order to reduce the size of the lookup table.
- The nature of the index will depend on the feature and performance characteristic under consideration. For example, if the performance characteristic is capacitance between wires, then the relevant index may be the different widths of wires, and the spacing between the pairs of wires. The lookup table approach may also be combined with a real-time calculation approach. For example, a real-time calculation may be used to first calculate the shape of the gate and to rectilinearize its shape, and a lookup table approach may then be used to determine its effective length and width. Lookup tables of equivalent cells can also be constructed. The pre-defined sets of equivalent cells can be contained in other types of data structures. In one approach, the data set is constructed in a real-time environment. For example, the first time a cell X is encountered, its equivalent cell may be calculated and added to a data structure. If the cell X is encountered elsewhere on the integrated circuit, then the stored equivalent cell X is retrieved rather than re-determining the equivalent layout.
- In accordance with another embodiment of the present invention, a more complex approach is used to determine equivalence. It is known that slices that are closer to the edges of the lithography-simulated layout of the gate typically suffer from line-end and narrow-width like effects. As a result, the slices that are closer to the edges are assigned a different weight for purposes of total lon or loff computation. An exemplary weighting function of the end is around z=0 is
wt(z)=1+a*(b−z) for z<b (29)
wt(z)=1 for z>b (30) - where z is the distance of the slice from the end of the device
- b is the extent of the edge effect (for example, 60 nm), and
- a is a fitting parameter.
- The parameters a and b typically depend on the length of the line end.
- It will be apparent to a person skilled in the art that a similar approach may also be used to determine equivalence for contacts and vias. In various embodiments of the present invention, misalignment of a contact, due to lithography effects is accounted for with an equivalent resistive model of a contact. Typically, the performance characteristic of interest in the case of contacts is the resistance. The main effect caused by lithography is misalignment of the contact with the adjoining conductive layers of polysilicon and metal. In the case of the vias, there is misalignment between the adjoining metal layers.
- Various embodiments of the present invention offer the following advantages. Various embodiments of the invention determine equivalent layouts of elements in an integrated circuit design. The equivalent layouts are equivalent in terms of one or more performance characteristics. Further, the equivalent layouts are in a form that can be analyzed by existing circuit analysis tools. While determining the equivalent layouts, repetitive or identical parts of the layout are replaced with their corresponding equivalent layout, thereby reducing the time and computation effort required. Further, the present invention makes it possible to close the loop from lithography simulation back to the performance analyses and optimizations by the know circuit analysis tools.
- The system for designing an integrated circuit, as described in the present invention, or any of its components, may be embodied in the form of a computer system. Typical examples of a computer system includes a general-purpose computer, a programmed microprocessor, a micro-controller, a peripheral integrated circuit element, and other devices or arrangements of devices that are capable of implementing the steps that constitute the method of the present invention.
- The computer system comprises a computer, an input device, a display unit, and the Internet. The computer comprises a microprocessor, which is connected to a communication bus. The computer also includes a memory, which may include Random Access Memory (RAM) and Read Only Memory (ROM). The computer system further comprises a storage device. It can be a hard disk drive or a removable storage drive such as a floppy disk drive, optical disk drive, and so forth. The storage device can also be other similar means of loading computer programs or other instructions into the computer system.
- The computer system executes a set of instructions that are stored in one or more storage elements, in order to process input data. The storage elements may also hold data or other information, as desired. The storage element may be in the form of an information source or a physical memory element present in the processing machine. Exemplary storage elements include hard disk, DRAM, SRAM and EPROM. The storage element may also be external to the computer system, and connected to or inserted into the computer, for download at or prior to the time of use. Examples of such external computer program products are computer-readable storage mediums such as CD-ROMS, Flash chips, floppy disks, and so forth.
- The set of instructions may include various commands that instruct the processing machine to perform specific tasks, such as the steps that constitute the method of the present invention. The set of instructions may be in the form of a software program. The software may be in various forms, such as system software or application software. Further, the software might be in the form of a collection of separate programs, a program module with a larger program, or a portion of a program module. The software might also include modular programming in the form of object-oriented programming. The software program containing the set of instructions can be embedded in a computer program product, for use with a computer. The computer program product comprising a computer-usable medium having a computer-readable program code embodied therein. The processing of input data by the processing machine may be in response to user commands or in response to results of previous processing, or in response to a request made by another processing machine.
- While the foregoing is directed at embodiments of the present invention, other and further embodiments of the invention may be devised, without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.
Claims (94)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/254,643 US7743349B2 (en) | 2004-12-31 | 2005-10-19 | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit |
TW094143691A TWI320536B (en) | 2004-12-31 | 2005-12-09 | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit, and computer program product thereof |
PCT/US2005/046176 WO2006073808A2 (en) | 2004-12-31 | 2005-12-19 | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US64091704P | 2004-12-31 | 2004-12-31 | |
US11/254,643 US7743349B2 (en) | 2004-12-31 | 2005-10-19 | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
US20060150132A1 true US20060150132A1 (en) | 2006-07-06 |
US7743349B2 US7743349B2 (en) | 2010-06-22 |
Family
ID=36642152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/254,643 Expired - Fee Related US7743349B2 (en) | 2004-12-31 | 2005-10-19 | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit |
Country Status (2)
Country | Link |
---|---|
US (1) | US7743349B2 (en) |
TW (1) | TWI320536B (en) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060265677A1 (en) * | 2005-05-20 | 2006-11-23 | Cadence Design Systems, Inc. | Method and system for increased accuracy for extraction of electrical parameters |
US20070204256A1 (en) * | 2006-02-17 | 2007-08-30 | Mentor Graphics Corporation | Interconnection modeling for semiconductor fabrication process effects |
US20080022246A1 (en) * | 2006-06-29 | 2008-01-24 | Stmicroelectronics S.R.L. | Method for modeling large-area transistor devices, and computer program product therefor |
US20080052653A1 (en) * | 2006-07-21 | 2008-02-28 | Magma Design Automation, Inc. | Lithography aware timing analysis |
US20080221854A1 (en) * | 2007-03-05 | 2008-09-11 | Fujitsu Limited | Computer aided design apparatus, computer aided design program, computer aided design method for a semiconductor device and method of manufacturing a semiconductor circuit based on characteristic value and simulation parameter |
US20080244473A1 (en) * | 2007-03-29 | 2008-10-02 | Parker James C | Modifying Integrated Circuit Designs to Achieve Multiple Operating Frequency Targets |
US20080275586A1 (en) * | 2007-05-04 | 2008-11-06 | Taiwan Semiconductor Manufacturing Company, Ltd. | Novel Methodology To Realize Automatic Virtual Metrology |
US20090037855A1 (en) * | 2007-07-30 | 2009-02-05 | Fujitsu Limited | Simulation method and computer-readable storage medium |
US20090083688A1 (en) * | 2007-09-25 | 2009-03-26 | Synopsys, Inc. | Method and apparatus for generating a layout for a transistor |
US20090222785A1 (en) * | 2008-02-28 | 2009-09-03 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for shape and timing equivalent dimension extraction |
US20100095253A1 (en) * | 2008-10-13 | 2010-04-15 | Taiwan Semiconductor Manufacturing Company, Ltd. | Table-based dfm for accurate post-layout analysis |
US7730432B1 (en) * | 2005-03-30 | 2010-06-01 | Tela Innovations, Inc. | Method and system for reshaping a transistor gate in an integrated circuit to achieve a target objective |
US20100269079A1 (en) * | 2009-04-20 | 2010-10-21 | International Business Machines Corporation | Analyzing Multiple Induced Systematic and Statistical Layout Dependent Effects On Circuit Performance |
US20110093830A1 (en) * | 2009-10-20 | 2011-04-21 | Synopsys, Inc. | Integrated Circuit Optimization Modeling Technology |
US20110140278A1 (en) * | 2009-12-11 | 2011-06-16 | Synopsys, Inc. | Optical proximity correction aware integrated circuit design optimization |
US8024675B1 (en) * | 2006-08-04 | 2011-09-20 | Tela Innovations, Inc. | Method and system for wafer topography-aware integrated circuit design analysis and optimization |
US20110231811A1 (en) * | 2010-03-16 | 2011-09-22 | Synopsys, Inc. | Modeling of cell delay change for electronic design automation |
US20120185807A1 (en) * | 2011-01-21 | 2012-07-19 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for improving accuracy of parasitics extraction considering sub-wavelength lithography effects |
US20130174112A1 (en) * | 2011-12-28 | 2013-07-04 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method of generating a bias-adjusted layout design of a conductive feature and method of generating a simulation model of a predefined fabrication process |
US8578304B1 (en) * | 2012-07-26 | 2013-11-05 | International Business Machines Corporation | Implementing mulitple mask lithography timing variation mitigation |
US8800680B2 (en) | 2010-01-07 | 2014-08-12 | Black & Decker Inc. | Trigger profile for a power tool |
US8930865B1 (en) * | 2014-01-08 | 2015-01-06 | United Microelectronics Corp. | Layout correcting method and layout correcting system |
US20150067628A1 (en) * | 2009-05-11 | 2015-03-05 | Mentor Graphics Corporation | Layout Content Analysis For Source Mask Optimization Acceleration |
US8988015B2 (en) | 2010-04-07 | 2015-03-24 | Black & Decker Inc. | Power tool having a non-linear trigger-speed profile |
US9576098B2 (en) | 2006-07-21 | 2017-02-21 | Synopsys, Inc. | Lithography aware leakage analysis |
US20170344692A1 (en) * | 2016-05-26 | 2017-11-30 | Samsung Electronics Co., Ltd. | Computer-implemented method of designing an integrated circuit |
US20190065657A1 (en) * | 2017-08-29 | 2019-02-28 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US10846451B1 (en) * | 2019-07-11 | 2020-11-24 | Cobham Colorado Springs Inc. | Methods of modelling irregular shaped transistor devices in circuit simulation |
US11188700B2 (en) * | 2018-08-22 | 2021-11-30 | Csmc Technologies Fab2 Co., Ltd. | Power device and resistance simulation method therefor, and power device simulation tool |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7302651B2 (en) * | 2004-10-29 | 2007-11-27 | International Business Machines Corporation | Technology migration for integrated circuits with radical design restrictions |
US8541879B2 (en) | 2007-12-13 | 2013-09-24 | Tela Innovations, Inc. | Super-self-aligned contacts and method for making the same |
US8653857B2 (en) | 2006-03-09 | 2014-02-18 | Tela Innovations, Inc. | Circuitry and layouts for XOR and XNOR logic |
US7956421B2 (en) | 2008-03-13 | 2011-06-07 | Tela Innovations, Inc. | Cross-coupled transistor layouts in restricted gate level layout architecture |
US9563733B2 (en) | 2009-05-06 | 2017-02-07 | Tela Innovations, Inc. | Cell circuit and layout with linear finfet structures |
US7763534B2 (en) | 2007-10-26 | 2010-07-27 | Tela Innovations, Inc. | Methods, structures and designs for self-aligning local interconnects used in integrated circuits |
US7446352B2 (en) | 2006-03-09 | 2008-11-04 | Tela Innovations, Inc. | Dynamic array architecture |
US8658542B2 (en) | 2006-03-09 | 2014-02-25 | Tela Innovations, Inc. | Coarse grid design methods and structures |
TWI623845B (en) * | 2007-03-05 | 2018-05-11 | 泰拉創新股份有限公司 | Semiconductor chip |
US8667443B2 (en) | 2007-03-05 | 2014-03-04 | Tela Innovations, Inc. | Integrated circuit cell library for multiple patterning |
US7969199B1 (en) | 2010-05-10 | 2011-06-28 | Pdf Solutions, Inc. | Pattern controlled IC layout |
US9183330B2 (en) * | 2012-01-31 | 2015-11-10 | Mentor Graphics Corporation | Estimation of power and thermal profiles |
US9081927B2 (en) | 2013-10-04 | 2015-07-14 | Jasper Design Automation, Inc. | Manipulation of traces for debugging a circuit design |
CN113673192B (en) * | 2021-10-22 | 2022-02-22 | 南京集成电路设计服务产业创新中心有限公司 | Parallel accelerated extraction method for SPEF parasitic parameters of ultra-large scale integrated circuit |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030005390A1 (en) * | 2001-04-26 | 2003-01-02 | Makoto Takashima | Pattern correction method, apparatus, and program |
US20030237064A1 (en) * | 2002-06-07 | 2003-12-25 | David White | Characterization and verification for integrated circuit designs |
US6706452B2 (en) * | 2000-12-27 | 2004-03-16 | Hitachi, Ltd. | Method of manufacturing photomask and method of manufacturing semiconductor integrated circuit device |
US20040229130A1 (en) * | 2003-05-16 | 2004-11-18 | Nabila Baba-Ali | Method for the generation of variable pitch nested lines and/or contact holes using fixed size pixels for direct-write lithographic systems |
-
2005
- 2005-10-19 US US11/254,643 patent/US7743349B2/en not_active Expired - Fee Related
- 2005-12-09 TW TW094143691A patent/TWI320536B/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6706452B2 (en) * | 2000-12-27 | 2004-03-16 | Hitachi, Ltd. | Method of manufacturing photomask and method of manufacturing semiconductor integrated circuit device |
US20030005390A1 (en) * | 2001-04-26 | 2003-01-02 | Makoto Takashima | Pattern correction method, apparatus, and program |
US20030237064A1 (en) * | 2002-06-07 | 2003-12-25 | David White | Characterization and verification for integrated circuit designs |
US20040229130A1 (en) * | 2003-05-16 | 2004-11-18 | Nabila Baba-Ali | Method for the generation of variable pitch nested lines and/or contact holes using fixed size pixels for direct-write lithographic systems |
Cited By (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7730432B1 (en) * | 2005-03-30 | 2010-06-01 | Tela Innovations, Inc. | Method and system for reshaping a transistor gate in an integrated circuit to achieve a target objective |
US20060265677A1 (en) * | 2005-05-20 | 2006-11-23 | Cadence Design Systems, Inc. | Method and system for increased accuracy for extraction of electrical parameters |
US20090276749A1 (en) * | 2006-02-17 | 2009-11-05 | Mentor Graphics Corporation | Gate modeling for semiconductor fabrication process effects |
US20070204256A1 (en) * | 2006-02-17 | 2007-08-30 | Mentor Graphics Corporation | Interconnection modeling for semiconductor fabrication process effects |
US8051393B2 (en) | 2006-02-17 | 2011-11-01 | Mentor Graphics Corporation | Gate modeling for semiconductor fabrication process effects |
US8015510B2 (en) * | 2006-02-17 | 2011-09-06 | Mentor Graphics Corporation | Interconnection modeling for semiconductor fabrication process effects |
US8813017B2 (en) | 2006-02-17 | 2014-08-19 | Mentor Graphics Corporation | Gate modeling for semiconductor fabrication process effects |
US20080022246A1 (en) * | 2006-06-29 | 2008-01-24 | Stmicroelectronics S.R.L. | Method for modeling large-area transistor devices, and computer program product therefor |
US7788611B2 (en) * | 2006-06-29 | 2010-08-31 | Stmicroelectronics S.R.L. | Method for modeling large-area transistor devices, and computer program product therefor |
US9576098B2 (en) | 2006-07-21 | 2017-02-21 | Synopsys, Inc. | Lithography aware leakage analysis |
US8473876B2 (en) * | 2006-07-21 | 2013-06-25 | Synopsys, Inc. | Lithography aware timing analysis |
US20080052653A1 (en) * | 2006-07-21 | 2008-02-28 | Magma Design Automation, Inc. | Lithography aware timing analysis |
US8024675B1 (en) * | 2006-08-04 | 2011-09-20 | Tela Innovations, Inc. | Method and system for wafer topography-aware integrated circuit design analysis and optimization |
US8935146B2 (en) * | 2007-03-05 | 2015-01-13 | Fujitsu Semiconductor Limited | Computer aided design apparatus, computer aided design program, computer aided design method for a semiconductor device and method of manufacturing a semiconductor circuit based on characteristic value and simulation parameter |
US20080221854A1 (en) * | 2007-03-05 | 2008-09-11 | Fujitsu Limited | Computer aided design apparatus, computer aided design program, computer aided design method for a semiconductor device and method of manufacturing a semiconductor circuit based on characteristic value and simulation parameter |
US20080244473A1 (en) * | 2007-03-29 | 2008-10-02 | Parker James C | Modifying Integrated Circuit Designs to Achieve Multiple Operating Frequency Targets |
US7930674B2 (en) * | 2007-03-29 | 2011-04-19 | Agere Systems Inc. | Modifying integrated circuit designs to achieve multiple operating frequency targets |
US8682466B2 (en) | 2007-05-04 | 2014-03-25 | Taiwan Semiconductor Manufacturing Company, Ltd. | Automatic virtual metrology for semiconductor wafer result prediction |
US20080275586A1 (en) * | 2007-05-04 | 2008-11-06 | Taiwan Semiconductor Manufacturing Company, Ltd. | Novel Methodology To Realize Automatic Virtual Metrology |
US7917872B2 (en) * | 2007-07-30 | 2011-03-29 | Fujitsu Semiconductor Limited | Simulation method and computer-readable storage medium |
US20090037855A1 (en) * | 2007-07-30 | 2009-02-05 | Fujitsu Limited | Simulation method and computer-readable storage medium |
US7926018B2 (en) * | 2007-09-25 | 2011-04-12 | Synopsys, Inc. | Method and apparatus for generating a layout for a transistor |
US20090083688A1 (en) * | 2007-09-25 | 2009-03-26 | Synopsys, Inc. | Method and apparatus for generating a layout for a transistor |
US8037575B2 (en) * | 2008-02-28 | 2011-10-18 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for shape and timing equivalent dimension extraction |
US20090222785A1 (en) * | 2008-02-28 | 2009-09-03 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for shape and timing equivalent dimension extraction |
US8001494B2 (en) * | 2008-10-13 | 2011-08-16 | Taiwan Semiconductor Manufacturing Company, Ltd. | Table-based DFM for accurate post-layout analysis |
US20110289466A1 (en) * | 2008-10-13 | 2011-11-24 | Taiwan Semiconductor Manufacturing Company, Ltd. | Table-Based DFM for Accurate Post-Layout Analysis |
US8201111B2 (en) * | 2008-10-13 | 2012-06-12 | Taiwan Semiconductor Manufacturing Company, Ltd. | Table-based DFM for accurate post-layout analysis |
US20100095253A1 (en) * | 2008-10-13 | 2010-04-15 | Taiwan Semiconductor Manufacturing Company, Ltd. | Table-based dfm for accurate post-layout analysis |
US8418087B2 (en) | 2009-04-20 | 2013-04-09 | International Business Machines Corporation | Analyzing multiple induced systematic and statistical layout dependent effects on circuit performance |
US20100269079A1 (en) * | 2009-04-20 | 2010-10-21 | International Business Machines Corporation | Analyzing Multiple Induced Systematic and Statistical Layout Dependent Effects On Circuit Performance |
US8176444B2 (en) | 2009-04-20 | 2012-05-08 | International Business Machines Corporation | Analyzing multiple induced systematic and statistical layout dependent effects on circuit performance |
US20150067628A1 (en) * | 2009-05-11 | 2015-03-05 | Mentor Graphics Corporation | Layout Content Analysis For Source Mask Optimization Acceleration |
US9418195B2 (en) * | 2009-05-11 | 2016-08-16 | Mentor Graphics Corporation | Layout content analysis for source mask optimization acceleration |
US20110093830A1 (en) * | 2009-10-20 | 2011-04-21 | Synopsys, Inc. | Integrated Circuit Optimization Modeling Technology |
US8555233B2 (en) | 2009-10-20 | 2013-10-08 | Synopsys, Inc. | Integrated circuit optimization modeling technology |
US8271931B2 (en) * | 2009-10-20 | 2012-09-18 | Synopsys, Inc. | Integrated circuit optimization modeling technology |
US8543958B2 (en) | 2009-12-11 | 2013-09-24 | Synopsys, Inc. | Optical proximity correction aware integrated circuit design optimization |
US20110140278A1 (en) * | 2009-12-11 | 2011-06-16 | Synopsys, Inc. | Optical proximity correction aware integrated circuit design optimization |
US8800679B2 (en) | 2010-01-07 | 2014-08-12 | Black & Decker Inc. | Trigger profile for a power tool |
US8800680B2 (en) | 2010-01-07 | 2014-08-12 | Black & Decker Inc. | Trigger profile for a power tool |
US8977993B2 (en) | 2010-03-16 | 2015-03-10 | Synopsys, Inc. | Modeling of cell delay change for electronic design automation |
US8359558B2 (en) | 2010-03-16 | 2013-01-22 | Synopsys, Inc. | Modeling of cell delay change for electronic design automation |
US20110231811A1 (en) * | 2010-03-16 | 2011-09-22 | Synopsys, Inc. | Modeling of cell delay change for electronic design automation |
US8988015B2 (en) | 2010-04-07 | 2015-03-24 | Black & Decker Inc. | Power tool having a non-linear trigger-speed profile |
US20120185807A1 (en) * | 2011-01-21 | 2012-07-19 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method for improving accuracy of parasitics extraction considering sub-wavelength lithography effects |
US8438505B2 (en) * | 2011-01-21 | 2013-05-07 | Taiwan Semicondcutor Manufacturing Company, Ltd. | Method for improving accuracy of parasitics extraction considering sub-wavelength lithography effects |
US20130174112A1 (en) * | 2011-12-28 | 2013-07-04 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method of generating a bias-adjusted layout design of a conductive feature and method of generating a simulation model of a predefined fabrication process |
US8887106B2 (en) * | 2011-12-28 | 2014-11-11 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method of generating a bias-adjusted layout design of a conductive feature and method of generating a simulation model of a predefined fabrication process |
US9230052B2 (en) | 2011-12-28 | 2016-01-05 | Taiwan Semiconductor Manufacturing Company, Ltd. | Method of generating a simulation model of a predefined fabrication process |
US8578304B1 (en) * | 2012-07-26 | 2013-11-05 | International Business Machines Corporation | Implementing mulitple mask lithography timing variation mitigation |
US8930865B1 (en) * | 2014-01-08 | 2015-01-06 | United Microelectronics Corp. | Layout correcting method and layout correcting system |
US20170344692A1 (en) * | 2016-05-26 | 2017-11-30 | Samsung Electronics Co., Ltd. | Computer-implemented method of designing an integrated circuit |
US20190065657A1 (en) * | 2017-08-29 | 2019-02-28 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US10417375B2 (en) | 2017-08-29 | 2019-09-17 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US10534891B2 (en) * | 2017-08-29 | 2020-01-14 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US10831979B2 (en) | 2017-08-29 | 2020-11-10 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US10977419B2 (en) | 2017-08-29 | 2021-04-13 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US11314920B2 (en) | 2017-08-29 | 2022-04-26 | International Business Machines Corporation | Time-driven placement and/or cloning of components for an integrated circuit |
US11188700B2 (en) * | 2018-08-22 | 2021-11-30 | Csmc Technologies Fab2 Co., Ltd. | Power device and resistance simulation method therefor, and power device simulation tool |
US10846451B1 (en) * | 2019-07-11 | 2020-11-24 | Cobham Colorado Springs Inc. | Methods of modelling irregular shaped transistor devices in circuit simulation |
Also Published As
Publication number | Publication date |
---|---|
US7743349B2 (en) | 2010-06-22 |
TWI320536B (en) | 2010-02-11 |
TW200630838A (en) | 2006-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7743349B2 (en) | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit | |
JP6377106B2 (en) | Integrated circuit layout design method using process variation band | |
US7239997B2 (en) | Apparatus for statistical LSI delay simulation | |
US6931617B2 (en) | Mask cost driven logic optimization and synthesis | |
US8949768B2 (en) | Standard cells having transistors annotated for gate-length biasing | |
US8543958B2 (en) | Optical proximity correction aware integrated circuit design optimization | |
US8024675B1 (en) | Method and system for wafer topography-aware integrated circuit design analysis and optimization | |
KR100510035B1 (en) | Method of estimating deterioration due to hot carries | |
US7716612B1 (en) | Method and system for integrated circuit optimization by using an optimized standard-cell library | |
JP2006512767A (en) | Yield improvement | |
US7533359B2 (en) | Method and system for chip design using physically appropriate component models and extraction | |
JP2005011892A (en) | Method of setting design margin of lsi | |
US20080052646A1 (en) | Lithography aware leakage analysis | |
Torres et al. | Integrated circuit DFM framework for deep sub-wavelength processes | |
KR20090077692A (en) | Semiconductor-device manufacturing method, semiconductor-device manufacturing program and semiconductor-device manufacturing system | |
US20170344692A1 (en) | Computer-implemented method of designing an integrated circuit | |
Jiang et al. | Topological analysis for leakage prediction of digital circuits | |
US7831941B2 (en) | CA resistance variability prediction methodology | |
Gupta et al. | Lithography simulation-based full-chip design analyses | |
US20210248297A1 (en) | Integrated circuit design method, system and computer program product | |
US20150143317A1 (en) | Determination Of Electromigration Features | |
US6074429A (en) | Optimizing combinational circuit layout through iterative restructuring | |
US8302040B2 (en) | Compact model methodology for PC landing pad lithographic rounding impact on device performance | |
Tsiena et al. | Context-specific leakage and delay analysis of a 65nm standard cell library for lithography-induced variability | |
WO2006073808A2 (en) | Method and system for finding an equivalent circuit representation for one or more elements in an integrated circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: BLAZE-DFM, INC.,CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GUPTA, PUNEET;KAHNG, ANDREW B.;REEL/FRAME:017132/0100 Effective date: 20051014 Owner name: BLAZE-DFM, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GUPTA, PUNEET;KAHNG, ANDREW B.;REEL/FRAME:017132/0100 Effective date: 20051014 |
|
AS | Assignment |
Owner name: SILICON VALLEY BANK, CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:BLAZE DFM, INC.;REEL/FRAME:021310/0277 Effective date: 20080728 Owner name: SILICON VALLEY BANK,CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:BLAZE DFM, INC.;REEL/FRAME:021310/0277 Effective date: 20080728 |
|
AS | Assignment |
Owner name: TELA INNOVATIONS, INC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BLAZE DFM INC.;REEL/FRAME:022388/0032 Effective date: 20090312 Owner name: TELA INNOVATIONS, INC,CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BLAZE DFM INC.;REEL/FRAME:022388/0032 Effective date: 20090312 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.) |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.) |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20180622 |
|
AS | Assignment |
Owner name: BLAZE DFM INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:SILICON VALLEY BANK;REEL/FRAME:055899/0601 Effective date: 20090220 |
|
AS | Assignment |
Owner name: RPX CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TELA INNOVATIONS, INC.;REEL/FRAME:056602/0001 Effective date: 20210604 |
|
AS | Assignment |
Owner name: BARINGS FINANCE LLC, AS COLLATERAL AGENT, NORTH CAROLINA Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:RPX CORPORATION;REEL/FRAME:063424/0569 Effective date: 20210706 |