US4809157A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic assignment of affinity for vector tasks
Assignee: International Business Machines Corp
•
Filing: 1985-09-30
•
Granted: 1989-02-28
•
Expires: 2005-09-30
Abstract
Abstract A method for dynamically assigning and removing task affinity for a resource is disclosed and claimed. A first interrupt handler recognizes a special task interrupt condition which is generated by the hardware. The interrupt condition is generated because a task attempted to execute a special instruction and either a special resource is attached to the central processing unit which issued the special instruction, or a special resource is not attached to the issuing central processing unit, but could be attached to another central processing unit in a central electronic complex. The first interrupt handler then passes control to a second interrupt handler which determines if execution of the current task can continue. If it can, the second interrupt handler creates or reestablishes a special environment and the task is dispatched (either for the first time or again) with a special dynamic affinity to only those central processing units in the central electronic complex that have a special resource attached. Due to the assignment of special affinity the task is dispatched only on a central processing unit with a special resource attached. The task can be suspended and special affinity removed because of non-use of the special resource over a predetermined period of time. Special affinity is automatically determined following a first-issued special instruction as well as one issued by a task whose special affinity was previously suspended.
Inventors
- 👤 John H. Eilert
- 👤 Jeffrey A. Frey
- 👤 Yih-shin Tan
- 👤 James H. Warnes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 02:30
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F9/4843; G06F9/485; G06F9/4881; G06F9/50; G06F9/5005; G06F9/5027; G06F9/5044; G06F2209/00; G06F2209/48; G06F2209/481
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
276 words
In a central electronic complex including system resources, central processing units in which operating systems are run for controlling the execution of tasks, and a control bit associated with one of said system resources, a method for dynamically assigning a task to a central processing unit by an operating system only if said system resource is installed and available on said central processing unit, said method comprising: issuing a special instruction in one of said tasks, running in one of said central processing units, said special instruction requiring for its execution use of said system resource; continuing execution on said one of said central processing units if said control bit is on, indicating that said system resource is installed and available in said central processing unit; detecting a special instruction operation exception which interrupts execution of said task in said one of said central processing units and which is generated when said special instruction is issued while said control bit is off indicating that said system resource is not installed or available in said one of said central processing units, said bit controlling said task's access to said system resource by indicating whether said processing unit, automatically restricting said task to only current active, on-line central processing units on which said system resource is installed and available by designating restricted CPUs on which said task may be executed in a first task-related field, said restricting being designated as restrictive affinity of said task for said CPUs, and dispatching said task on one of said restricted central processing units and turning on a control bit in said restricted central processing unit on which said task is dispatched.
Claim 2
Dependent Claim
276 words
In a central electronic complex including system resources, central processing units in which operating systems are run for controlling the execution of tasks, and a control bit associated with one of said system resources, a method for dynamically assigning a task to a central processing unit by an operating system only if said system resource is installed and available on said central processing unit, said method comprising: issuing a special instruction in one of said tasks, running in one of said central processing units, said special instruction requiring for its execution use of said system resource; continuing execution on said one of said central processing units if said control bit is on, indicating that said system resource is installed and available in said central processing unit; detecting a special instruction operation exception which interrupts execution of said task in said one of said central processing units and which is generated when said special instruction is issued while said control bit is off indicating that said system resource is not installed or available in said one of said central processing units, said bit controlling said task's access to said system resource by indicating whether said processing unit, automatically restricting said task to only current active, on-line central processing units on which said system resource is installed and available by designating restricted CPUs on which said task may be executed in a first task-related field, said restricting being designated as restrictive affinity of said task for said CPUs, and dispatching said task on one of said restricted central processing units and turning on a control bit in said restricted central processing unit on which said task is dispatched.
Claim 3
Dependent Claim
48 words
The method of claim 1 in which said restrictive affinity of said task to said restricted CPUs is automatically removed by restoring said first task-related field to its setting prior to said restricting following a predetermined amount of time without use of said system resource by said task.
Claim 4
Dependent Claim
89 words
The method of claim 2 in which said system resources are vector processors having a plurality of possible vector status states, attached to at least one of said central processing units, and in which status information regarding said vector status states is contained in special registers associated with one of said vector processors and is saved when said task is swapped out, and is only restored when said task is dispatched with restrictive affinity on one of said restricted central processing units having one of said vector processors attached.
Claim 5
Dependent Claim
97 words
The method of claim 3 in which said restricting is accomplished by identifying each of said central processing units on which said system resource is installed by a bit set in a mask field and identifying each of the currently active, on-line central processing units to which said task is automatically restricted by a bit set in said first task-related field, said first task-related field containing the result of ANDing an original affinity setting of said field, indicating CPUs to which said task has a fixed restriction for its duration with said mask field at each dispatch.
Claim 6
Dependent Claim
57 words
The method of claim 4 in which the content of a second task-related field has a plurality of states, one of said states indicating that said special registers in said one of said vector processors contain vector status information for said task, another of said states indicating that said vector status must be restored into said registers.
Claim 7
Dependent Claim
66 words
The method of claim 5 in which said special instruction is a vector instruction and said control bit is a vector control bit in a control register which is turned on in the central processing unit on which said vector task is dispatched following a vector instruction operation exception produced by said operation exception in the central processing unit in which said vector task is running.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-28 | 1992-08-29 | 1993-02-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-28 | 1996-08-29 | 1997-02-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-28 | 2000-08-29 | 2001-02-28 | $7700.00 | Window Closed / Lapsed |