Patent US5341310A successfully refreshed from Google Patents.
US5341310A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Wiring layout design method and system for integrated circuits
Assignee: International Business Machines Corp
•
Filing: 1991-12-17
•
Granted: 1994-08-23
•
Expires: 2011-12-17
Abstract
Abstract A wiring layout design method and system providing efficient routing of wiring paths between multiple function blocks in an integrated circuit is disclosed. Associated with the function blocks are logic service terminals (LSTs) aligned on-grid relative to the global wiring layout. The technique utilizes a locator designating a desired contact point for each on-grid LST to be connected. The contact point designation is made without restriction relative to the predetermined grid pattern of the logic service terminals. Subsequent use of a conventional global wiring layout program to generate a layout of connections between LSTs, a reformatting program connects each wired logic service terminal to its desired contact point on the associated function block using the corresponding locator.
Inventors
- 👤 Scott W. Gould
- 👤 Mark G. Marshall
- 👤 Patrick E. Perry
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 18:17
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
185 words
A method for designing a wiring layout to connect multiple function blocks in an integrated circuit, each of said function blocks having at least one logic service terminal associated therewith for facilitating layout wiring thereof, said logic service terminals aligning with a predetermined grid pattern, said design method comprising the steps of: (a) generating for each of said logic service terminals a corresponding locator designating a desired contact point for wiring from the logic service terminal to the associated function block, said contact point designation being irrespective of said predetermined grid pattern of said logic service terminals, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; (b) generating a global wiring layout to connect function blocks of said integrated circuit, said generated global wiring layout connecting to multiple logic service terminals of said logic service terminals aligned with said predetermined grid pattern; and (c) reformatting said global wiring layout to route wiring from each connected logic service terminal to its desired contact point on the associated function block using said corresponding locators generated in step (a).
Claim 2
Independent Claim
185 words
A method for designing a wiring layout to connect multiple function blocks in an integrated circuit, each of said function blocks having at least one logic service terminal associated therewith for facilitating layout wiring thereof, said logic service terminals aligning with a predetermined grid pattern, said design method comprising the steps of: (a) generating for each of said logic service terminals a corresponding locator designating a desired contact point for wiring from the logic service terminal to the associated function block, said contact point designation being irrespective of said predetermined grid pattern of said logic service terminals, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; (b) generating a global wiring layout to connect function blocks of said integrated circuit, said generated global wiring layout connecting to multiple logic service terminals of said logic service terminals aligned with said predetermined grid pattern; and (c) reformatting said global wiring layout to route wiring from each connected logic service terminal to its desired contact point on the associated function block using said corresponding locators generated in step (a).
Claim 3
Dependent Claim
33 words
The wiring layout design method of claim 1, wherein said generating step (b) includes generating said global wiring layout using a conventional algorithm for routing of global wiring between on-grid logic service terminals.
Claim 4
Dependent Claim
95 words
The wiring layout design method of claim 1, wherein each of said function blocks includes at least an input structure or an output structure to be connected in said integrated circuit via said wiring layout, multiple logic service terminals being associated with each input structure to be connected in the wiring layout, and multiple logic service terminals being associated with each output structure to be connected in the wiring layout, and wherein said desired contact points generated in step (a) comprise dummy contact points which are transparent to said global wiring layout generating step (b).
Claim 5
Dependent Claim
46 words
The wiring layout design method of claim 3, wherein said generating step (a) further includes generating for each logic service terminal and corresponding dummy contact point an interconnecting dummy metal shape, said interconnecting dummy metal shapes being transparent to said global wiring layout generating step (b).
Claim 6
Dependent Claim
63 words
The wiring layout design method of claim 4, wherein for each logic service terminal connected in said global wiring layout, said reformatting step (c) includes reformatting said global wiring layout by transforming the corresponding dummy contact point to a real contact point and the dummy metal shape to a real metal shape interconnecting said real contact point and said connected logic service terminal.
Claim 7
Dependent Claim
46 words
The wiring layout design method of claim 5, wherein multiple output structures of said connected output structures in said function blocks comprise output diffusions and wherein said transforming produces for each of said output diffusions at least one associated real contact point in direct interface therewith.
Claim 8
Dependent Claim
74 words
The wiring layout design method of claim 5, wherein multiple input structures of said connected input structures in said function blocks comprise transistor gates and wherein for each transistor gate to be connected said reformatting step (c) includes designating the corresponding dummy contact point a new part of said gate and expanding said newly designated gate part by an amount sufficient to ensure connection of the associated logic service terminal to said transistor gate.
Claim 9
Independent Claim
181 words
A method for designing a wiring layout to connect a function block in an integrated circuit, said function block having at least one logic service terminal associated therewith for facilitating layout wiring thereof, said logic service terminal being aligned with a predetermined grid pattern, said design method comprising the steps of: (a) generating for said logic service terminal a corresponding locator designating a desired contact point for wiring from the logic service terminal to the associated function block, said contact point designation being irrespective of said predetermined grid pattern of said logic service terminal, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; (b) generating a global wiring layout to connect said function block in said integrated circuit, said generated global wiring layout connecting to said at least one logic service terminal aligned with said predetermined grid pattern; and (c) reformatting said global wiring layout to route wiring from said connected logic service terminal to its desired contact point on the associated function block using said corresponding locator generated in step (a).
Claim 10
Independent Claim
181 words
A method for designing a wiring layout to connect a function block in an integrated circuit, said function block having at least one logic service terminal associated therewith for facilitating layout wiring thereof, said logic service terminal being aligned with a predetermined grid pattern, said design method comprising the steps of: (a) generating for said logic service terminal a corresponding locator designating a desired contact point for wiring from the logic service terminal to the associated function block, said contact point designation being irrespective of said predetermined grid pattern of said logic service terminal, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; (b) generating a global wiring layout to connect said function block in said integrated circuit, said generated global wiring layout connecting to said at least one logic service terminal aligned with said predetermined grid pattern; and (c) reformatting said global wiring layout to route wiring from said connected logic service terminal to its desired contact point on the associated function block using said corresponding locator generated in step (a).
Claim 11
Independent Claim
192 words
A method for designing a wiring layout to connect function blocks in an integrated circuit, said design method comprising the steps of: (a) defining at least one logic service terminal for each function block of said integrated circuit, said logic service terminals facilitating wiring to said associated function blocks, said defining step including defining said logic service terminals such that each terminal is in alignment with a predetermined grid pattern; (b) generating for each of said on-grid logic service terminals a corresponding locator designating a desired contact point for wiring from the logic service terminal to the associated function block, said contact point designation being irrespective of said predetermined grid pattern, such that at least some said desired contact points are located off-grid; (c) generating a global wiring layout to connect function blocks in said integrated circuit, said generated global wiring layout connecting to multiple logic service terminals of said logic service terminals aligned with said predetermined grid pattern; and (d) reformatting said global wiring layout to route wiring from each connected logic service terminal to the corresponding contact point on the associated function block using said locators generated in step (b).
Claim 12
Independent Claim
192 words
A method for designing a wiring layout to connect function blocks in an integrated circuit, said design method comprising the steps of: (a) defining at least one logic service terminal for each function block of said integrated circuit, said logic service terminals facilitating wiring to said associated function blocks, said defining step including defining said logic service terminals such that each terminal is in alignment with a predetermined grid pattern; (b) generating for each of said on-grid logic service terminals a corresponding locator designating a desired contact point for wiring from the logic service terminal to the associated function block, said contact point designation being irrespective of said predetermined grid pattern, such that at least some said desired contact points are located off-grid; (c) generating a global wiring layout to connect function blocks in said integrated circuit, said generated global wiring layout connecting to multiple logic service terminals of said logic service terminals aligned with said predetermined grid pattern; and (d) reformatting said global wiring layout to route wiring from each connected logic service terminal to the corresponding contact point on the associated function block using said locators generated in step (b).
Claim 13
Dependent Claim
26 words
The wiring layout design method of claim 9, wherein all of said contact points generated in step (b) are off-grid relative to said predetermined grid pattern.
Claim 14
Dependent Claim
32 words
The wiring layout design method of claim 9, wherein said desired contact points generated in step (b) comprise dummy contact points which are transparent to said global wiring layout generating step (c).
Claim 15
Dependent Claim
46 words
The wiring layout design method of claim 9, wherein said generating step (b) further includes generating for each logic service terminal and corresponding desired contact point an interconnecting dummy metal shape, said interconnecting dummy metal shapes being transparent to said global wiring layout generating step (c).
Claim 16
Dependent Claim
67 words
The wiring layout design method of claim 12, wherein for each logic service terminal connected in said global wiring layout generating step (c), said reformatting step (d) includes reformatting said global wiring layout by transforming the corresponding dummy contact point to a real contact point and the corresponding dummy metal shape to a real metal shape interconnecting said real contact point and said connected logic service terminal.
Claim 17
Independent Claim
231 words
A method for designing a wiring layout to connect function blocks in an integrated circuit, said design method comprising the steps of: (a) providing a computer database representative of each function block to be connected in said integrated circuit, said computer database including for each of said function blocks at least one logic service terminal associated therewith for facilitating layout wiring of said blocks, said logic service terminals being in alignment with a predetermined grid pattern, said computer database further including for each logic service terminal a locator designating a desired contact point for wiring from said logic service terminal to the associated function block, said contact point designations being irrespective of said predetermined grid pattern of said logic service terminals, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; (b) generating a global wiring layout to connect function blocks in said integrated circuit using multiple function blocks of said function blocks in said computer database provided in step (a), said generated global wiring layout connecting at least some of said logic service terminals of said connected function blocks; and (c) reformatting said global wiring layout generated in step (b) to route wiring from each connected logic service terminal to the corresponding desired contact point on the associated function block using said locators contained within the computer database provided in step (a).
Claim 18
Independent Claim
231 words
A method for designing a wiring layout to connect function blocks in an integrated circuit, said design method comprising the steps of: (a) providing a computer database representative of each function block to be connected in said integrated circuit, said computer database including for each of said function blocks at least one logic service terminal associated therewith for facilitating layout wiring of said blocks, said logic service terminals being in alignment with a predetermined grid pattern, said computer database further including for each logic service terminal a locator designating a desired contact point for wiring from said logic service terminal to the associated function block, said contact point designations being irrespective of said predetermined grid pattern of said logic service terminals, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; (b) generating a global wiring layout to connect function blocks in said integrated circuit using multiple function blocks of said function blocks in said computer database provided in step (a), said generated global wiring layout connecting at least some of said logic service terminals of said connected function blocks; and (c) reformatting said global wiring layout generated in step (b) to route wiring from each connected logic service terminal to the corresponding desired contact point on the associated function block using said locators contained within the computer database provided in step (a).
Claim 19
Dependent Claim
38 words
The wiring layout design method of claim 14, wherein said generating step (b) includes generating said global wiring layout using a conventional algorithm for routing of global wiring between logic service terminals to connect their associated function blocks.
Claim 20
Dependent Claim
60 words
The wiring layout design method of claim 14, wherein said computer database provided in step (a) includes for each locator a corresponding dummy contact point and a dummy metal shape interconnecting said dummy contact point and the associated logic service terminal, said dummy contact points and said dummy metal shapes being transparent to said global wiring layout generating step (b).
Claim 21
Dependent Claim
65 words
The wiring layout design method of claim 16, wherein for each logic service terminal connected in said global wiring layout, said reformatting step (c) includes reformatting said global wiring layout by transforming the corresponding dummy metal contact point to a real contact point and the corresponding dummy metal shape to a real metal shape interconnecting said real contact point and said connected logic service terminal.
Claim 22
Dependent Claim
212 words
A design system for producing a wiring layout to connect function blocks in an integrated circuit, said design system comprising: a computer database containing representations of each function block to be connected in the integrated circuit, said computer database including for each of said function blocks at least one associated logic service terminal, each of said logic service terminals being in alignment with a predetermined grid pattern, said computer database further including for each logic service terminal a locator designating a desired contact point for wiring from said logic service terminal to the associated function block, said contact point designations being irrespective of said predetermined grid pattern of said logic service terminals, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; means for generating a global wiring layout to connect function blocks in said integrated circuit using multiple function blocks of said function blocks in said computer database, said generated global wiring layout connecting at least some of said logic service terminals of said connected function blocks; and means for reformatting said global wiring layout to route wiring from each connected logic service terminal to the corresponding desired contact point on the associated function block using said locators contained within said computer database.
Claim 23
Dependent Claim
212 words
A design system for producing a wiring layout to connect function blocks in an integrated circuit, said design system comprising: a computer database containing representations of each function block to be connected in the integrated circuit, said computer database including for each of said function blocks at least one associated logic service terminal, each of said logic service terminals being in alignment with a predetermined grid pattern, said computer database further including for each logic service terminal a locator designating a desired contact point for wiring from said logic service terminal to the associated function block, said contact point designations being irrespective of said predetermined grid pattern of said logic service terminals, such that at least some said desired contact points are located off-grid relative to said predetermined grid pattern; means for generating a global wiring layout to connect function blocks in said integrated circuit using multiple function blocks of said function blocks in said computer database, said generated global wiring layout connecting at least some of said logic service terminals of said connected function blocks; and means for reformatting said global wiring layout to route wiring from each connected logic service terminal to the corresponding desired contact point on the associated function block using said locators contained within said computer database.
Claim 24
Dependent Claim
103 words
The design system of claim 18, wherein said locator stored in said computer database for each of said logic service terminals comprises a dummy contact point and a dummy metal shape interconnecting said logic service terminal and said dummy contact point, and wherein said reformatting means includes means for reformatting said global wiring layout to route wiring from each connected logic service terminal to the corresponding desired contact point by transforming the corresponding dummy contact point to a real contact point and the corresponding dummy metal shape to a real metal shape interconnecting said real contact point and said connected logic service terminal.
References Cited (Backward Citations)
US4295149A
Cited
US4484292A
Cited
JPS5936942A
Cited
US4500963A
Cited
US4615010A
Cited
US4615011A
Cited
US4752887A
Cited
US4700316A
Cited
US4613941A
Cited
US4742471A
Cited
US4855929A
Cited
US4745084A
Cited
US4890238A
Cited
US4825107B1
Cited
US4825107A
Cited
US4910680A
Cited
US4849904A
Cited
US4852015A
Cited
US4782193A
Cited
US4829014A
Cited
JPH0262676A
Cited
US5019997A
Cited
US5060116A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-22 | 1998-02-21 | 1998-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-22 | 2002-02-21 | 2002-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-22 | 2006-02-21 | 2006-08-23 | $7700.00 | Window Closed / Lapsed |