Browse Prior Art Database

Task Scheduling on a Multilevel Multiprocessor

IP.com Disclosure Number: IPCOM000047393D
Original Publication Date: 1983-Nov-01
Included in the Prior Art Database: 2005-Feb-07

Publishing Venue

IBM

Related People

Authors:
Abraham, RL Curran, RJ Thomas, EM [+details]

Abstract

A multilevel processor is a processor in which independent processing of tasks is possible at each of a plurality of priority levels, current processing taking place at the most significant level at which at least one pending task exists. A task queue is maintained at each level for pending tasks at that level. A mechanism is included to enable a lower priority level to invoke processing of tasks, queued at that lower level, at a specific higher priority level when the queue at that higher level is or becomes empty. The scheduling of tasks to queues is, itself, a task operating at a particular priority level.