Method for determining idle processor load balancing in a multiple processors system

Patent 6986140 Issued on January 10, 2006. Estimated Expiration Date:

May 30, 2023. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Active wait
Patent #: 4631674
Issued on: 12/23/1986
Inventor: Blandy

Dynamic resource allocation scheme for distributed heterogeneous computer systems
Patent #: 5031089
Issued on: 07/09/1991
Inventor: Liu, et al.

Multi-processor computer system having process-independent communication register addressing
Patent #: 5159686
Issued on: 10/27/1992
Inventor: Chastain, et al.

Cache affinity scheduler
Patent #: 5185861
Issued on: 02/09/1993
Inventor: Valencia

Memory management system for dispatching only to a selected high-use-priority task a maximum allocated and given highest-use-priority real-pages when requested
Patent #: 5193172
Issued on: 03/09/1993
Inventor: Arai, et al.

Cache affinity scheduler
Patent #: 5261053
Issued on: 11/09/1993
Inventor: Valencia

Affinity scheduling of processes on symmetric multiprocessing systems
Patent #: 5506987
Issued on: 04/09/1996
Inventor: Abramson, et al.

Multiprocessor coupling system with integrated compile and run time scheduling for parallelism
Patent #: 5574939
Issued on: 11/12/1996
Inventor: Keckler, et al.

Software architecture for control of highly parallel computer systems
Patent #: 5692193
Issued on: 11/25/1997
Inventor: Jagannathan, et al.

Apparatus and method for improved CPU affinity in a multiprocessor system
Patent #: 5745778
Issued on: 04/28/1998
Inventor: Alfieri

More ...

Inventors

Application

No. 10449068 filed on 05/30/2003

US Classes:

718/105, Load balancing718/102, Process scheduling718/104Resource allocation

Examiners

Primary: An, Meng-Ai T.
Assistant: Vo, Lilian

Attorney, Agent or Firm

International Class

G06F 9/46

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.

Other References

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.