US5768544A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Deterministic latency characterization and mitigation
Assignee: Intel Corp
•
Filing: 1996-09-26
•
Granted: 1998-06-16
•
Expires: 2016-09-26
Abstract
Abstract A method is provided of requesting use of a shared resource in a computer system. The method is suited to applications in which the device requesting use of the resource can predict the need for the resource before the need actually arises. A request for use of the resource is characterized by a latency between the request and a subsequent granting of the request. The latency has both a deterministic component and a non-deterministic component. In response to an initialization of the computer system, the deterministic component of the latency is measured. The use of the resource is then requested by the requesting device some predetermined time before the time at which the need for such use arises. The predetermined time corresponds to the deterministic component of the latency. The amount of local buffering required within the device is therefore chosen to accommodate only the random latency component.
Inventors
- 👤 Jerrold V. Hauck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:46
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40052; H04L12/40123; G; G06; G06F; G06F13/00; G06F13/14
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
66 words
A method of requesting access to a resource in a computer system, the access being characterized by a delay between a request for the access and a granting of the access, the delay having a random component and a non-random component, the method comprising: determining the non-random component of the delay; and determining when to request the access based on the non-random component of the delay.
Claim 2
Independent Claim
66 words
A method of requesting access to a resource in a computer system, the access being characterized by a delay between a request for the access and a granting of the access, the delay having a random component and a non-random component, the method comprising: determining the non-random component of the delay; and determining when to request the access based on the non-random component of the delay.
Claim 3
Dependent Claim
21 words
A method according to claim 1, further comprising the step of predicting a time at which the access will be required.
Claim 4
Dependent Claim
39 words
A method according to claim 2, further comprising the step of requesting the access a predetermined time prior to the time predicted in the predicting step, wherein the predetermined time is based on the non-random component of the delay.
Claim 5
Dependent Claim
19 words
A method according to claim 3, wherein the predetermined time is equal to the non-random component of the delay.
Claim 6
Dependent Claim
38 words
A method according to claim 1, wherein the step of determining the non-random component of the delay comprises the step of determining the non-random component of the delay as part of an initialization process of the computer system.
Claim 7
Dependent Claim
12 words
A method according to claim 1, wherein the resource comprises a bus.
Claim 8
Dependent Claim
54 words
A method according to claim 6, wherein the step of determining the non-random component of the delay comprises the steps of: transmitting a message onto the bus; receiving a response to the message; and determining the non-random component of the delay based on an elapsed time between the transmitting step and the receiving step.
Claim 9
Independent Claim
93 words
A method of requesting use of a resource in a computer system, the method being characterized by a delay between a request for use of the resource and a granting of use of the resource, the delay having a deterministic component and a non-deterministic component, the method comprising: determining the deterministic component of the delay; predicting a time at which use of the resource will be needed; and requesting use of the resource a predetermined time before the predicted time, wherein the predetermined time is based on the deterministic component of the delay.
Claim 10
Independent Claim
93 words
A method of requesting use of a resource in a computer system, the method being characterized by a delay between a request for use of the resource and a granting of use of the resource, the delay having a deterministic component and a non-deterministic component, the method comprising: determining the deterministic component of the delay; predicting a time at which use of the resource will be needed; and requesting use of the resource a predetermined time before the predicted time, wherein the predetermined time is based on the deterministic component of the delay.
Claim 11
Dependent Claim
19 words
A method according to claim 8, wherein the predetermined time is equal to the deterministic component of the delay.
Claim 12
Dependent Claim
38 words
A method according to claim 8, wherein the step of determining the deterministic component of the delay comprises the step of determining the deterministic component of the delay as part of an initialization process of the computer system.
Claim 13
Dependent Claim
12 words
A method according to claim 8, wherein the resource comprises a bus.
Claim 14
Dependent Claim
58 words
A method according to claim 8, wherein the step of determining the deterministic component of the delay comprises the steps of: causing a first message to be transmitted; causing a second message to be received, and causing the deterministic component of the delay to be determined based on a delay between the first message and the second message.
Claim 15
Dependent Claim
132 words
In a computer system including a bus and a plurality of devices coupled to the bus, a method of requesting use of the bus, the method being characterized by a delay between a request for use of the bus and a granting of use of the bus, the delay having a deterministic component and a non-deterministic component, the method comprising: in response to an initialization of the computer system, determining the deterministic component of the delay based on an elapsed time between the transmitting step and the receiving step; predicting a time at which use of the bus will be required; and requesting use of the bus a predetermined time prior to the time predicted in the predicting step, wherein the predetermined time is based on the deterministic component of the delay.
Claim 16
Dependent Claim
132 words
In a computer system including a bus and a plurality of devices coupled to the bus, a method of requesting use of the bus, the method being characterized by a delay between a request for use of the bus and a granting of use of the bus, the delay having a deterministic component and a non-deterministic component, the method comprising: in response to an initialization of the computer system, determining the deterministic component of the delay based on an elapsed time between the transmitting step and the receiving step; predicting a time at which use of the bus will be required; and requesting use of the bus a predetermined time prior to the time predicted in the predicting step, wherein the predetermined time is based on the deterministic component of the delay.
Claim 17
Dependent Claim
19 words
A method according to claim 13, wherein the predetermined time is equal to the deterministic component of the delay.
Claim 18
Dependent Claim
56 words
A method according to claim 13, wherein the step of determining the deterministic component of the delay comprises the steps of: causing a message to be transmitted onto the bus; causing a response to the message to be received; causing the deterministic component of the delay to be determined based on the response to the message.
Claim 19
Independent Claim
90 words
An apparatus for use in a computer system, the apparatus capable of requesting use of a resource in the computer system, wherein the use of the resource is characterized by a delay between a requesting of the resource and a granting of the resource, the apparatus comprising: a processor; and a memory, the memory having instructions stored therein which, when executed by the processor, cause the processor to: determine a non-random component of the delay; and determine when to request the access based on the non-random component of the delay.
Claim 20
Independent Claim
90 words
An apparatus for use in a computer system, the apparatus capable of requesting use of a resource in the computer system, wherein the use of the resource is characterized by a delay between a requesting of the resource and a granting of the resource, the apparatus comprising: a processor; and a memory, the memory having instructions stored therein which, when executed by the processor, cause the processor to: determine a non-random component of the delay; and determine when to request the access based on the non-random component of the delay.
Claim 21
Dependent Claim
34 words
An apparatus according to claim 16, wherein the instructions further comprise instructions which, when executed by the processor, cause the processor to predict a time at which use of the resource will be required.
Claim 22
Dependent Claim
52 words
An apparatus according to claim 17, wherein the instructions further comprise instructions which, when executed by the processor, cause the processor to request use of the resource a predetermined time prior to the time predicted in the predicting step, wherein the predetermined time is based on the non-random component of the delay.
Claim 23
Dependent Claim
19 words
An apparatus according to claim 18, wherein the predetermined time is equal to the non-random component of the delay.
Claim 24
Dependent Claim
48 words
An apparatus according to claim 16, wherein the instructions which cause the processor to determine the non-random component of the delay comprise instructions which, when executed by the processor, cause the processor to determine the non-random component of the delay during an initialization process of the computer system.
Claim 25
Dependent Claim
12 words
An apparatus according to claim 16, wherein the resource comprises a bus.
Claim 26
Dependent Claim
19 words
An apparatus according to claim 21, wherein the apparatus comprises an input/output device for use in the computer system.
Claim 27
Dependent Claim
68 words
An apparatus according to claim 16, wherein the instructions which cause the processor to determine the non-random component of the delay comprise instructions which, when executed by the processor, cause the processor to: transmit a first message onto a bus; receive a second message transmitted onto the bus, and determine the non-random component of the delay based on a delay between the first message and the second message.
Claim 28
Independent Claim
95 words
An apparatus for requesting access to a resource in a computer system, the access being characterized by a delay between a request for the access and a granting of the access, the delay having a random component and a non-random component, the apparatus comprising: means for determining the non-random component of the delay; means for predicting a time at which use of the resource will be needed; and means for requesting use of the resource a predetermined time before the predicted time, wherein the predetermined time is based on the non-random component of the delay.
Claim 29
Independent Claim
95 words
An apparatus for requesting access to a resource in a computer system, the access being characterized by a delay between a request for the access and a granting of the access, the delay having a random component and a non-random component, the apparatus comprising: means for determining the non-random component of the delay; means for predicting a time at which use of the resource will be needed; and means for requesting use of the resource a predetermined time before the predicted time, wherein the predetermined time is based on the non-random component of the delay.
Claim 30
Dependent Claim
19 words
An apparatus according to claim 24, wherein the predetermined time is equal to the non-random component of the delay.
Claim 31
Dependent Claim
37 words
An apparatus according to claim 24, wherein the means for determining the non-random component of the delay comprises means for determining the non-random component of the delay as part of an initialization process of the computer system.
Claim 32
Dependent Claim
12 words
An apparatus according to claim 24, wherein the resource comprises a bus.
Claim 33
Dependent Claim
59 words
An apparatus according to claim 24, wherein the computer system includes a bus, and wherein the means for predicting comprises: means for transmitting a message onto the bus; means for receiving a response to the message; and means for determining the non-random component of the delay based on an elapsed time between the transmitting step and the receiving step.
References Cited (Backward Citations)
US5537602A
Cited
US5404464A
Cited
US5574868A
Cited
US5680554A
Cited
US5664197A
Cited
US5625778A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-15 | 2001-12-15 | 2002-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-15 | 2005-12-15 | 2006-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-15 | 2009-12-15 | 2010-06-16 | $7700.00 | Window Closed / Lapsed |