Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-01-10
2006-01-10
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C718S104000
Reexamination Certificate
active
06986140
ABSTRACT:
An apparatus and methods for periodic load balancing in a multiple run queue system are provided. The apparatus includes a controller, memory, initial load balancing device, idle load balancing device, periodic load balancing device, and starvation load balancing device. The apparatus performs initial load balancing, idle load balancing, periodic load balancing and starvation load balancing to ensure that the workloads for the processors of the system are optimally balanced.
REFERENCES:
patent: 4631674 (1986-12-01), Blandy
patent: 5031089 (1991-07-01), Liu et al.
patent: 5159686 (1992-10-01), Chastain et al.
patent: 5185861 (1993-02-01), Valencia
patent: 5193172 (1993-03-01), Arai et al.
patent: 5261053 (1993-11-01), Valencia
patent: 5506987 (1996-04-01), Abramson et al.
patent: 5574939 (1996-11-01), Keckler et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5745778 (1998-04-01), Alfieri
patent: 5768594 (1998-06-01), Blelloch et al.
patent: 5784614 (1998-07-01), Davis
patent: 5826081 (1998-10-01), Zolnowsky
patent: 5872972 (1999-02-01), Boland et al.
patent: 5887143 (1999-03-01), Saito et al.
patent: 5928322 (1999-07-01), Bitar et al.
patent: 5937187 (1999-08-01), Kosche et al.
patent: 5938723 (1999-08-01), Hales, II et al.
patent: 5978829 (1999-11-01), Chung et al.
patent: 5991808 (1999-11-01), Broder et al.
patent: 6026425 (2000-02-01), Suguri et al.
patent: 6065046 (2000-05-01), Feinberg et al.
patent: 6088511 (2000-07-01), Hardwick
patent: 6094663 (2000-07-01), Snow et al.
patent: 6101524 (2000-08-01), Choi et al.
patent: 6105053 (2000-08-01), Kimmel et al.
patent: 6125363 (2000-09-01), Buzzeo et al.
patent: 6128642 (2000-10-01), Doraswamy et al.
patent: 6128657 (2000-10-01), Okanoya et al.
patent: 6148324 (2000-11-01), Ransom et al.
patent: 6222822 (2001-04-01), Gerardin et al.
patent: 6223205 (2001-04-01), Harchol-Balter et al.
patent: 6247025 (2001-06-01), Bacon
patent: 6247044 (2001-06-01), Gosling et al.
patent: 6260057 (2001-07-01), Eykholt et al.
patent: 6266745 (2001-07-01), de Backer et al.
patent: 6269390 (2001-07-01), Boland
patent: 6279124 (2001-08-01), Brouwer et al.
patent: 6289369 (2001-09-01), Sundaresan
patent: 6292822 (2001-09-01), Hardwick
patent: 6298386 (2001-10-01), Vahalia et al.
patent: 6351775 (2002-02-01), Yu
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 6389451 (2002-05-01), Hart
patent: 6418460 (2002-07-01), Bitar et al.
patent: 6434591 (2002-08-01), Watakabe et al.
patent: 6442139 (2002-08-01), Hosein
patent: 6453356 (2002-09-01), Sheard et al.
patent: 6469991 (2002-10-01), Chuah
patent: 6490611 (2002-12-01), Shen et al.
patent: 6625161 (2003-09-01), Su et al.
patent: 6728959 (2004-04-01), Merkey
patent: 6804711 (2004-10-01), Dugan et al.
patent: 2001/0003831 (2001-06-01), Boland
patent: 2001/0018701 (2001-08-01), LiVecchi
patent: 2001/0056456 (2001-12-01), Cota-Robles
patent: 2002/0034951 (2002-03-01), Salonaho et al.
patent: 2002/0042823 (2002-04-01), DeBettencourt
patent: 2002/0095565 (2002-07-01), Nemirovsky et al.
TechEncyclopedia Multithreading; www.teehweb.com; pp. 1-2.
U.S. Appl. No. 09/506,230, filed Feb. 17, 2000, Brenner et al., Apparatus and Method for Dispatching Fixed Priority Threads Using a Global Run Queue In a Multiple Run Queue System.
U.S. Appl. No. 09/506,856, filed Feb. 17, 2000, Brenner et al., Apparatus and Method for Starvation Load Balancing Using a Global Run Queue in a Multiple Run Queue System.
Brenner Larry Bert
Browning Luke Matthew
An Meng-Al T.
Glanzman Gerald H.
International Business Machines - Corporation
Vo Lilian
Walker Mark S.
LandOfFree
Method for determining idle processor load balancing in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining idle processor load balancing in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining idle processor load balancing in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3543535