US6519746B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for minimization of net delay by optimal buffer insertion
Assignee: Bell Semiconductor LLC
•
Filing: 2000-10-10
•
Granted: 2003-02-11
•
Expires: 2020-10-10
Abstract
Abstract The present invention involves a method for reducing delay of a net. The method includes constructing a time-space grid, said time-space grid corresponding to a net, passing a wave through the time-space grid, said wave having a wave value, and inserting a buffer at a point on said time-space grid where insertion of the buffer increases a wave value. The buffer can be a negative buffer or positive buffer. Generally, a second wave is passed through the time-space grid simultaneously with the first wave. Typically, the second wave and the first wave are inverted.
Inventors
- 👤 Alexander Andreev
- 👤 Ranko Scepanovic
- 👤 Anatoli Bolotov
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 19:14
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/327
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
97 words
A method for reducing delay of a net, said method comprising: a. constructing a time-space grid, said time-space grid corresponding to a net, wherein said time-space grid has an axis indicating distance between points in the net and an axis indicating progression of time; b. passing a wave through the time-space grid, said wave having wave values that represent load; and c. as the wave is passed through the time-space grid, inserting a buffer at a point in the net where insertion of the buffer increases at least one of the wave values on said time-space grid.
Claim 2
Independent Claim
97 words
A method for reducing delay of a net, said method comprising: a. constructing a time-space grid, said time-space grid corresponding to a net, wherein said time-space grid has an axis indicating distance between points in the net and an axis indicating progression of time; b. passing a wave through the time-space grid, said wave having wave values that represent load; and c. as the wave is passed through the time-space grid, inserting a buffer at a point in the net where insertion of the buffer increases at least one of the wave values on said time-space grid.
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein the buffer is a negative buffer.
Claim 4
Dependent Claim
20 words
The method of claim 1 wherein a second wave is passed through the time-space grid simultaneously with the first wave.
Claim 5
Dependent Claim
15 words
The method of claim 3 wherein said second wave and the first wave are inverted.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein the wave value at any specified point represents subnet load if a driver were located at said specified point.
Claim 7
Independent Claim
103 words
A system for reducing delay of a net, said system comprising: a. means for constructing a time-space grid, said time-space grid corresponding to a net, wherein said time-space grid has an axis indicating distance between points in the net and an axis indicating progression of time; b. means for passing a wave through the time-space grid, said wave having wave values that represent load; and c. means for, as the wave is passed through the time-space grid, inserting a buffer at a point in the net where insertion of the buffer increases at least one of the wave values on said time-space grid.
Claim 8
Independent Claim
103 words
A system for reducing delay of a net, said system comprising: a. means for constructing a time-space grid, said time-space grid corresponding to a net, wherein said time-space grid has an axis indicating distance between points in the net and an axis indicating progression of time; b. means for passing a wave through the time-space grid, said wave having wave values that represent load; and c. means for, as the wave is passed through the time-space grid, inserting a buffer at a point in the net where insertion of the buffer increases at least one of the wave values on said time-space grid.
Claim 9
Dependent Claim
12 words
The system of claim 5 wherein the buffer is a negative buffer.
Claim 10
Dependent Claim
22 words
The system of claim 5 further computing means for passing a second wave through the time-space grid simultaneously with the first wave.
Claim 11
Dependent Claim
15 words
The system of claim 8 wherein said second wave and the first wave are inverted.
Claim 12
Dependent Claim
25 words
The system of claim 6 wherein the wave value at any specified point represents subnet load if a driver were located at said specified point.
Claim 13
Dependent Claim
103 words
A computer-readable medium storing computer-executable process steps for reducing delay of a net, said process steps comprising: a. constructing a time-space grid, said time-space grid corresponding to a net, wherein said time-space grid has an axis indicating distance between points in the net and an axis indicating progression of time; b. passing a wave through the time-space grid, said wave having wave values that represent load; and c. as the wave is passed through the time-space grid, inserting a buffer at a point in the net where insertion of the buffer increases at least one of the wave values on said time-space grid.
Claim 14
Dependent Claim
103 words
A computer-readable medium storing computer-executable process steps for reducing delay of a net, said process steps comprising: a. constructing a time-space grid, said time-space grid corresponding to a net, wherein said time-space grid has an axis indicating distance between points in the net and an axis indicating progression of time; b. passing a wave through the time-space grid, said wave having wave values that represent load; and c. as the wave is passed through the time-space grid, inserting a buffer at a point in the net where insertion of the buffer increases at least one of the wave values on said time-space grid.
Claim 15
Dependent Claim
13 words
The computer-readable medium of claim 11 wherein the buffer is a negative buffer.
Claim 16
Dependent Claim
21 words
The computer-readable medium of claim 11 wherein a second wave is passed through the time-space grid simultaneously with the first wave.
Claim 17
Dependent Claim
16 words
The computer-readable medium of claim 11 wherein said second wave and the first wave are inverted.
Claim 18
Dependent Claim
26 words
The computer-readable medium of claim 11 wherein the wave value at any specified point represents subnet load if a driver were located at said specified point.
References Cited (Backward Citations)
US5920096A
Cited
US5550498A
Cited
US5717229A
Cited
US5849610A
Cited
US5866924A
Cited
US6061258A
Cited
US6061285A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-02-10 | 2006-08-12 | 2007-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-02-10 | 2010-08-12 | 2011-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-02-10 | 2014-08-12 | 2015-02-11 | $7700.00 | Window Closed / Lapsed |