Verification utilizing instance-based hierarchy management

Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C716S030000, C716S030000, C716S030000, C716S030000, C716S030000

Reexamination Certificate

active

06721928

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to the process of designing an integrated circuit. More specifically, the invention relates to a method and an apparatus for using verifying an instance-based representation of a set of geometrical features that comprise a layout of a circuit on a semiconductor chip.
2. Description of the Related Art
Recent advances in integrated circuit technology have largely been accomplished by decreasing the feature size of circuit elements on a semiconductor chip. As the feature size of these circuit elements continues to decrease, circuit designers are forced to deal with problems that arise as a consequence of the optical lithography process that is typically used to manufacture integrated circuits. This optical lithography process generally begins with the formation of a photoresist layer on the surface of a semiconductor wafer. A mask composed of opaque regions, which are generally formed of chrome, and light-transmissive clear regions, which are generally formed of quartz, is then positioned over this photo resist layer coated wafer. (Note that the term “mask” as used in this specification is meant to include the term “retical.”) Light is then shone on the mask from a visible light source or an ultraviolet light source.
This light is generally reduced and focused through an optical system that contains a number of lenses, filters and mirrors. The light passes through the clear regions of the mask and exposes the underlying photoresist layer. At the same time, the light is blocked by opaque regions of mask, leaving underlying portions of the photoresist layer unexposed.
The exposed photoresist layer is then developed, typically through chemical removal of the exposed
on-exposed regions of the photoresist layer. The end result is a semiconductor wafer with a photoresist layer having a desired pattern. This pattern can then be used for etching underlying regions of the wafer.
A layout for a semiconductor chip is often stored in a standard hierarchical format, such as GDSII stream format. For example,
FIGS. 1A
,
1
B and
1
C illustrate how a layout T, can be composed of a sub-instance cell A and a sub-instance cell B, wherein the sub-instance cell A further includes a sub-instance cell C.
FIG. 1A
illustrates a nodal representation of this hierarchy, while
FIG. 1B
illustrates a corresponding graphical representation.
FIG. 1C
presents a specification of the layout in code form. In this form, the layout, T, includes a reference list. This reference list includes a reference to instance cell A along with an associated transformation, T
A
, and a reference to instance cell B along with an associated transformation, T
B
. Similarly, the layout for instance cell A includes geometrical features associated with instance cell A along with a reference instance cell C. This reference to instance cell C is accompanied by a transformation of instance cell C with respect to A, T
CA
. The layouts for instance cell B and instance cell C include geometrical features associated with instance cell B and instance cell C, respectively.
Representing a layout in a hierarchical format can cause problems for various operations related to production of a semiconductor chip, such as die-to database inspection of a mask, defect analysis on a wafer or a mask, verification of a layout against a simulated silicon image of the layout, and proximity effect correction during mask writing.
During any of these operations, interactions between nodes within the hierarchical representation can cause erroneous results. This problem can be remedied by collapsing the hierarchy down into a single monolithic layout before performing the operations. Unfortunately, this technique can be prohibitively slow because the operations must be applied to the entire layout, even though many of the instance cells in the layout may be repeated.
Therefore, a need arises for a system and method of efficiently processing a layout using a hierarchical representation without the above-describe problems.
SUMMARY OF THE INVENTION
Accordingly, the present invention uses IB based representation to rapidly process a transformed layout. Specifically in one embodiment of the present invention a transformed layout, which was generated from a reference layout is verified using an IB based representation that is also generated from the reference layout.
The IB-based representation includes sets of instance cells. In general the sets include a master instance cells and slave instance cells. Although not all sets include slave instance cells. Because in an IB-based representation the slave instances share the same geometries as the master instances all the instances in a set have the same geometry. In general, the generation of the transformed layout is more subject to systemic errors rather than random errors. Thus, if all the instance cells in a set have the same geometry verifying a subset of instance cells provides adequate verification that all the instance cells of the set are generated correctly.
Thus, in accordance with one embodiment of the present invention, a subset of each set of instance cells is selected from the IB based representation. In some embodiments the subset consists of just the master instance cell of the set. In other embodiments the subset includes one or more slave instance cells. In still other embodiments of the present invention the subset includes the master instance cell and one or more slave instance cells. For each instance cell in the subset, the corresponding area of the transformed layout is simulated to generate a simulation image. The simulation image is then compared with the instance cell. For instance cells that are not in the subset, the comparison results can be copied from one of the instance cells within the subset.


