US5896301A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for performing floorplan timing analysis using multi-dimensional feedback in a histogram and integrated circuit made using same
Assignee: GlobalFoundries Inc
•
Filing: 1996-10-25
•
Granted: 1999-04-20
•
Expires: 2016-10-25
Abstract
Abstract A computer-implemented method for aiding in the design of an integrated circuit (IC) floorplan. The method comprises receiving a netlist, physical layout information, and timing constraints of the IC and performing timing analysis of the signal paths of the IC. The user selects the set of nets to by analyzed. The timing analysis comprises calculating net delays as a function of the length of the signal paths. The timing analysis further comprises calculating slack times by subtracting from the clock cycle time of the IC the sum of the driven at timing constraint, the needed by timing constraint, and the net delay. Paths which have a slack time greater than a slack failure value are passing nets and paths which have a slack time greater than a slack failure value are failing nets. The slack failure value is user-specifiable and defaults to zero. The method further comprises displaying in a spreadsheet the timing constraints, net delays, and slack times for each path selected, thus providing the designer with complex multi-dimensional feedback. The feedback for each path in the spreadsheet is accompanied by a hyperlink button, which the designer selects in order to graphically display the path on a graphical view of the floorplan. Thus the designer is enabled to relate the non-graphical timing information to a graphical display of the paths and apply his or her intuitive knowledge to make necessary changes to the floorplan. The timing information is further summarily displayed in a histogram, thus providing visual feedback regarding the timing quality of the floorplan. The method provides means for the designer to display failing paths, passing paths, all paths, and paths skipped in timing analysis due to the absence of timing constraints.
Inventors
- 👤 Carlo E. Barrientos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 10:42
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/3312; G06F30/39; G06F30/392; G06F2119/00; G06F2119/12
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
143 words
A computer-implemented method for aiding in the design of an integrated circuit floorplan, wherein said method is performed on a computer system comprising a display screen, an input device, and a processor, the method comprising: receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; receiving timing constraints for a plurality of said plurality of terminals; calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; calculating slack times as a function of said net delays and said timing constraints; and displaying said slack times in a histogram on the display screen.
Claim 2
Dependent Claim
143 words
A computer-implemented method for aiding in the design of an integrated circuit floorplan, wherein said method is performed on a computer system comprising a display screen, an input device, and a processor, the method comprising: receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; receiving timing constraints for a plurality of said plurality of terminals; calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; calculating slack times as a function of said net delays and said timing constraints; and displaying said slack times in a histogram on the display screen.
Claim 3
Dependent Claim
22 words
The method as recited in claim 1, wherein said displaying said slack times in said histogram is in response to user input.
Claim 4
Dependent Claim
71 words
The method as recited in claim 1, wherein said displaying said slack times in a histogram comprises displaying a graph, wherein said graph comprises an independent axis for displaying slack time ranges, a dependent axis for displaying counts of paths having slack times falling into said slack time ranges, and a plurality of bars corresponding to said slack time ranges visually indicating said counts of paths for said slack time ranges.
Claim 5
Dependent Claim
47 words
The method as recited in claim 3, wherein said independent axis comprises a number of slack time ranges, wherein each of said slack time ranges are determined by the number of slack time ranges, a minimum of said slack times, and a maximum of said slack times.
Claim 6
Dependent Claim
34 words
The method as recited in claim 4, wherein said plurality of bars are displayed in a manner indicating whether each of said slack time ranges represents slack times greater than a slack failure value.
Claim 7
Dependent Claim
53 words
The method as recited in claim 5, wherein said indicating manner comprises a first color to indicate a slack time range is greater than said slack failure value and a second color to indicate a slack time range is less than said slack failure value, wherein said first and second colors are different.
Claim 8
Dependent Claim
82 words
The method as recited in claim 1, wherein each of said plurality of nets comprises at least one source terminal and at least one destination terminal, wherein said timing constraints comprise a driven at timing constraint associated with each of said at least one source terminal and a needed by timing constraint associated with each of said at least one destination terminal, wherein said pair of said plurality of terminals of said signal path comprises a source terminal and a destination terminal.
Claim 9
Dependent Claim
21 words
The method as recited in claim 7, wherein the integrated circuit is designed to operate at a predetermined clock cycle time.
Claim 10
Dependent Claim
45 words
The method as recited in claim 8, wherein said calculating said slack times comprises subtracting from said clock cycle time a sum of said driven at timing constraint, said needed by timing constraint, and said net delay for each of said plurality of signal paths.
Claim 11
Dependent Claim
29 words
The method as recited in claim 9, further comprising: determining if the slack time for each of said plurality of signal paths is less than a slack failure value.
Claim 12
Dependent Claim
17 words
The method as recited in claim 10, wherein said slack failure value is specified by user input.
Claim 13
Dependent Claim
14 words
The method as recited in claim 10, wherein said slack failure value is zero.
Claim 14
Dependent Claim
34 words
The method as recited in claim 10, further comprising: setting said net delay to a zero value; calculating said slack times to determine instances in which said floorplan fails to satisfy said timing constraints.
Claim 15
Dependent Claim
38 words
The method as recited in claim 7, wherein said calculating said net delay comprises calculating a rectilinear length between said source terminal and said destination terminal and multiplying said length by a predetermined delay per unit length time.
Claim 16
Dependent Claim
24 words
The method as recited in claim 1, further comprising: selecting one or more signal paths of said integrated circuit in response to user input.
Claim 17
Dependent Claim
24 words
The method as recited in claim 15, wherein said calculating slack times comprises calculating slack times for said one or more signal paths selected.
Claim 18
Dependent Claim
23 words
The method as recited in claim 1, further comprising: selecting one or more nets of said integrated circuit in response to user input.
Claim 19
Dependent Claim
28 words
The method as recited in claim 1, wherein said calculating slack times comprises calculating slack times for each signal path associated with said one or more nets selected.
Claim 20
Dependent Claim
159 words
A computer-readable storage media for operating in a computer system, the computer system including a display screen, an input device, memory, and a processor, wherein the storage media includes a substrate having a physical configuration representing data, the storage media comprising: instructions for receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; instructions for receiving timing constraints for a plurality of said plurality of terminals; instructions for calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; instructions for calculating slack times as a function of said net delays and said timing constraints; and instructions for displaying said slack times in a histogram on the display screen.
Claim 21
Dependent Claim
159 words
A computer-readable storage media for operating in a computer system, the computer system including a display screen, an input device, memory, and a processor, wherein the storage media includes a substrate having a physical configuration representing data, the storage media comprising: instructions for receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; instructions for receiving timing constraints for a plurality of said plurality of terminals; instructions for calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; instructions for calculating slack times as a function of said net delays and said timing constraints; and instructions for displaying said slack times in a histogram on the display screen.
Claim 22
Dependent Claim
75 words
The media as recited in claim 19, wherein said instructions for displaying said slack times in a histogram comprise instructions for displaying a graph, wherein said graph comprises an independent axis for displaying slack time ranges, a dependent axis for displaying counts of paths having slack times falling into said slack time ranges, and a plurality of bars corresponding to said slack time ranges visually indicating said counts of paths for said slack time ranges.
Claim 23
Dependent Claim
82 words
The media as recited in claim 19, wherein each of said plurality of nets comprises at least one source terminal and at least one destination terminal, wherein said timing constraints comprise a driven at timing constraint associated with each of said at least one source terminal and a needed by timing constraint associated with each of said at least one destination terminal, wherein said pair of said plurality of terminals of said signal path comprises a source terminal and a destination terminal.
Claim 24
Dependent Claim
21 words
The media as recited in claim 21, wherein the integrated circuit is designed to operate at a predetermined clock cycle time.
Claim 25
Dependent Claim
49 words
The media as recited in claim 22, wherein said instructions for calculating said slack times comprise instructions for subtracting from said clock cycle time a sum of said driven at timing constraint, said needed by timing constraint, and said net delay for each of said plurality of signal paths.
Claim 26
Dependent Claim
31 words
The media as recited in claim 23, further comprising: instructions for determining if the slack time for each of said plurality of signal paths is less than a slack failure value.
Claim 27
Dependent Claim
20 words
The media as recited in claim 24, further comprising instructions for receiving user input to specify said slack failure value.
Claim 28
Dependent Claim
14 words
The media as recited in claim 24, wherein said slack failure value is zero.
Claim 29
Dependent Claim
38 words
The media as recited in claim 19, further comprising: instructions for setting said net delay to a zero value; instructions for calculating said slack times to determine instances in which said floorplan fails to satisfy said timing constraints.
Claim 30
Dependent Claim
26 words
The media as recited in claim 19, further comprising: instructions for selecting one or more signal paths of said integrated circuit in response to user input.
Claim 31
Dependent Claim
28 words
The media as recited in claim 28, wherein said instructions for calculating slack times comprise instructions for calculating slack times for said one or more signal paths selected.
Claim 32
Dependent Claim
25 words
The media as recited in claim 19, further comprising: instructions for selecting one or more nets of said integrated circuit in response to user input.
Claim 33
Dependent Claim
32 words
The method as recited in claim 19, wherein said instructions for calculating slack times comprise instructions for calculating slack times for each signal path associated with said one or more nets selected.
Claim 34
Dependent Claim
141 words
An integrated circuit having a floorplan designed using a computer-implemented method, wherein said method is performed on a computer system comprising a display screen, an input device, and a processor, the method comprising: receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; receiving timing constraints for a plurality of said plurality of terminals; calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; calculating slack times as a function of said net delays and said timing constraints; and displaying said slack times in a histogram on the display screen.
Claim 35
Dependent Claim
141 words
An integrated circuit having a floorplan designed using a computer-implemented method, wherein said method is performed on a computer system comprising a display screen, an input device, and a processor, the method comprising: receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; receiving timing constraints for a plurality of said plurality of terminals; calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; calculating slack times as a function of said net delays and said timing constraints; and displaying said slack times in a histogram on the display screen.
Claim 36
Dependent Claim
71 words
The circuit as recited in claim 32, wherein for displaying said slack times in a histogram comprise displaying a graph, wherein said graph comprises an independent axis for displaying slack time ranges, a dependent axis for displaying counts of paths having slack times falling into said slack time ranges, and a plurality of bars corresponding to said slack time ranges visually indicating said counts of paths for said slack time ranges.
Claim 37
Dependent Claim
82 words
The circuit as recited in claim 32, wherein each of said plurality of nets comprises at least one source terminal and at least one destination terminal, wherein said timing constraints comprise a driven at timing constraint associated with each of said at least one source terminal and a needed by timing constraint associated with each of said at least one destination terminal, wherein said pair of said plurality of terminals of said signal path comprises a source terminal and a destination terminal.
Claim 38
Dependent Claim
37 words
The circuit as recited in claim 32, wherein said method further comprises: setting said net delay to a zero value; calculating said slack times to determine instances in which said floorplan fails to satisfy said timing constraints.
Claim 39
Dependent Claim
27 words
The media as recited in claim 32, wherein said method further comprises: selecting one or more signal paths of said integrated circuit in response to user input.
Claim 40
Dependent Claim
28 words
The circuit as recited in claim 36, wherein said instructions for calculating slack times comprise instructions for calculating slack times for said one or more signal paths selected.
Claim 41
Dependent Claim
26 words
The circuit as recited in claim 32, wherein said method further comprises: selecting one or more nets of said integrated circuit in response to user input.
Claim 42
Dependent Claim
28 words
The circuit as recited in claim 32, wherein said calculating slack times comprises calculating slack times for each signal path associated with said one or more nets selected.
Claim 43
Dependent Claim
234 words
A computer-implemented method for aiding in the design of an integrated circuit floorplan, wherein said method is performed on a computer system comprising a display screen, an input device, and a processor, the method comprising: receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; receiving timing constraints for a plurality of said plurality of terminals; calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; calculating slack times as a function of said net delays and said timing constraints; and displaying said slack times in a histogram on the display screen, wherein said displaying said slack times in a histogram comprises displaying a graph, wherein said graph comprises an independent axis for displaying slack time ranges, a dependent axis for displaying counts of paths having slack times falling into said slack time ranges, and a plurality of bars corresponding to said slack time ranges visually indicating said counts of paths for said slack time ranges, wherein said plurality of bars are displayed in a manner indicating whether each of said slack time ranges represents slack times greater than a slack failure value.
Claim 44
Dependent Claim
234 words
A computer-implemented method for aiding in the design of an integrated circuit floorplan, wherein said method is performed on a computer system comprising a display screen, an input device, and a processor, the method comprising: receiving a floorplan comprising elements of an integrated circuit arranged across a layout space, said floorplan includes a plurality of nets which extend between a plurality of terminals arranged at specified coordinates within said physical layout space; receiving timing constraints for a plurality of said plurality of terminals; calculating net delays for a plurality of signal paths, wherein a signal path comprises a portion of one of said plurality of nets, said portion extending between a pair of said plurality of terminals; calculating slack times as a function of said net delays and said timing constraints; and displaying said slack times in a histogram on the display screen, wherein said displaying said slack times in a histogram comprises displaying a graph, wherein said graph comprises an independent axis for displaying slack time ranges, a dependent axis for displaying counts of paths having slack times falling into said slack time ranges, and a plurality of bars corresponding to said slack time ranges visually indicating said counts of paths for said slack time ranges, wherein said plurality of bars are displayed in a manner indicating whether each of said slack time ranges represents slack times greater than a slack failure value.
References Cited (Backward Citations)
US4970664A
Cited
US5541849A
Cited
US5623418A
Cited
US5555201A
Cited
US5220512A
Cited
US5402358A
Cited
US5278769A
Cited
US5383167A
Cited
US5381524B1
Cited
US5576979A
Cited
US5381524A
Cited
US5381524B2
Cited
US5610833A
Cited
US5521837A
Cited
US5530942A
Cited
US5461576A
Cited
US5507029A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-19 | 2002-10-19 | 2003-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-19 | 2006-10-19 | 2007-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-19 | 2010-10-19 | 2011-04-20 | $7700.00 | Window Closed / Lapsed |