Adaptive job scheduling for multiprocessing systems with master

Details Adaptive job scheduling for multiprocessing systems with master Adaptive job scheduling for multiprocessing systems with master

1992-11-04

1994-11-01

Lee, Thomas C.

Boots, shoes, and leggings

395650, 3642813, 3642814, 3642810, 3642816, 3642817, 3642818, 3642841, 364DIG1, G06F 1516, G06F 946

Patent

active

053613627

ABSTRACT:
In a master/slave multiprocessor system, process execution tasks are allocated on the basis of anticipated execution time. Work which can be performed by either the master or the slave is entered on a double ended queue in a non-descending order of anticipated execution times. Processes having high anticipated execution times are selected for execution by the slave processor and processes having low anticipated execution times are selected for execution by the master processor. Anticipated holding times are computed on the basis of the time spent by the slave computer in the execution of a segment of a process without requiring interaction with the master processor. The slave processor records the time spent in execution each time a segment of the process is completed and the process has to be returned to the master. The master uses the recorded time as a measure of the anticipated execution time for a next segment of the same process.

REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4333144 (1982-06-01), Whiteside et al.
patent: 4394727 (1983-07-01), Hoffman et al.
patent: 4403286 (1983-09-01), Fry et al.
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4736318 (1988-04-01), Delyani et al.
patent: 4839798 (1989-06-01), Eguchi et al.
patent: 4852001 (1989-07-01), Tsushima et al.
patent: 4908750 (1990-03-01), Jablow
patent: 4953082 (1990-08-01), Nomura et al.
patent: 4954945 (1990-09-01), Inoue
patent: 4989133 (1991-01-01), May et al.
patent: 5050070 (1991-09-01), Chastain et al.
patent: 5109329 (1992-04-01), Strelioff
G. H. Goble and M. H. Marsh, "A Dual Processor Vax 11/780", Technical Report, TR-EE-81-31, School of Electrical Engineering, Purdue University, West Lafayette, Indiana, Sep., 1981.
M. J. Bach, The Design of the UNIX.RTM. Operating System, New Jersey, Prentice-Hall, Inc., 1986, pp. 391-411.

Affiliated with

Also associated with

Rating

Adaptive job scheduling for multiprocessing systems with master does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive job scheduling for multiprocessing systems with master , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive job scheduling for multiprocessing systems with master will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1807957