EP0367639A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Multiprocessor task scheduling system
Assignee: Evans and Sutherland Computer Corp
•
Filing: 1989-09-07
•
Granted: —
•
Expires: 2009-09-07
Abstract
Abstract A task status word (TSW) is created for each task indicating, the instant location of the task, its priority and a record of synchronizing signals. Task status words are accessible from an addressable memory section for delivery to a TSW register. From the TSW register, a selected TSW effects control functions to synchronize tasks in different processors or computational units as well as input-output processors. A physical memory manager locates TSWs in response to signals, then checks the location of the task and the nature of the signal to determine signal routing to a processor. If a task is not in a processor, an interrupt manager resolves priority and signal significance indicated by the TSW to determine an interrupt.
Inventors
- 👤 Carole Dulong
- 👤 Patrick Scaglia
- 👤 Jean-Yves Leclerc
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-30 03:54
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
122 words
A task scheduling system for use in a multiprocessor including a plurality of computational units, a memory, a control means and an input-output processor, and wherein tasks are initiated and task signals involved in the execution of tasks are specified, said system comprising: means for storing a plurality of task status words, as in said memory, said task status words identifying the location of a task with respect to said multiprocessor; task status word register means for selectively receiving task status words from said means for storing a plurality of task status words; and interpretative control means for supplying task signals in said multiprocessor to select locations under control of said task status word as stored in said task status word register.
Claim 2
Dependent Claim
122 words
A task scheduling system for use in a multiprocessor including a plurality of computational units, a memory, a control means and an input-output processor, and wherein tasks are initiated and task signals involved in the execution of tasks are specified, said system comprising: means for storing a plurality of task status words, as in said memory, said task status words identifying the location of a task with respect to said multiprocessor; task status word register means for selectively receiving task status words from said means for storing a plurality of task status words; and interpretative control means for supplying task signals in said multiprocessor to select locations under control of said task status word as stored in said task status word register.
Claim 3
Dependent Claim
48 words
A system according to claim 1 wherein said task status words further identify critically required task signals and said interpretative control means further controls the time of supplying task signals in said multiprocessor in accordance with said task status word as stored in said task status word register.
Claim 4
Dependent Claim
38 words
A system according to claim 1 wherein said interpretative control means further includes means for supplying a task signal to a specific computational unit under control of said task status word stored in said task status word register.
Claim 5
Dependent Claim
39 words
A system according to claim 1 wherein said interpretative control means further includes means for supplying a task signal to a specific location in memory under control of said task status word stored in said task status word register.
Claim 6
Dependent Claim
30 words
A system according to claim 1 wherein said task status words further identify a priority for the identified task and said interpretative control means functions in accordance with said priority.
Claim 7
Dependent Claim
24 words
A system according to claim 5 further including a priority register means for storing the priority of tasks in process at said computational units.
Claim 8
Dependent Claim
46 words
A system according to claim 1 wherein said task status words further identify the priority of a task and the task signals pertinent for said task specific of which signals specify an interrupt, and wherein said interpretative control means further effects interrupts for supplying task signals.
Claim 9
Dependent Claim
29 words
A system according to claim 7 wherein said interpretative control means further includes a priority register means for storing the priority of tasks in process at said computational units.
Claim 10
Dependent Claim
99 words
A task scheduling process for use in a multiprocessor including a plurality of computational units, a memory, a control means and an input-output processor, and wherein tasks are initiated and task signals involved in the execution of tasks are specified, said process comprising the steps of: forming task status words for said tasks to indicate the location of tasks; registering said task status words to maintain a record of the locations of tasks; receiving task signals for designated tasks; and transferring said task signals to said designated tasks in accordance with the location of said designated task as registered.
Claim 11
Dependent Claim
99 words
A task scheduling process for use in a multiprocessor including a plurality of computational units, a memory, a control means and an input-output processor, and wherein tasks are initiated and task signals involved in the execution of tasks are specified, said process comprising the steps of: forming task status words for said tasks to indicate the location of tasks; registering said task status words to maintain a record of the locations of tasks; receiving task signals for designated tasks; and transferring said task signals to said designated tasks in accordance with the location of said designated task as registered.
Claim 12
Dependent Claim
45 words
A process according to claim 9 wherein the step of forming task status words further includes assigning priorities to said tasks and indicating said priorities in said task status words, and wherein said step of transferring said task signals is in accord with said priorities.
Claim 13
Dependent Claim
28 words
A process according to claim 10 further including a step of maintaining a schedule of priorities for said tasks for use in said step of transferring task signals.
Claim 14
Dependent Claim
49 words
A process according to claim 9 wherein the step of forming task status words further includes identifying task signals for said tasks and indicating said identified task signals in said task status words, and wherein said step of transferring said task signals is in accord with said task signals.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.