Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-07-18
2006-07-18
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S102000, C718S103000, C718S104000
Reexamination Certificate
active
07080379
ABSTRACT:
A method, system and apparatus for integrating a system task scheduler with a workload manager are provided. The scheduler is used to assign default priorities to threads and to place the threads into run queues and the workload manager is used to implement policies set by a system administrator. One of the policies may be to have different classes of threads get different percentages of a system's CPU time. This policy can be reliably achieved if threads from a plurality of classes are spread as uniformly as possible among the run queues. To do so, the threads are organized in classes. Each class is associated with a priority as per a use-policy. This priority is used to modify the scheduling priority assigned to each thread in the class as well as to determine in which band or range of priority the threads fall. Then periodically, it is determined whether the number of threads in a band in a run queue exceeds the number of threads in the band in another run queue by more than a pre-determined number. If so, the system is deemed to be load-imbalanced. If not, the system is load-balanced by moving one thread in the band from the run queue with the greater number of threads to the run queue with the lower number of threads.
REFERENCES:
patent: 5680539 (1997-10-01), Jones
patent: 5774668 (1998-06-01), Choquier et al.
patent: 6105053 (2000-08-01), Kimmel et al.
patent: 6289369 (2001-09-01), Sundaresan
patent: 07-282013 (1995-10-01), None
patent: 2002-063148 (2002-02-01), None
Saito et al., JPO Machine Translation of JP Pub. No. 07-282013 (Oct. 1995).
Brenner et al., JPO Machine Translation of JP Pub. No. 2002-063148 (Feb. 2002).
Brenner Larry Bert
Burdick Dean Joseph
Ali Syed J
An Meng-Al T.
Emile Volel
McBurney Mark E.
LandOfFree
Multiprocessor load balancing system for prioritizing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiprocessor load balancing system for prioritizing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor load balancing system for prioritizing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3540665