US5301332A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for a dynamic, timed-loop arbitration
Assignee: Taiwan Semiconductor Manufacturing Co TSMC Ltd
•
Filing: 1992-12-23
•
Granted: 1994-04-05
•
Expires: 2012-12-23
Abstract
Abstract In a computer system where maximum allowable latency periods are established for each of eight agents to access a shared buffer, the invention provides a timed loop that prevents starving out of any agent and a dynamically variable loop to prevent an allocation of time for an access to the shared buffer by an idle agent to reduce latency wherever possible.
Inventors
- 👤 Glenn E. Dukes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:27
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/3625
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
92 words
A method of arbitrating for access to a shared resource among a plurality of agents, each having a different priority, comprising the steps of: providing to a first agent of said plurality of agents access to said shared resource if said first agent has requested access to said shared resource; starting a timer if there is an unfulfilled request for the shared resource by a second agent; and after said timer reaches a predetermined value, said access of said first agent is terminated and an access by said second agent is provided.
Claim 2
Independent Claim
92 words
A method of arbitrating for access to a shared resource among a plurality of agents, each having a different priority, comprising the steps of: providing to a first agent of said plurality of agents access to said shared resource if said first agent has requested access to said shared resource; starting a timer if there is an unfulfilled request for the shared resource by a second agent; and after said timer reaches a predetermined value, said access of said first agent is terminated and an access by said second agent is provided.
Claim 3
Dependent Claim
64 words
A method of arbitrating for access to a shared resource according to claim 1, further comprising the step of: setting a data bit indicating that a request by a non-latency limited agent has been made, said data bit to be used for determining priority of requesting agents; after said access by said second agent is completed, access by said non-latency limited agent is provided.
Claim 4
Dependent Claim
51 words
A method of arbitrating for access to a shared resource according to claim 2, further comprising the step of: after access to the shared resource has been granted to all other agents requesting such access, providing access to said shared resource to said first agent to complete its data transaction therewith.
Claim 5
Independent Claim
98 words
A method of arbitrating for access to a shared resource among a plurality of agents, each having a different priority, comprising the steps of: providing to a first agent of said plurality of agents access to said shared resource if said first agent has requested access to said shared resource; starting a timer if there is an unfulfilled request for the shared resource by a latency limited agent; and after said timer reaches a predetermined value, said access of said first agent is terminated and an access by a requesting agent that has a subsequent priority is provided.
Claim 6
Independent Claim
98 words
A method of arbitrating for access to a shared resource among a plurality of agents, each having a different priority, comprising the steps of: providing to a first agent of said plurality of agents access to said shared resource if said first agent has requested access to said shared resource; starting a timer if there is an unfulfilled request for the shared resource by a latency limited agent; and after said timer reaches a predetermined value, said access of said first agent is terminated and an access by a requesting agent that has a subsequent priority is provided.
Claim 7
Dependent Claim
41 words
A method of arbitrating for access to a shared resource according to claim 4, further comprising the step of: after said access by said requesting agent that has a subsequent priority is completed, access by said latency limited agent is provided.
Claim 8
Independent Claim
94 words
A method of arbitrating for access to a shared resource among a plurality of agents, each having a different priority, comprising the steps of: providing to a first agent of said plurality of agents access to said shared resource if said first agent has requested access to said shared resource; starting a timer if there is an unfulfilled request for the shared resource by a latency limited agent; and after said timer reaches a predetermined value, said access of said first agent is terminated and an access by said latency limited agent is provided.
Claim 9
Independent Claim
94 words
A method of arbitrating for access to a shared resource among a plurality of agents, each having a different priority, comprising the steps of: providing to a first agent of said plurality of agents access to said shared resource if said first agent has requested access to said shared resource; starting a timer if there is an unfulfilled request for the shared resource by a latency limited agent; and after said timer reaches a predetermined value, said access of said first agent is terminated and an access by said latency limited agent is provided.
Claim 10
Dependent Claim
45 words
A method of arbitrating for access to a shared resource according to claim 6, wherein a non-latency limited agent has requested access, further comprising the step of: after said access by said latency limited agent is completed, access by a non-latency limited agent is provided.
Claim 11
Dependent Claim
139 words
A circuit for controlling access to a shared resource among a plurality of agents, each having a different priority, comprising: a timer for timing when there is an unfulfilled request for the shared resource by a second agent; and means for: providing access to said shared resource by a first agent of said plurality of agents that has requested access to said shared resource; storing a predetermined value representing a predetermined period of time, with said predetermined value being used as a preset value for said timer; starting said timer if there is an unfulfilled request for the shared resource by said second agent; and providing that after said timer reaches said predetermined value, said access of said first agent is terminated and an access by said second agent is provided; wherein said means are connected to said timer.
Claim 12
Dependent Claim
139 words
A circuit for controlling access to a shared resource among a plurality of agents, each having a different priority, comprising: a timer for timing when there is an unfulfilled request for the shared resource by a second agent; and means for: providing access to said shared resource by a first agent of said plurality of agents that has requested access to said shared resource; storing a predetermined value representing a predetermined period of time, with said predetermined value being used as a preset value for said timer; starting said timer if there is an unfulfilled request for the shared resource by said second agent; and providing that after said timer reaches said predetermined value, said access of said first agent is terminated and an access by said second agent is provided; wherein said means are connected to said timer.
Claim 13
Dependent Claim
102 words
A circuit for controlling access to a shared resource among a plurality of agents according to claim 8, wherein said means further: stores a second predetermined value representing a second predetermined time period, with said second predetermined value being used as a preset value for said timer; starts said timer if there is an unfulfilled request for the shared resource by another agent that has a latency limit; and terminates said access by said second agent after said second predetermined time period has expired if there is an unfulfilled request for the shared resource by another agent that has a latency limit.
Claim 14
Dependent Claim
39 words
A circuit for controlling access to a shared resource among a plurality of agents according to claim 9, further comprising: means for accessing the shared resource by a non-latency limited agent after access by said second agent is completed.
References Cited (Backward Citations)
US4400771A
Cited
US4257095A
Cited
US4237534A
Cited
US4449183A
Cited
US4814974A
Cited
US4597054A
Cited
US4787033A
Cited
US4719569A
Cited
US4831523A
Cited
US4858116A
Cited
US4991084A
Cited
US5193193A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-04 | 1997-10-04 | 1998-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-04 | 2001-10-04 | 2002-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-04 | 2005-10-04 | 2006-04-05 | $7700.00 | Window Closed / Lapsed |