US5311461A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable priority and selective blocking in a compute system
Assignee: International Business Machines Corp
•
Filing: 1988-12-30
•
Granted: 1994-05-10
•
Expires: 2008-12-30
Abstract
Abstract In a computer system in which conflicting requests for resources are prioritized, a programmable priority determination method and system. Relative priority between competing sources or requests is represented by a control word (priority code). The control word includes bits identifying the highest priority source, and rotation and skip bits determining the order or priority among the other sources. The control word is used to pre-set a priority circuit which then selects from among competing resource requests based on the priority represented by the control word. Relative priority between the sources can be changed during operation of the computer system by creating a new control word and applying it to the priority circuit.
Inventors
- 👤 Patrick W. Gallagher
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:38
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
159 words
A computer-implemented method of determining priority between three or more requests which are directed from three or more respective sources thereof for execution by a common resource, including the steps of: assigning each source an encoded ID; identifying the source of each request by the ID of said source; programming a priority code which identifies the relative priority between requests from the sources, said priority code including at least one of said encoded IDs and a rotation bit for determining the rotation between the requests from those sources other than the sources identified by said at least one of said encoded IDs; sending the programmed priority code through a priority circuit in order to pre-set the circuit in accordance with the relative priority; and directing the requests through the priority circuit in order to select the requests for execution in priority order the respective IDs of the requests in accordance with the relative priority identified by the priority code.
Claim 2
Dependent Claim
159 words
A computer-implemented method of determining priority between three or more requests which are directed from three or more respective sources thereof for execution by a common resource, including the steps of: assigning each source an encoded ID; identifying the source of each request by the ID of said source; programming a priority code which identifies the relative priority between requests from the sources, said priority code including at least one of said encoded IDs and a rotation bit for determining the rotation between the requests from those sources other than the sources identified by said at least one of said encoded IDs; sending the programmed priority code through a priority circuit in order to pre-set the circuit in accordance with the relative priority; and directing the requests through the priority circuit in order to select the requests for execution in priority order the respective IDs of the requests in accordance with the relative priority identified by the priority code.
Claim 3
Dependent Claim
36 words
The method of claim 1, wherein there are four or more sources, and wherein the priority code further includes a skip bit for determining a starting point of the rotation between requests from the other sources.
References Cited (Backward Citations)
US3711835A
Cited
US3836889A
Cited
US4028664A
Cited
US4237534A
Cited
US4334288A
Cited
US4314335A
Cited
US4473880A
Cited
US4755938A
Cited
US4609995A
Cited
US4814974A
Cited
US4621342A
Cited
US4533994A
Cited
US4760515A
Cited
US4809164A
Cited
EP0239979A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-09 | 1997-11-08 | 1998-05-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-09 | 2001-11-08 | 2002-05-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-09 | 2005-11-08 | 2006-05-10 | $7700.00 | Window Closed / Lapsed |