Patent US5404312A successfully refreshed from Google Patents.
US5404312A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic designing system capable of designing a logic circuit as desired
Assignee: NEC Corp
•
Filing: 1992-04-06
•
Granted: 1995-04-04
•
Expires: 2012-04-06
Abstract
Abstract In a computer aided design system for designing a logic circuit including a plurality of functional blocks connected through path nets to determine a final routing layout under a circuit constraint from an initial routing layout. A path length is determined in relation to a routing path of the initial routing layout. A limiting path length is also determined in relation to the routing path in consideration of a predetermined delay time determined by the circuit constraint. The initial routing layout is successively renewed into the final routing layout in accordance with the path length and the limiting length until the circuit constraint is satisfied.
Inventors
- 👤 Shigeyoshi Tawada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:45
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
258 words
An automatic designing system for designing a logic circuit comprising a plurality of functional blocks connected to one another through path nets, said automatic designing system determining a final routing layout in response to logic connection information including a circuit constraint, said logic connection information indicating connections between said functional blocks, said automatic designing system comprising: first determining means for determining an initial routing layout having at least one routing path formed by said path nets in accordance with said logic connection information; second determining means for determining a path length of each of said routing paths based on said initial routing layout; third determining means for determining a limiting length of each of said routing paths in accordance with a predetermined delay time which is determined by said circuit constraint, said limiting length being representative of a length allowed for each of said routing paths; fourth determining means for determining a difference value representative of a difference between said limiting length and said path length for each of said routing paths; selecting means for selecting the smallest value among a plurality of difference values as a selected value for each of said path nets; improving means for improving said initial routing layout into a primary routing layout in accordance with said selected value; renewing means for renewing said difference value into a renewal difference value on the basis of said initial routing layout and said primary routing layout; and replacing means for replacing said difference value by said renewal difference value to determine said final routing layout.
Claim 2
Dependent Claim
258 words
An automatic designing system for designing a logic circuit comprising a plurality of functional blocks connected to one another through path nets, said automatic designing system determining a final routing layout in response to logic connection information including a circuit constraint, said logic connection information indicating connections between said functional blocks, said automatic designing system comprising: first determining means for determining an initial routing layout having at least one routing path formed by said path nets in accordance with said logic connection information; second determining means for determining a path length of each of said routing paths based on said initial routing layout; third determining means for determining a limiting length of each of said routing paths in accordance with a predetermined delay time which is determined by said circuit constraint, said limiting length being representative of a length allowed for each of said routing paths; fourth determining means for determining a difference value representative of a difference between said limiting length and said path length for each of said routing paths; selecting means for selecting the smallest value among a plurality of difference values as a selected value for each of said path nets; improving means for improving said initial routing layout into a primary routing layout in accordance with said selected value; renewing means for renewing said difference value into a renewal difference value on the basis of said initial routing layout and said primary routing layout; and replacing means for replacing said difference value by said renewal difference value to determine said final routing layout.
Claim 3
Dependent Claim
88 words
An automatic designing system as claimed in claim 1, wherein said automatic designing system further comprises: memory means for memorizing said logic connection information and circuit constraint information representative of said circuit constraint, said circuit constraint information comprising said predetermined delay time which includes a block delay time of each of said functional blocks, a delay limiting value representative of a delay time of each of said routing paths, and a unit delay time representative of delay time of each of said routing paths at a unit length.
References Cited (Backward Citations)
US5038294A
Cited
US5046017A
Cited
US5249134A
Cited
US5231590A
Cited
US5197015A
Cited
US5237514A
Cited
US5249133A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-03 | 1998-10-03 | 1999-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-03 | 2002-10-03 | 2003-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-03 | 2006-10-03 | 2007-04-04 | $7700.00 | Window Closed / Lapsed |