US6446246B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detail routing using obstacle carving around terminals
Assignee: Intel Corp
•
Filing: 1999-12-28
•
Granted: 2002-09-03
•
Expires: 2019-12-28
Abstract
Abstract Detail routing using obstacle carving around terminals. A terminal in an integrated circuit layout object that is separated from an obstacle by less than a spacing specified by a design rule is identified. The obstacle is carved to reduce an area of the obstacle by an overlap between the obstacle and the terminal bloated by the spacing.
Inventors
- 👤 Gyorgy Suto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:14
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
52 words
A method comprising: identifying a terminal in an integrated circuit layout object that is separated from an obstacle by less than a spacing specified by a design rule; and carving the obstacle to reduce an area of the obstacle by an overlap between the obstacle and the terminal bloated by the spacing.
Claim 2
Independent Claim
52 words
A method comprising: identifying a terminal in an integrated circuit layout object that is separated from an obstacle by less than a spacing specified by a design rule; and carving the obstacle to reduce an area of the obstacle by an overlap between the obstacle and the terminal bloated by the spacing.
Claim 3
Dependent Claim
41 words
The method of claim 1 further comprising: bloating the terminal by the spacing, intersecting the bloated terminal with the obstacle, and adding an area of intersection between the bloated terminal and the obstacle to the terminal as a second-class citizen terminal.
Claim 4
Dependent Claim
38 words
The method of claim 2 further comprising: identifying an area of overlap between the second-class citizen terminal and a second-class citizen terminal associated with a different net; and subtracting the area of overlap from both second-class citizen terminals.
Claim 5
Dependent Claim
67 words
The method of claim 2 wherein the terminal and the second-class citizen terminal correspond to a first net, the method further comprising: identifying a route for a wire of the first net to be coupled to the terminal such that the wire is spaced from the carved obstacle and second-class citizen terminals of other nets by at least the specified distance at all points along the wire.
Claim 6
Dependent Claim
41 words
The method of claim 1 further comprising: identifying a route for a wire to be coupled to the terminal such that the wire is spaced from the carved obstacle by at least the specified distance at all points along the wire.
Claim 7
Dependent Claim
20 words
The method of claim 1 further comprising: identifying a pre-existing wire to be coupled to another wire as an obstacle.
Claim 8
Dependent Claim
33 words
The method of claim 1 wherein identifying the terminal includes bloating the terminal by the spacing; and identifying the terminal as a terminal in violation if the bloated terminal overlaps with the obstacle.
Claim 9
Independent Claim
129 words
A method comprising: identifying a wire to be routed, the wire corresponding to a first net; and if a destination terminal for the wire is a terminal in violation, determining a route for the wire to be connected to the destination terminal such that the wire is separated at all points along the wire from obstacles and first- and second-class citizen terminals of other nets by at least a specified design rule spacing determined from a design rule associated with one of the obstacles or the wire wherein determining a route for the wire comprises carving an obstacle that overlaps with the terminal in violation to reduce an area of the obstacle by an overlap between the obstacle and the terminal in violation bloated by the design rule spacing.
Claim 10
Independent Claim
129 words
A method comprising: identifying a wire to be routed, the wire corresponding to a first net; and if a destination terminal for the wire is a terminal in violation, determining a route for the wire to be connected to the destination terminal such that the wire is separated at all points along the wire from obstacles and first- and second-class citizen terminals of other nets by at least a specified design rule spacing determined from a design rule associated with one of the obstacles or the wire wherein determining a route for the wire comprises carving an obstacle that overlaps with the terminal in violation to reduce an area of the obstacle by an overlap between the obstacle and the terminal in violation bloated by the design rule spacing.
Claim 11
Dependent Claim
29 words
The method of claim 8 further comprising: constructing a detail routing model from input data, wherein determining the route for the wire is performed using the detail routing model.
Claim 12
Dependent Claim
40 words
The method of claim 9 wherein constructing the detail routing model includes receiving input data that specifies at least the destination terminal and the obstacle that overlaps with the destination terminal; identifying the destination terminal as a terminal in violation.
Claim 13
Dependent Claim
50 words
The method of claim 10 wherein constructing the model further comprises: bloating the destination terminal by the specified design rule spacing, intersecting the bloated terminal with the obstacle, and adding an area of intersection between the bloated terminal and the obstacle to the destination terminal as a second-class citizen terminal.
Claim 14
Dependent Claim
42 words
The method of claim 11 wherein constructing the detail model further comprises: identifying an area of overlap between the second-class citizen terminal and a second-class citizen terminal of a different net; and subtracting the area of overlap from both second-class citizen terminals.
Claim 15
Dependent Claim
18 words
The methods of claim 9 wherein constructing the detail model comprises: identifying a pre-existing wire as an obstacle.
Claim 16
Independent Claim
112 words
A method comprising: receiving input data to a detail router; bloating each terminal indicated by the input data by a design rule spacing; intersecting the bloated terminals with obstacles indicated by the input data; adding an area of intersection between the bloated terminals and one or more obstacles to the terminals indicated by the input data, the added area being indicated as second-class citizen terminals; and carving obstacles to reduce an area of the obstacles by an overlap between the obstacles and the terminals bloated by the design rule spacing by area-subtracting terminals indicated by the input data and second-class citizen terminals that overlap with one or more obstacles from the obstacles.
Claim 17
Independent Claim
112 words
A method comprising: receiving input data to a detail router; bloating each terminal indicated by the input data by a design rule spacing; intersecting the bloated terminals with obstacles indicated by the input data; adding an area of intersection between the bloated terminals and one or more obstacles to the terminals indicated by the input data, the added area being indicated as second-class citizen terminals; and carving obstacles to reduce an area of the obstacles by an overlap between the obstacles and the terminals bloated by the design rule spacing by area-subtracting terminals indicated by the input data and second-class citizen terminals that overlap with one or more obstacles from the obstacles.
Claim 18
Dependent Claim
25 words
The method of claim 14 further comprising: subtracting areas of intersection between second-class citizen terminals associated with different nets from the overlapping second-class citizen terminals.
References Cited (Backward Citations)
US5847968A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-02 | 2006-03-04 | 2006-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-02 | 2010-03-04 | 2010-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-02 | 2014-03-04 | 2014-09-03 | $7700.00 | Window Closed / Lapsed |