Patent US2358856A successfully refreshed from Google Patents.
US5202991A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reducing the effect processor blocking
Assignee: Hewlett Packard Development Co LP
•
Filing: 1991-02-13
•
Granted: 1993-04-13
•
Expires: 2011-02-13
Abstract
Abstract The supply of available tasks that may be executed by a blocked processor while it is waiting for the end of a conflict with another processor, is controlled by temporarily lowering the interrupt priority to a minimum level above which it will be permitted to accept other tasks for execution.
Inventors
- 👤 Rodney N. Gamache
- 👤 Stuart J. Farnham
- 👤 Michael S. Harvey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 12:31
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F9/4831; G06F9/52
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
164 words
A method for determining alternative tasks which a processor may execute when its work on a task has been temporarily blocked by a conflict with another processor, comprising assigning each task a priority level, maintaining a current priority value for each processor indicating the lowest priority level of tasks which the processor is permitted to execute, updating the current priority value of a processor from a previous priority value to a new priority value that corresponds with its execution of a new task, and when the processor has been temporarily blocked from executing the new task because of a conflict with another processor, temporarily updating the current priority value of the blocked processor from the new priority value to a temporary priority value that is lower than the new priority value but no lower than the previous priority value, whereby the processor, while the conflict exists, may execute only those alternative tasks having priority levels which are no lower than the previous priority value.
Claim 2
Independent Claim
164 words
A method for determining alternative tasks which a processor may execute when its work on a task has been temporarily blocked by a conflict with another processor, comprising assigning each task a priority level, maintaining a current priority value for each processor indicating the lowest priority level of tasks which the processor is permitted to execute, updating the current priority value of a processor from a previous priority value to a new priority value that corresponds with its execution of a new task, and when the processor has been temporarily blocked from executing the new task because of a conflict with another processor, temporarily updating the current priority value of the blocked processor from the new priority value to a temporary priority value that is lower than the new priority value but no lower than the previous priority value, whereby the processor, while the conflict exists, may execute only those alternative tasks having priority levels which are no lower than the previous priority value.
Claim 3
Dependent Claim
28 words
The method of claim 1 wherein said conflict arises when one processor is blocked from entering a critical region of code in which the other processor is working.
Claim 4
Dependent Claim
33 words
The method of claim 2 wherein the current priority value of the blocked processor is temporarily updated to a value that is the greater of the previous priority value and a predetermined value.
Claim 5
Dependent Claim
25 words
The method of claim 3 further comprising determining said predetermined priority value based on the context switching overhead required of tasks having different priority values.
Claim 6
Dependent Claim
55 words
The method of claim 2 wherein the critical region of code has a priority value that is above the priority value of the blocked processor before the blocking, and the priority value of the blocked processor is temporarily updated to a value that is lower than the priority value of the critical region of code.
Claim 7
Dependent Claim
180 words
Apparatus for determining alternative tasks which a processor may execute when its work on a task has been temporarily blocked by a conflict with another processor, comprising means for assigning each task a priority level, means for maintaining a current priority value for each processor indicating the lowest priority level of tasks which the processor is permitted to execute, means, connected to the means for maintaining, for updating the current priority value of a processor from a previous priority value to a new priority value that corresponds with its execution of a new task, and for updating the current priority value of a processor when the processor has been temporarily blocked from executing a new task because of a conflict with another processor, the current priority value being updated from the new priority value to a temporary priority value that is lower than the new priority value but no lower than the previous priority value, whereby the processor, while the conflict exists, may execute only those alternative tasks having priority levels which are no lower than the previous priority value.
Claim 8
Dependent Claim
180 words
Apparatus for determining alternative tasks which a processor may execute when its work on a task has been temporarily blocked by a conflict with another processor, comprising means for assigning each task a priority level, means for maintaining a current priority value for each processor indicating the lowest priority level of tasks which the processor is permitted to execute, means, connected to the means for maintaining, for updating the current priority value of a processor from a previous priority value to a new priority value that corresponds with its execution of a new task, and for updating the current priority value of a processor when the processor has been temporarily blocked from executing a new task because of a conflict with another processor, the current priority value being updated from the new priority value to a temporary priority value that is lower than the new priority value but no lower than the previous priority value, whereby the processor, while the conflict exists, may execute only those alternative tasks having priority levels which are no lower than the previous priority value.
Claim 9
Dependent Claim
43 words
The apparatus of claim 6 wherein said means for updating includes means for temporarily updating the current priority value of the blocked processor to be temporarily updated to a value that is the greater of the new priority value and a predetermined value.
References Cited (Backward Citations)
US3618045A
Cited
US4084228A
Cited
US4001783A
Cited
US4394730A
Cited
US4228495A
Cited
US4394727A
Cited
US4493036A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-12 | 1996-10-12 | 1997-04-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-12 | 2000-10-12 | 2001-04-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-12 | 2004-10-12 | 2005-04-13 | $7700.00 | Window Closed / Lapsed |