Scheduler for a multiple computer system
1 Assignment
0 Petitions
Accused Products
Abstract
A scheduler for selecting and scheduling the tasks to be executed by a computer in a multiple computer system is disclosed. One scheduler is associated with each computer, and the schedulers coordinate their operation by sending and receiving messages. Each scheduler comprises a status table (604) storing the status of each task assigned to its computer, and a scheduling status table (608) storing the tasks recently selected for execution by the computer. The scheduler further includes a record data ready module (600) which records in the status table (604) the reception of the data variables required for the execution of each task. A completed task recorder (612) records which tasks have been executed by itself or any other computer in the system. An unselected/selected task recorder records the selection and unselection of tasks by other computers. A task unselector records the tasks which have been unselected by itself. A task selector (610) selects from the status table and records in the scheduling status table the highest priority task ready for execution which has not been selected by any computer in the system. A task releaser (618) forwards the selected task for execution each time the computer signals the completion of the preceding scheduled task.
110 Citations
0 Claims
Specification