REFERENCES:
patent: 5182718 (1993-01-01), Harafuji et al.
patent: 5432714 (1995-07-01), Chung et al.
patent: 5533148 (1996-07-01), Sayah et al.
patent: 5538815 (1996-07-01), Oi et al.
patent: 5572598 (1996-11-01), Wihl et al.
patent: 5657235 (1997-08-01), Liebmann et al.
patent: 5682323 (1997-10-01), Pasch et al.
patent: 5795688 (1998-08-01), Burdorf et al.
patent: 5804340 (1998-09-01), Garza et al.
patent: 5849440 (1998-12-01), Lucase et al.
patent: 5885734 (1999-03-01), Pierrat et al.
patent: 6009250 (1999-12-01), Ho et al.
patent: 6009251 (1999-12-01), Ho et al.
patent: 6011911 (2000-01-01), Ho et al.
patent: 6016357 (2000-01-01), Neary et al.
patent: 6023328 (2000-02-01), Pierrat
patent: 6064806 (2000-05-01), Lakos et al.
patent: 6076465 (2000-06-01), Vacca et al.
patent: 6077310 (2000-06-01), Yamamoto et al.
patent: 6081658 (2000-06-01), Rieger et al.
patent: 6091845 (2000-07-01), Pierrat et al.
patent: 6130750 (2000-10-01), Ausschnitt et al.
patent: 6171731 (2001-01-01), Medvedeva et al.
patent: 6272236 (2001-08-01), Pierrat et al.
patent: 6272671 (2001-08-01), Fakhry
patent: 6334209 (2001-12-01), Hashimoto et al.
patent: 6339836 (2002-01-01), Eisenhofer et al.
patent: 6346426 (2002-02-01), Toprac et al.
patent: 6370679 (2002-04-01), Chang et al.
patent: 6453452 (2002-09-01), Chang et al.
patent: 6560766 (2003-05-01), Pierrat et al.
patent: 6567958 (2003-05-01), Runyon et al.
patent: 6571374 (2003-05-01), Runyon et al.
patent: 6577992 (2003-06-01), Tcherniaev et al.
patent: 2002/0010904 (2002-01-01), Ayres
patent: 2002/0019729 (2002-02-01), Chang et al.
patent: 2002/0152449 (2002-10-01), Lin
patent: 2002/0152454 (2002-10-01), Cote et al.
patent: 2003/0208721 (2003-11-01), Regnier
patent: 3-80525 (1991-04-01), None
patent: WO 97/13370 (1997-04-01), None
patent: WO 97/38381 (1997-10-01), None
patent: WO 98/20327 (1998-05-01), None
patent: WO 98/45685 (1998-10-01), None
patent: WO 99/14206 (1999-03-01), None
patent: WO 99/14636 (1999-03-01), None
patent: WO 99/14637 (1999-03-01), None
patent: WO 99/14638 (1999-03-01), None
patent: WO 99/14706 (1999-03-01), None
patent: WO 99/38002 (1999-07-01), None
patent: WO 99/56113 (1999-11-01), None
patent: WO 99/59200 (1999-11-01), None
patent: WO 99/67626 (1999-12-01), None

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Verification utilizing instance-based hierarchy management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Verification utilizing instance-based hierarchy management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Verification utilizing instance-based hierarchy management will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3201135

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.