US4394727A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-processor task dispatching apparatus
Assignee: International Business Machines Corp
•
Filing: 1981-05-04
•
Granted: 1983-07-19
•
Expires: 2001-05-04
Abstract
Abstract Task dispatching for an asymmetric or symmetric multiprocessor system is provided where all the processors are dispatched from a single task dispatching queue. The workload, i.e. tasks, of the multiprocessor system is distributed to the available processors. Each processor includes a task dispatcher and a signal dispatcher. The signal dispatcher runs in a processor whenever a task dispatching element (TDE) is put on the task dispatching queue (TDQ) as a result of the task running in the processor. The signal dispatcher examines the TDEs enqueued on the TDQ and determines if any task dispatcher should be invoked, i.e. if any processor is running a lower priority task a task switch should occur. If so, it signals the selected processor to invoke its task dispatcher. After completing the task switch, the selected processor must invoke its signal dispatcher to determine if the task it had been performing should now be performed on some other processor in the multiprocessor system.
Inventors
- 👤 Roy L. Hoffman
- 👤 Merle E. Houdek
- 👤 Larry W. Loen
- 👤 Frank G. Soltis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 09:26
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
189 words
Tasking apparatus for a multiprocessor computer system including at least two processors sharing a common main storage containing a task dispatching queue adapted to have task dispatching elements enqueued in priority sequence, each processor having a task dispatcher for dispatching task dispatching elements from said task dispatching queue and for performing task switches when its associated processor is processing a task dispatching element having a priority lower than the priority of a waiting dispatchable task dispatching element on said task dispatching queue, said processors each having an enqueueing mechanism for returning waiting non-dispatchable task dispatching elements to said task dispatching queue, the improvement comprising: a signal dispatcher for each processor for scanning the priorities of task dispatching elements on said task dispatching queue and signaling another processor to operate its task dispatcher upon finding a task dispatching element on said task dispatching queue having a priority higher than the priority of the task dispatching element being processed by the processor to be signaled, said signal dispatcher being rendered operable in response to said enqueueing mechanism of the associated processor enqueueing a task dispatching element on said task dispatching queue.
Claim 2
Dependent Claim
189 words
Tasking apparatus for a multiprocessor computer system including at least two processors sharing a common main storage containing a task dispatching queue adapted to have task dispatching elements enqueued in priority sequence, each processor having a task dispatcher for dispatching task dispatching elements from said task dispatching queue and for performing task switches when its associated processor is processing a task dispatching element having a priority lower than the priority of a waiting dispatchable task dispatching element on said task dispatching queue, said processors each having an enqueueing mechanism for returning waiting non-dispatchable task dispatching elements to said task dispatching queue, the improvement comprising: a signal dispatcher for each processor for scanning the priorities of task dispatching elements on said task dispatching queue and signaling another processor to operate its task dispatcher upon finding a task dispatching element on said task dispatching queue having a priority higher than the priority of the task dispatching element being processed by the processor to be signaled, said signal dispatcher being rendered operable in response to said enqueueing mechanism of the associated processor enqueueing a task dispatching element on said task dispatching queue.
Claim 3
Dependent Claim
29 words
The tasking apparatus of claim 1 wherein said task dispatching elements include an encoded field for indicating which of said processors are eligible to process said task dispatching elements.
Claim 4
Dependent Claim
27 words
The tasking apparatus of claim 1 wherein said task dispatching elements include an encoded field for indicating which processor, if any, is processing the task dispatching element.
Claim 5
Dependent Claim
29 words
The tasking apparatus of claim 1 wherein said processor signaled to operate its task dispatcher, to perform a task switch, operates its signal dispatcher upon completing said task switch.
Claim 6
Dependent Claim
53 words
The tasking apparatus of claim 1 further comprising locking means selectively operable for locking access to said main storage, unlocking means selectively operable for locking access to said main storage, each of said task dispatchers, said signals dispatchers and said enqueueing mechanisms including means for selectively operating said locking and said unlocking means.
Claim 7
Dependent Claim
32 words
The tasking apparatus of claim 5 wherein the signal dispatcher of one processor selectively operates said locking means and the task dispatcher in the processor being signaled selectively operates said unlocking means.
References Cited (Backward Citations)
US3363234A
Cited
US3530438A
Cited
US3449722A
Cited
US3566357A
Cited
US3421150A
Cited
US3496551A
Cited
US3643227A
Cited
US3648253A
Cited
US4015242A
Cited
US4073005A
Cited
US4123794A
Cited
US4130865A
Cited
US4103330A
Cited
US4047161A
Cited
US4177513A
Cited
US4253144A
Cited
US4253146A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-07-18 | 1987-01-17 | 1987-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-07-18 | 1991-01-17 | 1991-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-07-18 | 1995-01-17 | 1995-07-19 | $7700.00 | Window Closed / Lapsed |