Patent US5257375A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5257375A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for dispatching tasks requiring short-duration processor affinity

Assignee: International Business Machines Corp
•
Filing: 1991-08-23
•
Granted: 1993-10-26
•
Expires: 2011-08-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An application, executing on a first processing element in a MP system without an asymmetric feature, issues an instruction requiring that feature to complete. A program check interruption gives control to interrupt handlers, which create a high-priority, non-preemptable work unit control block and enters the dispatcher to enqueue the work unit on a processor-related queue associated with a second processing element having the asymmetric feature. When the dispatcher executes in the second processing element, it executes the non-preemptable work unit, which transfers control to the application at the point of interruption. Subsequently the application has only whatever processor affinity obtained prior to the program check.

Inventors

  • 👤 Carl E. Clark
  • 👤 Jeffrey A. Frey

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 21:06
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 126 words
A computer implemented method for dispatching a task requiring short affinity for a resource-owning processor in a processor complex comprising the steps of: a) issuing an instruction on a first processor by said task, said instruction requiring a resource to complete execution, said resource not being available on said first processor; b) suspending execution of said task at a point of interruption after said issuing of said instruction, and enqueueing a task-related control block, associated with said task, on a processor-related queue associated with said resource-owning processor; and c) dequeueing said task-related control block from said processor-related queue, and resuming said task on said resource-owning processor at said point of interruption, said task thereafter being freely dispatchable within said processor complex without regard to said resource.
Claim 2
Dependent Claim 126 words
A computer implemented method for dispatching a task requiring short affinity for a resource-owning processor in a processor complex comprising the steps of: a) issuing an instruction on a first processor by said task, said instruction requiring a resource to complete execution, said resource not being available on said first processor; b) suspending execution of said task at a point of interruption after said issuing of said instruction, and enqueueing a task-related control block, associated with said task, on a processor-related queue associated with said resource-owning processor; and c) dequeueing said task-related control block from said processor-related queue, and resuming said task on said resource-owning processor at said point of interruption, said task thereafter being freely dispatchable within said processor complex without regard to said resource.
Claim 3
Dependent Claim 37 words
The method of claim 1, further comprising the step of: after said resuming of said task on said resource-owning processor, having said task force its own preemption so that it can subsequently be redispatched on another processor.
Claim 4
Dependent Claim 20 words
The method of claim 1 in which said resource is a cryptographic feature, and said instruction is a cryptographic instruction.
Claim 5
Dependent Claim 152 words
Computer apparatus for dispatching a task requiring short-duration affinity for a resource-owning processor in a processor complex comprising said resource-owning processor having an asymmetric resource and another processor not having said asymmetric resource, said apparatus comprising: a) an instruction capable of complete execution by said resource-owning processor, but not capable of complete execution by said another processor; b) interrupt means for interrupting a task containing said instruction when said instruction starts to execute on said another processor; c) task resumption mean scheduled to a processor-related queue associated with said resource-owning processor, said task resumption means resuming said task at said instruction on said resource-owning processor when said task resumption means is dispatched on said resource-owning processor; and d) dispatcher means for selecting and dispatching work units, including said task resumption means, enqueued on said processor-related queue or a global queue, said dispatcher means searching said processor-related queue before searching said global queue.
Claim 6
Dependent Claim 152 words
Computer apparatus for dispatching a task requiring short-duration affinity for a resource-owning processor in a processor complex comprising said resource-owning processor having an asymmetric resource and another processor not having said asymmetric resource, said apparatus comprising: a) an instruction capable of complete execution by said resource-owning processor, but not capable of complete execution by said another processor; b) interrupt means for interrupting a task containing said instruction when said instruction starts to execute on said another processor; c) task resumption mean scheduled to a processor-related queue associated with said resource-owning processor, said task resumption means resuming said task at said instruction on said resource-owning processor when said task resumption means is dispatched on said resource-owning processor; and d) dispatcher means for selecting and dispatching work units, including said task resumption means, enqueued on said processor-related queue or a global queue, said dispatcher means searching said processor-related queue before searching said global queue.
Claim 7
Dependent Claim 18 words
The apparatus of claim 4 further comprising preemption means for allowing said task to force its own preemption.
Claim 8
Dependent Claim 23 words
The apparatus of claim 5 in which said asymmetric resource is a cryptographic feature and said instruction means is a cryptographic instruction means.
Claim 9
Dependent Claim 17 words
The apparatus of claim 5 in which said task-resumption means is a non-preemptable system request block (SRB).
Claim 10
Dependent Claim 149 words
Computer apparatus for dispatching a task requiring short-duration affinity comprising: a) a resource-owning processor having an asymmetric resource; b) another processor, tightly coupled to said resource-owning processor, said another processor not having said asymmetric resource; c) an instruction capable of complete execution by said resource-owning processor, but not capable of complete execution by said another processor; d) interrupt means for interrupting a task containing said instruction when said instruction executes on said another processor; e) task resumption means, scheduled to a processor-related queue associated with said resource-owning processor, said task resumption means resuming said task at said instruction on said resource-owning processor when said task resumption means is dispatched on said resource-owning processor; and f) dispatcher means for selecting and dispatching work units, including said task resumption means, enqueued on said processor-related queue or a global queue, said dispatcher means searching said processor-related queue before searching said global queue.
Claim 11
Dependent Claim 149 words
Computer apparatus for dispatching a task requiring short-duration affinity comprising: a) a resource-owning processor having an asymmetric resource; b) another processor, tightly coupled to said resource-owning processor, said another processor not having said asymmetric resource; c) an instruction capable of complete execution by said resource-owning processor, but not capable of complete execution by said another processor; d) interrupt means for interrupting a task containing said instruction when said instruction executes on said another processor; e) task resumption means, scheduled to a processor-related queue associated with said resource-owning processor, said task resumption means resuming said task at said instruction on said resource-owning processor when said task resumption means is dispatched on said resource-owning processor; and f) dispatcher means for selecting and dispatching work units, including said task resumption means, enqueued on said processor-related queue or a global queue, said dispatcher means searching said processor-related queue before searching said global queue.
Claim 12
Dependent Claim 18 words
The apparatus of claim 8 further comprising preemption means for allowing said task to force its own preemption.
Claim 13
Dependent Claim 23 words
The apparatus of claim 9 in which said asymmetric resource is a cryptographic feature and said instruction means is a cryptographic instruction means.
Claim 14
Dependent Claim 17 words
The apparatus of claim 9 in which said task-resumption means is a non-preemptable system request block (SRB).

References Cited (Backward Citations)

US4638427A Cited
US4843541A Cited
US5193172A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-10-25 1997-04-26 1997-10-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-10-25 2001-04-26 2001-10-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-10-25 2005-04-26 2005-10-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag