Prerequisite-based scheduler

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-3956974

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.