# US 2004/0019861 A1 · Automated design rule violation correction when adding dummy geometries to a design layout

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0019861 A1
- Document ID: US20040019861A1
- Status: Published application
- Kind: A1
- Application number: 10/201,102
- Filed: 2002-07-23
- Published: 2004-01-29
- Earliest claimed: 2002-07-23
- Assignees: Sun Microsystems, Inc.
- Inventors: Mu-Jing Li
- Web page: https://patentgrep.com/patent/US20040019861A1

## CPC

- G06F 30/39: Circuit design at the physical level (physical level design for reconfigurable circuits G06F30/347)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Automated techniques to correct certain rule violations with respect to non-design geometries are used, simplifying and automating the design layout of an electronic circuit, whether embodied as a design encoding or as a fabricated electronic circuit. Adding non-design geometries to a design layout is accomplished by adding one or more non-design geometries to the design layout, the design layout including one or more design geometries; and correcting one or more design rule violations by removing a portion of the one or more non-design geometries; wherein correcting the one or more design rule violations includes: deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries; wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

## Claims

### Claim 1

A method for use in connection with a design layout of an electronic circuit, the method comprising:
adding one or more non-design geometries to the design layout, the design layout including one or more design geometries; and
correcting one or more design rule violations by removing a portion of the one or more non-design geometries;
wherein the correcting the one or more design rule violations includes:
deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries;
wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and
using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

### Claim 2 (depends on 1)

The method, as recited in claim 1, wherein the one or more design rule violations include a minimum spacing rule violation.

### Claim 3 (depends on 1)

The method, as recited in claim 1, further comprising:
removing any slivers of remaining non-design geometries, wherein removing any slivers includes:
performing a sizing down operation utilizing a sizing factor on the remaining non-design geometries, and
performing a sizing up operation utilizing the sizing factor on a result of the performing the sizing down operation;
wherein any of the remaining non-design geometries with a size smaller than a minimum size are removed.

### Claim 4 (depends on 3)

The method, as recited in claim 3, wherein the sizing factor is slightly less than one half of a minimum width amount and the minimum size is the minimum width amount.

### Claim 5 (depends on 1)

The method, as recited in claim 1, further comprising:
tying at least one of the one or more non-design geometries to power.

### Claim 6 (depends on 1)

The method, as recited in claim 1, further comprising:
tying at least one of the one or more non-design geometries to ground.

### Claim 7 (depends on 1)

The method, as recited in claim 1, further comprising:
merging at least one of the one or more non-design geometries with at least one of the one or more design geometries.

### Claim 8 (depends on 1)

The method, as recited in claim 1, wherein the removing the portion of the one or more non-design geometries causes at least one of the one or more non-design geometries to split into two or more smaller non-design geometries.

### Claim 9 (depends on 1)

The method, as recited in claim 1, further comprising:
re-deriving the non-design wide class objects from the one or more non-design geometries after the portion of the one or more non-design geometries is removed.

### Claim 10 (depends on 1)

The method, as recited in claim 1, wherein the portion of the one or more non-design geometries is determined for each of the non-design wide class objects and associated wide class design rules.

### Claim 11 (depends on 1)

The method, as recited in claim 1, wherein the portion of the one or more non-design geometries is determined for each of the design wide class objects and associated wide class design rules.

### Claim 12 (depends on 1)

The method, as recited in claim 1, wherein the portion of the one or more non-design geometries is generated by stretching and sizing erroneous edges of the design wide class objects.

### Claim 13 (depends on 1)

The method, as recited in claim 1, wherein the portion of the one or more non-design geometries is generated by stretching and sizing erroneous edges of the non-design wide class objects.

### Claim 14 (depends on 1)

The method, as recited in claim 1, wherein the one or more design geometries are features on a metal layer of the design layout.

### Claim 15 (depends on 1)

The method, as recited in claim 1, wherein the one or more non-design geometries are dummy geometries.

### Claim 16 (depends on 1)

The method, as recited in claim 1, wherein at least one of the one or more non-design geometries is related to at least one of the one or more design geometries, wherein the at least one of the one or more non-design geometries is treated differently from an unrelated one of the one or more non-design geometries.

### Claim 17 (depends on 16)

The method, as recited in claim 16, wherein a minimum spacing violation between an edge of the at least one of the one or more non-design geometries and the at least one of the one or more design geometries is ignored.

### Claim 18

A method of processing one or more design files for an electronic circuit, the one or more design files encoding representations of a design layout of the electronic circuit, the method comprising:
adding one or more non-design geometries to the design layout, the design layout including one or more design geometries; and
correcting one or more design rule violations by removing a portion of the one or more non-design geometries;
wherein the correcting the one or more design rule violations includes:
deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries;
wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and
using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

### Claim 19 (depends on 18)

The method, as recited in claim 18, wherein the one or more design rule violations include a minimum spacing rule violation.

### Claim 20 (depends on 18)

The method, as recited in claim 18, wherein the removing the portion of the one or more non-design geometries causes at least one of the one or more non-design geometries to split into two or more smaller non-design geometries.

### Claim 21 (depends on 18)

The method, as recited in claim 18, further comprising:
re-deriving the non-design wide class objects from the one or more non-design geometries after the portion of the one or more non-design geometries is removed.

