US5987086A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic layout standard cell routing
Assignee: Apple Inc
•
Filing: 1996-11-01
•
Granted: 1999-11-16
•
Expires: 2016-11-01
Abstract
Abstract A method of interconnecting transistors and other devices in order to optimize area of a layout of a cell while honoring performance constraints (1502) and enhancing yield starts with a prerouting step (152) that routes adjacent transistors using diffusion wiring (1506), routes power and ground nets (1508), routes aligned gates (1510), routes all remaining aligned source/drain nets as well as any special nets (1512). Next, all of the remaining nets are routed using an area based router (1408). Nets are order based on time criticality or net topology (1602). A routing grid is assigned for all the layers to be used in routing (1604). An initial coarse routing is performed (1606). Wire groups are assigned to routing layers (1608). Routing is improved and vias are minimized (1610). A determination is then made whether the routing solution is acceptable (1612). If the routintg solution is not acceptable, the routing space is expanded and routing costs and via costs are modifyied to improve the routing solution. Finally, the best routing solution is picked (1414).
Inventors
- 👤 Srilata Raman
- 👤 Mohankumar Guruswamy
- 👤 Daniel Wesley Dulitz
- 👤 Venkata K. R. Chiluvuri
- 👤 Robert L. Maziasz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 23:21
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
85 words
A method of placing interconnects within a logic cell of an integrated circuit, the logic cell having a first transistor, a second transistor, a channel region between the first and second transistor, and an area outside of the channel region, the method comprising: automatically placing an interconnect between the first transistor and the second transistor wherein a first portion of the interconnect is located within the area outside of the channel region and a second portion of the interconnected is located within the channel region.
Claim 2
Independent Claim
85 words
A method of placing interconnects within a logic cell of an integrated circuit, the logic cell having a first transistor, a second transistor, a channel region between the first and second transistor, and an area outside of the channel region, the method comprising: automatically placing an interconnect between the first transistor and the second transistor wherein a first portion of the interconnect is located within the area outside of the channel region and a second portion of the interconnected is located within the channel region.
Claim 3
Dependent Claim
31 words
The method of claim 1, wherein the logic cell has a power supply and wherein the first portion of the interconnect is located between the first transistor and the power supply.
Claim 4
Dependent Claim
31 words
The method of claim 1, wherein the logic cell has a ground supply and wherein the first portion of the interconnect is located between the second transistor and the ground supply.
Claim 5
Dependent Claim
26 words
The method of claim 1, wherein the first portion of the interconnect is placed on a layer located on one of the first and second transistors.
Claim 6
Independent Claim
55 words
The method of claims 1, wherein the first transistor has a first side that is adjacent to the channel region and a second side that is non-adjacent to the channel region, and wherein the interconnect is connected to the first transistor via a pin that is located on the second side of the first transistor.
Claim 7
Dependent Claim
26 words
The method of claim 1, further comprising moving a component within the cell after automatically placing the interconnect between the first transistor and the second transistor.
Claim 8
Dependent Claim
32 words
The method of claim 6, wherein the component is selected from the group consisting of the first transistor, the second transistor, a power supply, a diode, a tie, and a ground supply.
Claim 9
Dependent Claim
60 words
The method of claim 1, further comprising selecting a plurality of interconnects to be routed within the cell after components within the cell have been fixedly placed, determining a placement order for the plurality of interconnects based on per interconnect priority data, and automatically placing the plurality of interconnects within the cell in an order according to the placement order.
Claim 10
Dependent Claim
50 words
The method of claim 8, wherein the placement order is based on a cost function that takes into consideration a resistivity of one or more routing layers, a preferred direction for a routing layer, a number of vias, and a circuit performance priority for each of the plurality of interconnects.
Claim 11
Dependent Claim
21 words
The method of claim 9, wherein the placement order further takes into consideration a number of wire bends and wire length.
Claim 12
Dependent Claim
46 words
The method of claim 1, wherein at least a portion of a second interconnect is placed in a layer within the channel, the layer within the channel selected from the group consisting of a vertical metal layer, a vertical diffusion layer, and a horizontal polysilicon layer.
Claim 13
Dependent Claim
56 words
The method of claim 1, wherein the channel is formed by a first side of the first transistor and a second side of the second transistor, the first and second sides opposing and being proximate to each other, and wherein the channel region comprises a substantially rectangular region between the first side and the second side.
Claim 14
Dependent Claim
27 words
The method of claim 12, wherein the channel region has a length no greater than the length of one of the first side and the second side.
Claim 15
Dependent Claim
65 words
The method of claim 12, wherein the first transistor further comprises a first plurality of sides other than the first side and the second transistor further comprises a second plurality of sides other than the second side and wherein the area outside the channel region includes a region adjacent to the first plurality of sides and an area adjacent to the second plurality of sides.
Claim 16
Dependent Claim
19 words
The method of claim 1, wherein the first transistor and the second transistor are connected via a diffusion layer.
Claim 17
Dependent Claim
59 words
The method of claim 1, further comprising selecting a first interconnect and a second interconnect to be routed within the cell after components within the cell have been fixedly placed, automatically placing the first interconnect within the cell prior to placing the second interconnect within the cell, wherein the first interconnect has a higher priority than the second interconnect.
Claim 18
Dependent Claim
22 words
The method of claim 16, wherein the first interconnect is an output interconnect and the second interconnect is an internal cell interconnect.
Claim 19
Dependent Claim
19 words
The method of claim 16, wherein the first interconnect has a larger minimum spacing requirement than the second interconnect.
Claim 20
Dependent Claim
17 words
The method of claim 16, wherein the first interconnect has a greater width than the second interconnect.
Claim 21
Dependent Claim
53 words
The method of claim 16, wherein the first interconnect has a first set of available layers and the second interconnect has a second set of available layers, the second set of available layers including at least one layer with greater resistivity than any of the layers within the first set of available layers.
Claim 22
Dependent Claim
25 words
The method of claim 20, wherein the first set consists of metal layers, and the second set includes metal layers, polysilcon layers, and diffusion layers.
Claim 23
Dependent Claim
79 words
A semiconductor device comprising: a logic cell including a power supply, a ground supply, a first transistor, a second transistor, a channel region between the first and second transistor, and an area outside of the channel region; an interconnect automatically placed between the first transistor and the second transistor wherein a first portion of the interconnect is located within the area outside of the channel region and a second portion of the interconnect is located within the channel region.
Claim 24
Dependent Claim
79 words
A semiconductor device comprising: a logic cell including a power supply, a ground supply, a first transistor, a second transistor, a channel region between the first and second transistor, and an area outside of the channel region; an interconnect automatically placed between the first transistor and the second transistor wherein a first portion of the interconnect is located within the area outside of the channel region and a second portion of the interconnect is located within the channel region.
Claim 25
Dependent Claim
46 words
The semiconductor device of claim 22, wherein the first portion of the interconnect is located between the first transistor and the power supply and wherein the second transistor is coupled to the ground supply and further comprising a feedthrough interconnect that passes through the logic cell.
Claim 26
Dependent Claim
139 words
The semiconductor device of claim 22, wherein the channel region is formed by a first side of the first transistor and a second side of the second transistor, the first and second sides opposing and being proximate to each other, wherein the channel region comprises a substantially rectangular region between the first side and the second side, the channel region has a length no greater than the length of one of the first side and the second side, and wherein the first transistor further comprises a first plurality of sides other than the first side and the second transistor further comprises a second plurality of sides other than the second side and wherein the area outside the channel region includes a region adjacent to the first plurality of sides and an area adjacent to the second plurality of sides.
Claim 27
Dependent Claim
43 words
The semiconductor device of claim 24, wherein a first terminal of the first transistor is connected to a second terminal of the second transistor via a diffusion layer and wherein the first transistor and the second transistor have substantially the same doping type.
Claim 28
Dependent Claim
25 words
The semiconductor device of claim 22, further comprising a first tie coupled to the power supply and a second tie coupled to the ground supply.
Claim 29
Dependent Claim
20 words
The semiconductor device of claim 22, further comprising a diode connected to one of the first and the second transistor.
Claim 30
Dependent Claim
108 words
A semiconductor device comprising: a power supply; a first transistor having a first terminal coupled to the power supply, the first transistor having a second terminal and a third terminal; a second transistor having a fourth terminal coupled to the second terminal of the first transistor via a first interconnect in a diffusion layer, the second transistor having a fifth terminal and a sixth terminal; and a second interconnect automatically placed by a computer programmed routing tool between the first transistor and the second transistor, the second interconnect coupling the third terminal of the first transistor to one of the fifth and sixth terminals of the second transistor.
Claim 31
Dependent Claim
108 words
A semiconductor device comprising: a power supply; a first transistor having a first terminal coupled to the power supply, the first transistor having a second terminal and a third terminal; a second transistor having a fourth terminal coupled to the second terminal of the first transistor via a first interconnect in a diffusion layer, the second transistor having a fifth terminal and a sixth terminal; and a second interconnect automatically placed by a computer programmed routing tool between the first transistor and the second transistor, the second interconnect coupling the third terminal of the first transistor to one of the fifth and sixth terminals of the second transistor.
References Cited (Backward Citations)
US4888299A
Cited
US5638288A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |