Scheduler for a multiple computer system

Details Scheduler for a multiple computer system Scheduler for a multiple computer system

1980-02-05

1982-03-02

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 1516

Patent

active

043181732

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.

REFERENCES:
patent: Re26171 (1967-03-01), Falkoff
patent: 3348210 (1967-10-01), Ochsner
patent: 3496551 (1970-02-01), Driscoll et al.
patent: 3530438 (1970-09-01), Mellen et al.
patent: 3541517 (1970-11-01), Belt et al.
patent: 3614745 (1971-10-01), Podvin
patent: 3643227 (1972-02-01), Smith et al.
patent: 3648253 (1972-03-01), Mullery et al.
patent: 3676860 (1972-07-01), Collier et al.
patent: 3753234 (1973-08-01), Gilbert et al.
patent: 3783250 (1974-01-01), Fletcher et al.
patent: 4015242 (1977-03-01), Anceau et al.
patent: 4047161 (1977-09-01), Davis
patent: 4073005 (1978-02-01), Parkin
patent: 4145733 (1979-03-01), Misunas et al.
patent: 4152761 (1979-05-01), Louie
patent: 4228496 (1980-10-01), Katzman et al.
Katsuki et al., "Pluribus-An Operational Fault-Tolerant Multiprocessor", Proceedings of the IEEE, vol. 66, No. 10, Oct. 78, pp. 1146-1159.
Wensley et al., "Sift Design and Analysis of a Fault-Tolerant Computer for Aircraft Control," Proceedings of the IEEE, vol. 66, No. 10, Oct. 78, pp. 1240 to 1255.
James Rumbaugh, "A Data Flow Multiprocessor", IEEE Transactions on Computer, vol. C-26, No. 2, Feb. 77, pp. 138-146.

Affiliated with

Also associated with

Rating

Scheduler for a multiple computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduler for a multiple computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduler for a multiple computer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-62554