U.S. patent application number 09/747190 was filed with the patent office on 2001-12-13 for integrated verification and manufacturability tool.
This patent application is currently assigned to Mentor Graphics Corporation. Invention is credited to Anderson, Leigh C., Cobb, Nicolas B., Grodd, Laurence W., Sahouria, Emile, You, Siqiong.
Application Number | 20010052107 09/747190 |
Document ID | / |
Family ID | 24376772 |
Filed Date | 2001-12-13 |
United States Patent
Application |
20010052107 |
Kind Code |
A1 |
Anderson, Leigh C. ; et
al. |
December 13, 2001 |
Integrated verification and manufacturability tool
Abstract
An integrated verification and manufacturability tool provides
more efficient verification of integrated device designs than
verification using several different verification tools. The
integrated verification and manufacturability includes a
hierarchical database to store shared design data accessed by
multiple verification tool components (e.g., layout versus
schematic, design rule check, optical process correction, phase
shift mask assignment and machine language conversion). The
hierarchical database includes representations of one or more
additional, or intermediate layer structures that are created and
used by the verification tool components for operations performed
on the design being verified. Use of a single hierarchical database
having shared data for access and use by multiple verification
components streamlines the verification process, which provides an
improved verification tool.
Inventors: |
Anderson, Leigh C.; (Tigard,
OR) ; Cobb, Nicolas B.; (San Jose, CA) ;
Grodd, Laurence W.; (Portland, OR) ; Sahouria,
Emile; (San Jose, CA) ; You, Siqiong; (San
Jose, CA) |
Correspondence
Address: |
CHRISTENSEN, O'CONNOR, JOHNSON, KINDNESS, PLLC
1420 FIFTH AVENUE
SUITE 2800
SEATTLE
WA
98101-2347
US
|
Assignee: |
Mentor Graphics Corporation
|
Family ID: |
24376772 |
Appl. No.: |
09/747190 |
Filed: |
December 22, 2000 |
Related U.S. Patent Documents
|
|
|
|
|
|
Application
Number |
Filing Date |
Patent Number |
|
|
09747190 |
Dec 22, 2000 |
|
|
|
09593923 |
Jun 13, 2000 |
|
|
|
Current U.S.
Class: |
716/52 |
Current CPC
Class: |
G06F 30/398 20200101;
G03F 1/26 20130101 |
Class at
Publication: |
716/4 ; 716/5;
716/19 |
International
Class: |
G06F 017/50 |
Claims
The embodiments of the invention in which an exclusive property or
privilege is claimed are defined as follows:
1. An integrated verification and manufacturability tool
comprising: a hierarchical database to represent at least a portion
of an integrated device layout in a hierarchical manner; a checking
component to operate on the integrated device design by accessing
said database; and an optical process correction (OPC) component to
operate on the integrated device layout by accessing said
database.
2. The integrated verification and manufacturability tool of claim
1, wherein the checking component comprises a layout versus
schematic (LVS) component.
3. The integrated verification and manufacturability tool of claim
1, wherein the checking component comprises a design rule checking
(DRC) component.
4. The integrated verification and manufacturability tool of claim
1, further comprising a phase shift mask (PSM) component.
5. The integrated verification and manufacturability tool of claim
1, further comprising an optical rule checking (ORC) component.
6. The integrated verification and manufacturability tool of claim
1, wherein the OPC component and the checking component operate on
sets of edges that represent a portion of the integrated device
layout.
7. The integrated verification and manufacturability tool of claim
1, wherein the integrated device layout is an integrated circuit
(IC) layout.
8. The integrated verification and manufacturability tool of claim
1, wherein the hierarchical database includes one or more
intermediate layers.
9. The integrated verification and manufacturability tool of claim
8, wherein a number of intermediate layers to be included in the
hierarchical database is determined based, at least in part, on
operations to be performed on the integrated device layout.
10. A method comprising: importing an integrated device layout into
a hierarchical database to create shared data; performing layout
verification operations on the shared data; and performing optical
process correction (OPC) operations on the shared data.
11. The method of claim 10, wherein performing layout verification
operations comprises performing layout versus schematic (LVS)
operations on the shared data.
12. The method of claim 10, wherein performing layout verification
operations comprises performing design rule checking (DRC)
operations on the shared data.
13. The method of claim 10, wherein performing layout verification
operations comprises performing design rule checking (DRC)
operations on simulated silicon edges within the shared data.
14. The method of claim 10, further comprising performing phase
shift mask (PSM) operations on the shared data.
15. The method of claim 10, further comprising performing optical
rule checking (ORC) operations on the shared data.
16. The method of claim 10, wherein importing an integrated device
layout into the hierarchical database comprises analyzing an
original integrated device layout for redundant patterns and
replacing one or more of the redundant patterns with cells that
include the redundant patterns.
17. The method of claim 10, wherein importing an integrated device
layout into the hierarchical database comprises converting one or
more portions of the layout comprising a single layer to one or
more portions of the layout comprising multi-level hierarchical
layouts.
18. The method of claim 10, wherein the layout verification
operations and the optical process correction (OPC) operations are
performed on a set of edges that represent portions of the
integrated device layout within the shared data.
19. The method of claim 10, wherein the integrated device layout
comprises an integrated circuit (IC) layout.
20. A machine-readable medium having stored thereon sequences of
instructions that, when executed, cause one or more electronic
systems to: import an integrated device layout to a hierarchical
database to create shared data; perform layout verification
operations on the integrated device design on the shared data; and
perform optical process correction (OPC) operations on the shared
data.
21. The machine-readable medium of claim 20, wherein the sequences
of instructions that cause the one or more electronic systems to
perform layout operations comprises sequences of instructions that,
when executed, cause the one or more electronic systems to perform
layout versus schematic (LVS) operations on the shared data.
22. The machine-readable medium of claim 20, wherein the sequences
of instructions that cause the one or more electronic systems to
perform layout operations comprises sequences of instructions that,
when executed, cause the one or more electronic systems to perform
design rule checking (DRC) operations on the shared data.
23. The machine-readable medium of claim 20, further comprising
sequences of instructions that, when executed, cause the one or
more electronic systems to perform phase shift mask (PSM)
operations on the shared data.
24. The machine-readable medium of claim 20, further comprising
sequences of instructions that, when executed, cause the one or
more electronic systems to perform optical rule checking (ORC)
operations on the shared data.
25. The machine-readable medium of claim 20, further comprising
sequences of instructions that, when executed, cause the one or
more electronic systems to perform optical rule checking (ORC)
operations on simulated silicon edges within the shared data.
26. The machine-readable medium of claim 20, wherein the sequences
of instructions that cause the one or more electronic systems to
import an integrated device layout into the hierarchical database
comprises sequences of instructions that, when executed, cause the
one or more electronic systems to analyze an original integrated
device layout for redundant patterns and replacing one or more of
the redundant patterns with cells that include redundant
patterns.
27. The machine-readable medium of claim 20, wherein the sequences
of instructions that cause the one or more electronic systems to
import an integrated device layout to the hierarchical database
comprises sequences of instructions that, when executed, cause the
one or more electronic systems to convert one or more portions of
the layout comprising a single layer to one or more portions of the
layout comprising multi-level hierarchical layouts.
28. The machine-readable medium of claim 20, wherein the layout
verification operations and the optical process correction (OPC)
operations are performed on a set of edges the represent portions
of the integrated device layout within the shared data.
29. The machine-readable medium of claim 20, wherein the integrated
device layout comprises an integrated circuit (IC) layout.
30. A computer data signal embodied in a data communications medium
shared among a plurality of network devices comprising sequences of
instructions that, when executed, cause one or more electronic
systems to: import an integrated device layout into a hierarchical
database; perform layout verification operations on the integrated
device design; and perform optical process correction (OPC)
operations on the integrated device design.
31. The electronic data signal of claim 30, wherein the sequences
of instructions that cause the one or more electronic systems to
perform layout operations comprises sequences of instructions that,
when executed, cause the one or more electronic systems to perform
layout versus schematic (LVS) operations on the integrated device
layout.
32. The electronic data signal of claim 30, wherein the sequences
of instructions that cause the one or more electronic systems to
perform layout operations comprises sequences of instructions that,
when executed, cause the one or more electronic systems to perform
design rule checking (DRC) operations on the integrated device
layout.
33. The electronic data signal of claim 30, further comprising
sequences of instructions that, when executed, cause the one or
more electronic systems to perform phase shift mask (PSM)
operations on the integrated device layout.
34. The electronic data signal of claim 30, further comprising
sequences of instructions that, when executed, cause the one or
more electronic systems to perform optical rule checking (ORC)
operations on the integrated device layout.
35. The electronic data signal of claim 30, further comprising
sequences of instructions that, when executed, cause the one or
more electronic systems to perform optical rule checking (ORC)
operations on simulated silicon edges.
36. The electronic data signal of claim 30, wherein the sequences
of instructions that cause the one or more electronic systems to
import an integrated device layout to the hierarchical database
comprises sequences of instructions that, when executed, cause the
one or more electronic systems to analyze an original integrated
device design for redundant patterns and replace one or more of the
redundant patterns with cells that include the redundant
patterns.
37. The electronic data signal of claim 30, wherein the sequences
of instructions that cause the one or more electronic systems to
import an integrated device layout to the hierarchical database
comprises sequences of instructions that, when executed, cause the
one or more electronic systems to convert one or more portions of
the layout comprising a single layer to one or more portions of the
layout comprising multi-level hierarchical layouts.
38. The electronic data signal of claim 30, wherein the layout
verification operations and the optical process correction (OPC)
operations are performed on a set of edges the represent portions
of the integrated device layout.
39. The electronic data signal of claim 30, wherein the integrated
device design comprises an integrated circuit (IC) layout.
40. An integrated verification and manufacturability tool,
comprising: a database in which is stored shared data to create a
device via a lithographic process; a number of integrated software
tools that analyze the shared data in the database to confirm the
manufacturability of the device; and an integrated tool that
converts the shared data into a mask writing language that is
exported to a mask writer in order to create one or more
lithographic masks to be used in the lithographic process.
41. The integrated verification and manufacturability tool of claim
40, wherein the mask writing language provides data to raster
scanning mask writing tools.
42. The integrated verification and manufacturability tool of claim
40, wherein the mask writing language provides data to vector scan
mask writing tools.
43. The integrated verification and manufacturability tool of claim
40, wherein the mask writing language provides data to a parallel
array of mask writing elements.
44. The integrated verification and manufacturability tool of claim
42, in which the parallel mask writing elements are an array of
microscopic mirrors.
45. The integrated verification and manufacturability tool of claim
42, in which the parallel mask writing elements are independently
modulated laser beams.
46. The integrated verification and manufacturability tool of claim
42, in which the parallel mask writing elements are an array of
scanning probe microscope elements.
47. The integrated verification and manufacturability tool of claim
40, wherein the mask writing language retains a portion of the
hierarchical structure of the database.
48. The integrated verification and manufacturability tool of claim
40, wherein the mask writing language produces data that has no
hierarchy and is flat.
Description
RELATED APPLICATIONS
[0001] The present application is a continuation-in-part of U.S.
patent application Ser. No. 09/593,923, filed Jun. 13, 2000, the
benefit of which is claimed under 35 U.S.C. .sctn. 120 and which is
herein incorporated by reference.
FIELD OF THE INVENTION
[0002] The invention relates to design tools for integrated device
layouts. More particularly, the invention relates to an integrated
tool for use in modifying and verifying integrated device
layouts.
BACKGROUND OF THE INVENTION
[0003] Large scale integrated circuits or other integrated devices
are designed through a complex sequence of transformations that
convert an original performance specification into a specific
circuit structure. Automated software tools are currently used for
many of these design transformations. A common high level
description of the circuit occurs in languages such as VHDL and
Verilog.RTM.. One embodiment of VHDL is described in greater detail
in "IEEE Standard VHDL Language Reference Manual," ANSI Std.
1076-1993, Published Jun. 6, 1994. One embodiment of Verilog.RTM.
is described in greater detail in IEEE Standard 1364-1995. The
description of the circuit at this stage is often called a
"netlist".
[0004] Automated tools exist to convert this netlist into a
physical layout for the circuit. FIG. 1 illustrates one approach to
conversion of the netlist to a physical layout. The layout defines
the specific dimensions of the gates, isolation regions,
interconnects, contacts, and other device elements that form the
physical devices, and usually represents these shapes with polygons
defining their boundaries.
[0005] The layout typically contains data layers that correspond to
the actual layers to be fabricated in the circuit. The layout also
contains cells, which define sets of particular devices within the
circuit. Cells typically contain all the polygons on all the layers
required for the fabrication of the devices it contains. Cells can
be nested within other cells, often in very intricate arrangements.
The structure of cells is often called a data hierarchy. Typical
formats for the polygons of a physical layout are GDS II, or
CIF.
[0006] Once the layout is created, the layout is verified to ensure
that the transformation from netlist to layout has been properly
executed and that the final layout created adheres to certain
geometric design rules. These layout verification operations are
often called LVS (layout versus schematic) and DRC (design rule
check), respectively. To perform this verification step, several
products have been created, including DRACULA.TM. from Cadence
Design Systems of San Jose, Calif., HERCULES.TM. from Avant!
Corporation of Fremont, Calif., and CALIBRE.RTM. from Mentor
Graphics of Wilsonville, Oreg. When anomalies or errors are
discovered by these checking tools, the designer must then repair
the fault before the layout is sent to a mask shop for mask
manufacturing and wafer fabrication.
[0007] An additional checking step can also be used for layout
verification. FIG. 2 illustrates an enhanced approach to conversion
of the netlist to a physical layout. This provides a simulation
based software engine that predicts what manufacturing distortions
will occur during lithographic patterning. If the magnitude of
these errors is determined to be significant, corrections are made
using some form of Optical and Process Correction (OPC). OPC can
correct for image distortions, optical proximity effects,
photoresist kinetic effects, etch loading distortions, and other
various process effects. Phase-shifting features can also be added
to the layout at this point to enhance contrast.
[0008] Examples of this kind of checking and correction can be
found in "Automated Determination of CAD Layout Failures Through
Focus: Experiment and Simulation," by C. Spence et. al, in
Optical/Laser Microlithography VII, Proc. SPIE 2197, p. 302 ff.
(1994), and "OPTIMASK: An OPC Algorithm for Chrome and Phase-shift
Mask Design" by E. Barouch et al. in Optical/Laser Microlithography
VIII, Proc. SPIE 2440, p. 192 ff. (1995). The prior art techniques
mentioned above comprise operating on the layout with a series of
distinct software tools that execute all the required steps in
sequence.
[0009] FIG. 3 is a conceptual illustration of an example of such a
prior art process of integrated circuit (IC) design verification
and correction. Each of the required process steps is executed by a
stand-alone software tool. Original IC layout 300 describes the
physical circuit layers from which masks and/or reticles are
created to realize the circuit described by the design layout: the
original IC layout 300 can be, for example, a GDS-II description of
the circuit to be manufactured.
[0010] Data import process 310 converts original IC layout 300 to a
format for storage in database 315. The data, as stored in
verification database 315, is used by layout versus schematic (LVS)
tool 320 and design rule checking (DRC) tool 325 to verify the
design of original IC layout 300. Upon completion of LVS and DRC
verification, the data stored in verification database 315 is
exported by data export process 330.
[0011] The data is then imported by a data import process 335,
which converts the exported data to a format used for a phase shift
mask (PSM) database 340. PSM tool 345 operates on the data stored
in PSM database 340 to perform phase shifting where appropriate.
Examples of stand alone PSM assignment tools are SEED, discussed in
the reference by Barouch, above, and the IN-Phase.TM. product
available from Numerical Technologies of San Jose, Calif. The data
describing the phase shifted layout(s) are exported from PSM
database 340 by a data export process 350.
[0012] A data import process 355 imports the data generated by the
PSM tool to an optical process correction (OPC) database 360. OPC
database 360 is typically a flat database, meaning that all the
polygons of a layer of the circuit are contained within a single
cell, with no hierarchical structure. Data import process 355
typically converts data from a hierarchical representation to a
flat representation. OPC tool 365 performs OPC operations on the
data stored in OPC database 360. Examples of stand alone OPC tools
are OPTIMASK, discussed in the reference by Barouch, above, and
Taurus.TM. available from Avant! Corporation. A data export process
370 exports the data stored in OPC database 360.
[0013] The data generated by the OPC tool is then typically
imported into a simulation tool, to confirm that the OPC will have
the desired corrective effect. This is sometimes called an optical
and process rule check, or ORC. Once this check is complete, the
data is exported for use in IC manufacturing process 395. As a
final verification step, LVS tool 320 and/or DRC tool 325 can also
be used on the output of OPC database 360. Performing another check
with LVS tool 320 and/or DRC tool 325 requires another import and
export by data import process 310 and data export process 330,
respectively.
[0014] Several problems exist with respect to the process
illustrated in FIG. 3. For example, the importation and exportation
of data to and from each tool provides an opportunity for error in
the form of loss, or inaccurate translation, of data. The
importation and the exportation of large datasets, now common for
VLSI Ics, is also time consuming, where a single import or export
step can last several hours. The more complex an integrated circuit
design, the more time consuming the importation and exportation
steps become. It is therefore desirable to have an new verification
tool in which all the required operations can be preformed, but
where the risk of inaccurate translation is eliminated, and the
many time consuming import and export steps are not required.
SUMMARY OF THE INVENTION
[0015] An integrated verification and manufacturability tool having
a hierarchical database to represent at least a portion of an
integrated device layout in a hierarchical or flat manner, which is
used not only for standard DRC and LVS verifications, but is also
capable of performing optical and process correction (OPC) and
other data manipulation techniques, including phase-shifting mask
(PSM) assignment and silicon simulation for optical and process
rule checking (ORC). In addition, an integrated software tool
exports the verified data in the database in a machine language
that can be read by a mask writer to produce one or more
photolithographic masks.
BRIEF DESCRIPTION OF THE DRAWINGS
[0016] The invention is illustrated by way of example, and not by
way of limitation, in the figures of the accompanying drawings in
which like reference numerals refer to similar elements.
[0017] FIG. 1 is representation of standard IC layout design
sequence used for verification.
[0018] FIG. 2 illustrates a modified flow, which accommodates
additional process steps of OPC and PSM generation.
[0019] FIG. 3 is a conceptual illustration of a prior art
implementation of integrated circuit design verification
incorporating these additional steps.
[0020] FIG. 4 is a conceptual illustration of an integrated
verification and manufacturability tool.
[0021] FIG. 4A shows an alternative embodiment of the invention
wherein the integrated verification and manufacturability tool
includes a component that exports verified data in a machine
language that can be read by a mask writer.
[0022] FIG. 5 illustrates operation of one embodiment of an
integrated verification and manufacturability tool.
[0023] FIG. 6 illustrates one embodiment of a computer system
suitable for use in practicing the invention.
[0024] FIG. 7 is a flow diagram of one embodiment of design
verification with an integrated verification and manufacturability
tool.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
[0025] An integrated verification and manufacturability tool is
described. In the following description, for purposes of
explanation, numerous specific details are set forth in order to
provide a thorough understanding of the invention. It will be
apparent, however, to one skilled in the art that the invention can
be practiced without these specific details. In other instances,
structures and devices are shown in block diagram form in order to
avoid obscuring the invention.
[0026] Reference in the specification to "one embodiment" or "an
embodiment" means that a particular feature, structure, or
characteristic described in connection with the embodiment is
included in at least one embodiment of the invention. The
appearances of the phrase "in one embodiment" in various places in
the specification are not necessarily all referring to the same
embodiment.
[0027] Methods and apparatuses are described herein with respect to
integrated circuit manufacturing; however, the techniques described
can be applied to the manufacturing and/or design process of any
integrated device. Integrated devices include integrated circuits,
micromachines, thin film structures such as disk drive heads, gene
chips, microelectromechanical systems (MEMS), or any other article
of manufacture that is manufactured using lithography
techniques.
[0028] An integrated verification and manufacturability tool
provides more efficient verification of integrated device designs
than verification using several different verification tools. The
integrated verification and manufacturability tool includes a
hierarchical database to store design data accessed by multiple
verification tool components (e.g., layout versus schematic, design
rule check, optical process correction, phase shift mask
assignment). The hierarchical database includes representations of
one or more additional, or intermediate layer structures that are
created and used by the verification tool components for operations
performed on the design being verified. Designs can include only a
single layer; however, the hierarchical database can include one or
more intermediate layers for a single layer original design. Use of
a single hierarchical database for multiple verification steps
streamlines the verification process, which provides an improved
verification tool.
[0029] FIG. 4 is a conceptual illustration of an integrated
verification and manufacturability tool. The integrated
verification and manufacturability tool of FIG. 4 includes a single
hierarchical database that is used by each component within the
tool. For purposes of description, the integrated verification and
manufacturability tool includes a database and multiple components.
The components perform the core functionality of the individual
stand alone tools of FIG. 3; however, because they are included in
an integrated verification and manufacturability tool, the
individual components are not referred to as tools. Use of a single
database for multiple components reduces the time and effort
required for the verification process.
[0030] FIG. 4 illustrates an LVS component, a DRC component, an
optical rule checking (ORC) component, a PSM component, an OPC
component, and an "other" component 470 indicating that additional
components can be added to the integrated verification and
manufacturability. In alternate embodiments, fewer components can
be used, for example, only a DRC and an OPC component might be
used.
[0031] In one embodiment, the tool scans a listing of desired
operations to be performed, sometimes called a "ruledeck," to
determine the required inputs and outputs. The tool then reads in
the required input layers from the input database and creates empty
output layers, to be filled during computation. In addition,
several intermediate or "working" layers may be created to hold
temporary computation results. In one embodiment, all inputs,
outputs and intermediate results are geometry collections called
"layers," defined as a collection of geometry in one or more cells
of the layout. This definition is the same as a definition of a
layer in the well known GDS II database standard format for
representing layouts. Layers also allow hierarchical data
representation.
[0032] Once the hierarchical database is formed and the list of
required layers compiled, computations are carried out to fill the
desired output layers. After the verification process is complete,
the information stored in hierarchical database 410 is exported by
data export process 480. The exported data can be used by IC
manufacturing process 395 to manufacture the IC design.
[0033] LVS component 440, DRC component 450, ORC component 460, PSM
component 420, OPC component 430, and any other component(s), as
indicated by "other" 470, operate on hierarchical data representing
original IC layout 300 as stored in hierarchical database 410. In
one embodiment, LVS component 440, DRC component 450, ORC component
460, PSM component 420, and OPC component 430 operate on a
hierarchical representation of edges that describe original IC
layout 300. The various components use the edge representations and
the structures in the intermediate layers included in hierarchical
database 410 to perform the respective operations.
[0034] Another embodiment of an integrated verification and
manufacturability tool includes a component that can add arrays of
regular features, such as small squares to the layout in order to
help with the planarization, or physical flatness, of the
fabricated silicon. These features are sometimes called "dummy
fill" or "planarization fill." By analyzing the density of the
features in the layout, low-density areas are identified and filled
in with new features.
[0035] FIG. 5 illustrates operation of one embodiment of an
integrated verification and manufacturability tool. As described in
greater detail below, the integrated verification and
manufacturability tool can be executed by one or more computer
systems.
[0036] In one embodiment, integrated verification and
manufacturability tool 500 imports data from original database 520
into modified database 510. Original database 520 can store the
design to be verified in a relatively standard format, for example,
GDS-II, while modified database 510 can store the design in a
modified standard format, or in an independent format. In one
embodiment, importation includes executing hierarchical injection
and/or bin injection. In an alternate embodiment, the integrated
verification and manufacturability tool 500 receives the data in
the modified/independent format.
[0037] In general, hierarchical injection is a technique in which
recurring patterns of cell placements are recognized and replaced
with new cells that contain the patterns. Hierarchical injection
creates a more efficient representation of original database 520 by
reducing the number of redundant patterns of cell placements, or
contexts. In one embodiment, specially designed heuristics are used
to recognize the patterns and to determine the correct
representation by the new cells.
[0038] The heuristics include, for example, the injection of
hierarchy into arrays and the selective flattening of densely
overlapping structures. In many layouts, arrays of a cell are
described inefficiently from a verification perspective. The
hierarchical injection heuristics recognize arrays and redefine
rows, columns or small sub-arrays as new cells.
[0039] This added hierarchy reduces the amount of geometry promoted
during the computation phase by greatly reducing the number of
redundant interactions between placements in the array. In
particular types of circuits, for example FPGAs, two large cells or
arrays of cells will overlap each other to a large extent. This
configuration is called a "dense overlap." Hierarchical injection
recognizes such instances and first flattens selected cells that
overlap, and then re-introduces new, less interaction-prone cell
structures.
[0040] Bin injection is a process of dividing flat layout geometry
into cells. Bin injection can also be applied to a random
collection of cells, to reconfigure the cell structure more
efficiently. In one embodiment, bin injection is accomplished by
dividing a layout not by cell names, but by geometric grid. Bin
injection is one technique for converting a flat layout into a
hierarchical layout.
[0041] Various importation techniques are described in greater
detail in U.S. patent application Ser. No. 09/234,030 filed Jan.
19, 1999 entitled "PLACEMENT BASED DESIGN CELLS INJECTION INTO AN
INTEGRATED CIRCUIT DESIGN," by Laurence W. Grodd, which is
incorporated by reference herein.
[0042] Once modified database 510 is generated by hierarchical
injection and/or bin injection, each component (e.g., LVS, DRC,
PSM, OPC, ORC) operates on groups of geometric figures that
represent portions of the layout of the integrated device design.
These groups are generally referred to as an "edge collection." An
edge collection contains edges from a design that may be organized
into polygons, depending on the nature of the operations. Typical
edge collections may contain only the edges of a single cell,
others may contain the edges of a cell and nearby elements, while
others might contain all edges within an arbitrary boundary. Edges
may be retrieved from the edge collection either as whole polygons,
if the data they represent consists of polygons, or as free edges.
Once retrieved and manipulated, new edges representing the output
of the operation are stored in a layer from which the edges are
retrieved and/or a previously unused intermediate layer in modified
database 510.
[0043] Selective promotion is a technique in which certain
geometries in cells that have an effect on nearby cells are
"promoted" to another level of the hierarchy. This promotion
prevents the geometry in a cell from having conflicting behavior
depending on the placement of the cell. For example, for a cell
that has geometry very close to its own border, one placement of
this cell may be isolated, but another placement may be close to
another cell. In this case, the computed result for the geometry
near the border may be different in each placement due to
interaction with the nearby cell.
[0044] To resolve this conflict, the conflicting geometry close to
the border is "promoted," or flattened, to the next level of the
hierarchy. This creates two versions of the geometry, one for each
placement of the cell, each of which will produce different
computational results. By reducing the number of unique
interactions and conflicting geometries, the amount of promoted
geometry is minimized, resulting in less computation and smaller
file size. Promotion can be accomplished recursively.
[0045] Manipulation of edge collections, as well as the use of
selective promotion facilitates sharing of data between multiple
verification tool components without importation and exportation of
data between databases. Previous verification tools typically
represent IC designs in formats that are optimized for the specific
tool without regard for sharing the design database. Sharing of
data was accomplished through an importation/exportation
process.
[0046] The hierarchical representation provided by modified
database 510 provides several performance advantages. For example,
previous verification tools typically used a cell cloning scheme to
eliminate redundant contexts. However, some designs resulted in a
very large number of clones which slowed the verification process.
Selective promotion and hierarchical injection reduces, or even
eliminates, redundant contexts in a more efficient manner, which
allows the verification process to be completed more quickly than
using a cloning-based technique.
[0047] Additionally, cloning techniques are based on the assumption
that all inter-cell interactions are local. That is, interaction
distances are bounded. However, for phase-shift mask (or reticle)
assignment techniques, interaction distances are potentially
unbounded. This requires a potentially unbounded number of cell
clones, which would make hierarchical phase assignment
impractical.
[0048] In one embodiment, the integrated verification and
manufacturability tool includes an LVS component 440 and a DRC
component 450 that perform both LVS verification operations and DRC
verification operations on the edge collection stored in modified
database 510. In an alternate embodiment, LVS verification
operations and DRC verification operations are performed by
separate components.
[0049] The LVS verification operations analyze the edge collection
to determine whether the layout accurately corresponds to the
schematic design. In one embodiment, the edge collection is
compared to a netlist corresponding to the design to determine
whether the layout accurately represents the netlist
representation. Errors identified by the LVS component can be
flagged, identified and possibly corrected. In one embodiment, data
generated by the LVS component and/or the corrected layout are
stored in one or more intermediate layers in modified database
510.
[0050] The DRC verification operations analyze the edge collection
to determine whether any design rule violations exist. Design rules
can include, for example, minimum line spacings, minimum line
widths, minimum gate widths, or other geometric layout parameters.
The design rules are based on, for example, the manufacturing
process to be used to manufacture the resulting design layout. As
with the LVS component, errors identified by the DRC component can
be flagged, identified and possibly corrected. In one embodiment,
data generated by the DRC component and/or the corrected layout are
stored in one or more intermediate layers in modified database
510.
[0051] In one embodiment, ORC component 460 analyzes the edge
collection by simulating the performance expected on the wafer, and
determining whether the wafer structures will violate a set of
fabrication tolerances. ORC component 460 can also operate on the
edge collection that represents the original layout, for example,
prior to LVS and DRC being performed on the layout. As with the LVS
and DRC components, errors identified by the ORC component can be
flagged and identified and possibly corrected.
[0052] In one embodiment, PSM component 420 operates on an edge
collection as modified by ORC component 460; however PSM component
420 can operate on other edge collections also. PSM component 420
creates phase shifting assignments for reticles of the design
stored in modified database 510. Phase shifting assignments can be
made, for example, to enable extremely small gate widths and/or
line widths. The resulting layers and/or reticle layers are stored
in intermediate layers in modified database 510.
[0053] In one embodiment, OPC component 430 operates on the edge
collection as modified by PSM component 420 and stored in one or
more intermediate layers in modified database 510. OPC component
430 can also operate on the edge collection that represents the
original layout, for example, if PSM is not performed on the
layout.
[0054] Two general categories of OPC are currently in use:
rule-based OPC and model based OPC; one or both of which can be
applied. In rule-based OPC, a reticle layout is modified according
to a set of fixed rules for geometric manipulation. In model-based
OPC, an IC structure to be formed is modeled and a threshold that
represents the boundary of the structure on the wafer can be
determined from simulated result generated based on the model
used.
[0055] Certain aspects of model-based OPC are described in greater
detail in the following publications: Cobb et al., "Mathematical
and CAD Framework for Proximity Correction," Optical
Microlithography IX, Proc. SPIE 2726, pp. 208-222 (1996); Cobb et
al., "Experimental Results in Optical Proximity Correction with
Variable Threshold Resist Model," Optical Microlithography X, SPIE
3051, pp. 458-468 (1998); and Nicholas B. Cobb, "Fast Optical and
Process Proximity Correction Algorithms for Integrated Circuit
Manufacturing," Ph.D. dissertation, Univ. Cal. Berkeley (1998).
[0056] OPC component 460 modifies the placement of one or more
edges to provide improved optical performance of one or more
reticles. One example of rule-based OPC that can be applied to a
layout is the addition of assist features, for example,
sub-resolution bars along an interconnection line, hammer head
shapes at line ends, or serifs at a line corner. Other assist
features can also be provided.
[0057] OPC component 460 can also modify placement of one or more
edges based on models that predict the structures that will be
produced using specific reticle layouts. The reticle layouts can be
modified based on the results of the prediction to compensate for
deficiencies that are identified by the modeling results. In one
embodiment, the results Generated by OPC component 460 are stored
in one or more intermediate layers in modified database 510.
[0058] In yet another embodiment of the invention, the other
component 470 of the integrated verification and manufacturability
tool shown in FIG. 4A converts the optimized, shared data within
the database into a format that can be supplied directly to a mask
creating tool. Most mask creating tools use layout data in machine
specific formats, such as MEBES for E-Beam and laser rasterizing
writing tools, such as those from ETEC systems (an applied
Materials Company), Hitachi format for Hitachi vector scan E-beam
mask writers, .MIC format for hierarchical processing in mask
writers from Micronic Corporation. Preparation of data for these
mask writers typically involves importing layout data (typically
GDS II) into a stand-alone translation tool to convert the standard
format to the machine specific format.
[0059] Mask writing tools include raster scanning mask writing
tools, vector scan mask writing tools, tools that utilize a
parallel array of mask writing elements including arrays of
microscopic mirrors, independently modulated laser beams, scanning
probe microscope elements or other mechanisms that create
photolithographic masks or reticles.
[0060] The component 470 therefore executes computer code that
determines the form in which the data is to be exported, either by
prompting a user for such a selection or based on a default etc.
Next, the component converts a desired portion, such as an
individual data layer, of the shared data within the database into
the selected mask writing language. Data may also be called and
translated as subsets of the data layer, to be processed
independently or in parallel, to increase translation precision or
speed.
[0061] In the presently preferred embodiment of the invention in
which the database is hierarchical, the conversion of the database
to the desired mask writing language includes the steps of reading
a portion of the data layer into temporary memory, processing the
portion according to the machine specific translation
specifications, and writing the translated portion into an output
file. This is repeated until the entire layer has been converted,
portion by portion. Although it will be appreciated that the job
can be more manageable when divided by portions or other subsets of
the data layer, another embodiment that may have advantages in some
circumstances comprises moving the entire data layer to be
converted into a flattened data layer, then converting the entire
flattened layer into the specified machine language.
[0062] As will be appreciated, by including a component 470 that
can export the verified and optimized design data directly in the
mask writing machine language, there is less chance of error due to
compatibility problems between software systems. In addition, the
time required to process the layout data and produce a mask is also
reduced.
[0063] For the purpose of the present specification and claims, the
term "mask" is intended to cover both conventional
photolithographic contact printing masks as well as reticles or
other devices on which patterns are formed that determine whether
illumination light is allowed to reach a wafer.
[0064] FIG. 6 is a block diagram of one embodiment of a computer
system. The computer system illustrated in FIG. 6 is intended to
represent a range of computer systems. Alternative computer systems
can include more, fewer and/or different components.
[0065] Computer system 600 includes a bus 601 or other
communication device to communicate information, and a processor
602 coupled to the bus 601 to process information. While the
computer system 600 is illustrated with a single processor, the
computer system 600 can include multiple processors and/or
co-processors. In a multiprocessor embodiment, operations performed
by the various verification and manufacturability tools are divided
by cells, bins or other techniques for dividing work between
processors. For example, a single cell is operated upon by a
processor while another cell is operated upon by a different
processor. When the cell operations are complete, the processor can
perform verification operations on another cell.
[0066] Computer system 600 further includes random access memory
(RAM) or another dynamic storage device 604 (referred to as main
memory), coupled to a bus 601 to store information and instructions
to be executed by a processor 602. Main memory 604 also can be used
to store temporary variables or other intermediate information
during execution of instructions by a processor 602.
[0067] Computer system 600 also includes read only memory (ROM)
and/or other static storage device 606 coupled to a bus 601 to
store static information and instructions for a processor 602. Data
storage device 607 is coupled to a bus 601 to store information and
instructions. Data storage device 607 such as a magnetic disk or
optical disc and corresponding drive can be coupled to a computer
system 600.
[0068] Computer system 600 can also be coupled via a bus 601 to a
display device 621, such as a cathode ray tube (CRT) or liquid
crystal display (LCD), to display information to a computer user.
Alphanumeric input device 622, including alphanumeric and other
keys, is typically coupled to a bus 601 to communicate information
and command selections to a processor 602. Another type of user
input device is a cursor control 623, such as a mouse, a trackball,
or cursor direction keys to communicate direction information and
command selections to a processor 602 and to control cursor
movement on a display 621.
[0069] Computer system 600 further includes a network interface 630
to provide access to a network, such as a local area network.
According to one embodiment, an integrated verification and
manufacturability tool is provided by one or more computer systems,
such as a computer system 600, or other electronic device in
response to one or more processors, such as a processor 602,
executing sequences of instructions contained in memory, such as a
main memory 604.
[0070] Instructions are provided to memory from a storage device,
such as magnetic disk, a read only memory (ROM) integrated circuit,
CD-ROM or DVD, via a remote connection (e.g., over a network via
network interface 630) that is either wired or wireless, etc. In
alternative embodiments, hard-wired circuitry can be used in place
of, or in combination with, software instructions to implement the
present invention. Thus, the present invention is not limited to
any specific combination of hardware circuitry and software
instructions.
[0071] A machine-readable medium includes any mechanism that
provides (i.e., stores and/or transmits) information in a form
readable by a machine (e.g., a computer). For example, a
machine-readable medium includes read only memory (ROM), random
access memory (RAM), magnetic disk storage media, optical storage
media, flash memory devices, electrical, optical, acoustical or
other form of propagated signals (e.g., carrier waves, infrared
signals, digital signals, etc.).
[0072] FIG. 7 is a flow diagram of one embodiment of design
verification with an integrated verification and manufacturability
tool. FIG. 7 illustrates a specific sequence through a specific set
of verification procedures. The specific verification procedures
and the sequence in which verification is performed can be modified
based on, for example, the type of design being verified.
[0073] Data describing the integrated device design is imported at
710. In one embodiment, the data is imported from a GDS-II file;
however, other formats can also be used. In general, conversion of
data from one format to another is known in the art. As mentioned
above, during importation, intermediate layers are added to the
imported data to be stored in a hierarchical database.
[0074] In one embodiment, the number of intermediate layers added
is determined based on the verification procedures to be performed,
and possibly on the sequence in which the verification procedures
are performed. One or more intermediate layers are added for each
of the verification procedures to be performed. In one embodiment,
a job description is analyzed in association with importation of an
integrated device design. The job description indicates the
verification procedures to be performed and the portions of the
design that are to be verified.
[0075] Layout versus schematic (LVS) verification is performed at
720. In general, LVS verification compares the original design
layout to a netlist that described the interconnections of
components within the design. The intermediate layer(s) associated
with LVS verification stores the results of the LVS verification.
The intermediate layer(s) can store, for example, a description of
errors found during LVS verification, or a modified design based on
the results of the LVS verification process.
[0076] Design rule checking (DRC) is performed at 720. DRC searches
the design for violations of a predetermined set of conditions
(e.g., minimum line widths, minimum separations) and returns a
result indicating whether design rule violations were found. The
intermediate layer(s) associated with DRC can store, for example, a
list of design rule errors found, or a modified design that
satisfies the design rules. Optical rule checking (ORC) is
performed at 740. In one embodiment, the ORC is performed on one or
more simulated integrated device layers.
[0077] In one embodiment, ORC includes "flagging" edges in a layout
that are predicted to result in silicon printability errors. In
another embodiment, simulated silicon shapes are generated from the
layout, then DRC is performed on the simulated silicon shapes. This
can be thought of as "silicon DRC" or another application ORC.
[0078] Phase shift mask assignments are made at 750 and an optical
process correction is performed at 760. Data may be exported at 770
in the format in which it is stored in the database. Alternatively,
if the integrated verification and manufacturability tool includes
an integrated component that converts the shared data into a mask
writing machine language, the data may be exported in a form that
can be read by a mask writing tool directly.
[0079] In the foregoing specification, the invention has been
described with reference to specific embodiments thereof. It will,
however, be evident that various modifications and changes can be
made thereto without departing from the broader spirit and scope of
the invention. The specification and drawings are, accordingly, to
be regarded in an illustrative rather than a restrictive sense.
[0080] While the preferred embodiment of the invention has been
illustrated and described, it will be appreciated that various
changes can be made therein without departing from the spirit and
scope of the invention.
* * * * *