US5065355A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic routing method for LSI
Assignee: Hitachi Ltd
•
Filing: 1989-05-11
•
Granted: 1991-11-12
•
Expires: 2009-05-11
Abstract
Abstract In addition to the block placement information and the logical connection information of an LSI, there are disposed a bus name list and a signal name list belonging to each of bus signals as input data. A processing consisting of the two following steps is executed as a method for searching a path for each of the bus signals. (1) A routing area, throgh which the bus signals pass, is determined by gathering all the signals in the bus signals, considering them as a virtual signal representing the bus signals, and searching the path for this virtual signal (2). For each of the signals in the bus signals the path is searched within the routing area for the bus signals obtained at Step (1).
Inventors
- 👤 Michiyoshi Hayase
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 05:45
CPC Classifications
H; H10; H10W; H10W20/00; H10W20/40; H10W20/41; H10W20/43; G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/394
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
203 words
An automatic routing method for LSI for routing bus signal lines between terminals of blocks arranged on the LSI, comprising the steps of: a) inputting block placement information as well as logic connection information and inputting further a bus signal list as well as a plurality of signal name list belonging to each of bus signals to a memory; b) dividing a routing area into a plurality of sub routing areas, using said block placement information; c) selecting all the signals belonging to one bus signal by using said bus name list and said signal name list and said logic connection information; determining a representative signal for routing, corresponding to said signals; d) determining an assembly of sub routing areas, through which the routing for said representative signal passes, according to said logic connection information; e) determining a path, through which the routing for each of the signals belonging to the bus signals passes, within said assembly of the sub routing areas, according to said logic connection information; f) determining a routing pattern for each of the signals within said assembly of sub routing areas determined at said step d); and g) outputting coordinate information of said routing pattern to an external memory.
Claim 2
Dependent Claim
203 words
An automatic routing method for LSI for routing bus signal lines between terminals of blocks arranged on the LSI, comprising the steps of: a) inputting block placement information as well as logic connection information and inputting further a bus signal list as well as a plurality of signal name list belonging to each of bus signals to a memory; b) dividing a routing area into a plurality of sub routing areas, using said block placement information; c) selecting all the signals belonging to one bus signal by using said bus name list and said signal name list and said logic connection information; determining a representative signal for routing, corresponding to said signals; d) determining an assembly of sub routing areas, through which the routing for said representative signal passes, according to said logic connection information; e) determining a path, through which the routing for each of the signals belonging to the bus signals passes, within said assembly of the sub routing areas, according to said logic connection information; f) determining a routing pattern for each of the signals within said assembly of sub routing areas determined at said step d); and g) outputting coordinate information of said routing pattern to an external memory.
References Cited (Backward Citations)
US4636965A
Cited
US4835705A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-11-11 | 1995-05-13 | 1995-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-11-11 | 1999-05-13 | 1999-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-11-11 | 2003-05-13 | 2003-11-12 | $7700.00 | Window Closed / Lapsed |