04805107 is referenced by 118 patents and cites 2 patents.

A task scheduler for a fault tolerant multiple node processing system having a task activity list storing a set of application tasks, a priority scan list storing a selected portion of the set of application tasks, a completion status list also storing the same selected portion of the set of application tasks. A wake-up sequencer transfers the application tasks from the task activity list to the priority scan list, and a priority scanner transfers the application tasks ready for execution from the priority scan list to a selection queue. A next task selector selects the next application task that its node will execute, and a task started register stores the identity of the application tasks completed by the other nodes. A task interactive consistency (TIC) handler updates the status of the application tasks stored in the task activity list, the priority scan list, and the completion status list in response to messages received from the other nodes identifying which nodes completed tasks. The task interactive consistency handler checks the scheduling process of each node by comparing the application tasks it reported to have started with the highest priority application task scheduled for that node in its selection queue.

Title
Task scheduler for a fault tolerant multiple node processing system
Application Number
7/39190
Publication Number
4805107
Application Date
April 15, 1987
Publication Date
February 14, 1989
Inventor
Chris J Walter
Columbia
MD, US
Alan M Finn
Amston
CT, US
Roger M Kieckhafer
Ellicott City
MD, US
Agent
Howard G Massung
Assignee
Allied Signal
NJ, US
IPC
G06F 15/16
View Original Source