### Claim 22 (depends on 18)

The method, as recited in claim 18, wherein the portion of the one or more non-design geometries is generated by stretching and sizing erroneous edges of at least one of the design wide class objects and non-design wide class objects.

### Claim 23 (depends on 18)

The method, as recited in claim 18, wherein the one or more design geometries are features on a metal layer of the design layout.

### Claim 24 (depends on 18)

The method, as recited in claim 18, wherein the one or more non-design geometries are dummy geometries.

### Claim 25

An electronic circuit comprising:
one or more design geometries; and
a plurality of non-design geometries;
wherein a design layout of the electronic circuit was generated by:
adding one or more non-design geometries to the design layout, the design layout including the one or more design geometries; and
correcting one or more design rule violations by removing a portion of the one or more non-design geometries;
wherein the correcting the one or more design rule violations includes:
deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries;
wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and
using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

### Claim 26 (depends on 25)

The electronic circuit, as recited in claim 25, wherein the one or more design rule violations include a minimum spacing rule violation.

### Claim 27 (depends on 25)

The electronic circuit, as recited in claim 25, wherein the removing the portion of the one or more non-design geometries caused at least one of the one or more non-design geometries to split into two or more smaller non-design geometries.

### Claim 28 (depends on 25)

The electronic circuit, as recited in claim 25, wherein the portion of the one or more non-design geometries was generated by stretching and sizing erroneous edges of at least one of the design wide class objects and non-design wide class objects.

### Claim 29 (depends on 25)

The electronic circuit, as recited in claim 25, wherein the one or more design geometries are features on a metal layer of the design layout.

### Claim 30 (depends on 25)

The electronic circuit, as recited in claim 25, wherein the one or more non-design geometries are dummy geometries.

### Claim 31

A computer readable encoding of an electronic circuit design, the computer readable encoding comprising:
one or more design file media encoding representations of one or more design geometries; and
one or more design file media encoding representations of a plurality of non-design geometries;
wherein the computer readable encoding of the electronic circuit design was generated by:
adding one or more non-design geometries to the computer readable encoding; and
correcting one or more design rule violations by removing a portion of the one or more non-design geometries;
wherein the correcting the one or more design rule violations includes:
deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries;
wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and
using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

### Claim 32 (depends on 31)

The computer readable encoding, as recited in claim 31, wherein the one or more design rule violations include a minimum spacing rule violation.

### Claim 33 (depends on 31)

The computer readable encoding, as recited in claim 31, wherein the removing the portion of the one or more non-design geometries caused at least one of the one or more non-design geometries to split into two or more smaller non-design geometries.

### Claim 34 (depends on 31)

The computer readable encoding, as recited in claim 31, wherein the portion of the one or more non-design geometries was generated by stretching and sizing erroneous edges of at least one of the design wide class objects and non-design wide class objects.

### Claim 35 (depends on 31)

The computer readable encoding, as recited in claim 31, wherein the one or more design geometries are features on a metal layer of the design layout.

### Claim 36 (depends on 31)

The computer readable encoding, as recited in claim 31, wherein the one or more non-design geometries are dummy geometries.

### Claim 37

An apparatus comprising:
means for processing one or more design files for an electronic circuit, the one or more design files encoding representations of a design layout of the electronic circuit, the means for processing comprising:
means for adding one or more non-design geometries to the design layout, the design layout including one or more design geometries; and
means for correcting one or more design rule violations by removing a portion of the one or more non-design geometries;
wherein the correcting the one or more design rule violations includes:
means for deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries;
wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and
means for using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

### Claim 38 (depends on 37)

The apparatus, as recited in claim 37, wherein the one or more design rule violations include a minimum spacing rule violation.

### Claim 39 (depends on 37)

The apparatus, as recited in claim 37, wherein the means for removing the portion of the one or more non-design geometries causes at least one of the one or more non-design geometries to split into two or more smaller non-design geometries.

### Claim 40 (depends on 37)

The apparatus, as recited in claim 37, wherein the portion of the one or more non-design geometries is generated by means for stretching and sizing erroneous edges of at least one of the design wide class objects and non-design wide class objects.

### Claim 41 (depends on 37)

The apparatus, as recited in claim 37, wherein the one or more design geometries are features on a metal layer of the design layout.

### Claim 42 (depends on 37)

The apparatus, as recited in claim 37, wherein the one or more non-design geometries are dummy geometries.

### Claim 43

A method of making a computer readable media product that encodes a design file representation of an electronic circuit, the method comprising:
adding one or more non-design geometries to a design layout of the electronic circuit, the design layout including one or more design geometries; and
correcting one or more design rule violations by removing a portion of the one or more non-design geometries;
wherein the correcting the one or more design rule violations includes:
deriving non-design wide class objects from the one or more non-design geometries and design wide class objects from the one or more design geometries;
wherein at least one of the non-design wide class objects and the design wide class objects have a virtual edge; and
using the virtual edge in determining the portion of the one or more non-design geometries to be removed.

### Claim 44 (depends on 43)

The method, as recited in claim 43, wherein the computer readable media product is embodied as one or more media selected from the set of a disk, tape, or other magnetic, optical, semiconductor or electronic storage medium and a network, wire line, wireless of other communications medium.
