← Back to Patent Explorer
EP0439987A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Arbitration system limiting high priority successive grants

Assignee: International Business Machines Corp
•
Filing: 1990-12-28
•
Granted: —
•
Expires: 2010-12-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Priority levels and bump values are assigned to requestors for access to a system resource. When access requests are received, arbitration of the requests is made in accordance with the assigned priorities, bump values, and the received access requests. If a high priority level access request is granted, then the same request will be held off for a successive number of requests as set by the bump values. In cases where the access is required for more than one request/grant cycle, the priority level access can be retained as long as required.

Inventors

  • 👤 Gerald Donald Boldt
  • 👤 Stephen Dale Hanna

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-31 22:24
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 49 words
An access priority arbitration system in a data processing system comprising : means for assigning priority access levels; means for setting bump values; means for receiving a plurality of access requests; and means responsive to assigned priority access levels, access requests, and bump values for arbitrating the interrupt requests.
Claim 2
Dependent Claim 30 words
The system claimed in claim 1 including: means for controlling a mode of operation so that arbitration can be performed faster when a large number of access requests are anticipated.
Claim 3
Dependent Claim 13 words
The system claimed in claim 1 including means for decrementing said bump values.
Claim 4
Dependent Claim 16 words
The system as claimed in claim 3 including means for setting said bump values to zero.
Claim 5
Dependent Claim 18 words
The system as claimed in claim 4 including means for setting said bump values to an original value.
Claim 6
Dependent Claim 76 words
Data processing system comprising: a plurality of request lines for supplying request signals indicative of requests for access to resources; first means for assigning priority levels to each of said plurality of request lines; second means for assigning a bump value to each of said plurality of request lines; and output means responsive to said first and second means and said request signals for supplying access grant signals to one of said plurality of request lines.
Claim 7
Dependent Claim 35 words
System as claimed in claim 6 including: mode means for setting a mode of operation; and means responsive to said mode means for causing said output to supply access grant signals at a different rate.
Claim 8
Dependent Claim 51 words
System as claimed in claims 6 or 7 including: lockout means responsive to said access grant signals and to said bump values for inhibiting an access grant signal to a request line to which a previous access grant signal was supplied when the bump value associated therewith is greater than zero.
Claim 9
Dependent Claim 41 words
System as claimed in claim 8 further including: decrementing means responsive to said lockout means and said grant signals for decrementing a nonzero bump value associated with a request line when an access signal is granted to a different request line.
Claim 10
Dependent Claim 32 words
System as claimed in claim 9 further including: initial means responsive to an absence of said request signals for setting all bump values to a value as set by said second means.
Claim 11
Dependent Claim 37 words
System as claimed in claim 10 further including: zeroing means responsive to said request signals for setting to zero a bump value of a request line supplying a request signal when no other request signals are present.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag