Prerequisite-based scheduler

Details Prerequisite-based scheduler Prerequisite-based scheduler

2008-05-06

2008-05-06

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S104000, C709S238000

Reexamination Certificate

active

10817290

ABSTRACT:
A prerequisite-based scheduler is disclosed which takes into account system resource prerequisites for execution. Tasks are only scheduled when they can successfully run to completion and therefore a task, once dispatched, is guaranteed not to become blocked. In a prerequisite table, tasks are identified horizontally, and resources needed for the tasks are identified vertically. At the bottom of the table is the system state, which represents the current state of all resources in the system. If a Boolean AND operation is applied to the task prerequisite row and the system state, and if the result is the same as the prerequisite row, then the task is dispatchable. In one embodiment of the present invention, the prerequisite based scheduler (dispatcher) walks through the prerequisite table from top to bottom until a task is found whose prerequisites are satisfied by the system state. Once found, this task is dispatched.

REFERENCES:
patent: 5155854 (1992-10-01), Flynn et al.
patent: 5408663 (1995-04-01), Miller
patent: 7058949 (2006-06-01), Willen et al.
patent: 7146430 (2006-12-01), Kobayashi
patent: 2004/0136434 (2004-07-01), Langley

Affiliated with

Also associated with

Rating

Prerequisite-based scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prerequisite-based scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prerequisite-based scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3956974