Task scheduler for a miltiprocessor system

Details Task scheduler for a miltiprocessor system Task scheduler for a miltiprocessor system

1994-08-19

1995-07-25

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642814, 3642818, G06F 946

Patent

active

054370329

ABSTRACT:
A task scheduler for use in a multiprocessor, multitasking system in which a plurality of processor complexes, each containing one or more processors, concurrently execute tasks into which jobs such as database queries are divided. A desired level of concurrent task activity, such as the maximum number of tasks that can be executed concurrently without queuing of tasks, is defined for each processor complex. Each job is assigned a weight in accordance with the external priority accorded to the job. For each job there is defined a desired level of concurrent; task activity that is proportional to its share of the total weight assigned to all concurrently executing jobs. The jobs are prioritized for execution of awaiting tasks in accordance with the discrepancy between the desired level of multitasking activity and the actual level of multitasking activity for each job. Awaiting tasks are preferentially scheduled from jobs with the largest discrepancy between the desired and actual levels of concurrent task activity and are preferentially assigned to the processor complexes with the largest discrepancy between the desired and actual levels of concurrent task activity. The scheduler attempts to assign each task to a processor for which the task has an affinity or at least neutrality in terms of relative execution speed.

REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4638427 (1987-01-01), Martin
patent: 4642756 (1987-02-01), Sherrod
patent: 4658351 (1987-04-01), Teng
patent: 4733347 (1988-03-01), Fukuoka
patent: 4748558 (1988-05-01), Hirosawa et al.
patent: 4800521 (1989-01-01), Carter et al.
patent: 4805107 (1989-02-01), Kieckhafer et al.
patent: 4809157 (1989-02-01), Eilert et al.
patent: 4989133 (1991-01-01), May et al.
patent: 5053950 (1991-10-01), Naganuma et al.
patent: 5109512 (1992-04-01), Bahr et al.
patent: 5115505 (1992-05-01), Bishop et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5155858 (1992-10-01), DeBruler et al.
patent: 5220653 (1993-06-01), Miro
patent: 5241677 (1993-08-01), Naganuma aet al.
patent: 5276879 (1994-01-01), Barry et al.

Affiliated with

Also associated with

Rating

Task scheduler for a miltiprocessor 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 Task scheduler for a miltiprocessor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Task scheduler for a miltiprocessor system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-746968