×

Apparatus and method for starvation load balancing using a global run queue in a multiple run queue system

  • US 6,748,593 B1
  • Filed: 02/17/2000
  • Issued: 06/08/2004
  • Est. Priority Date: 02/17/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of balancing workload among a plurality of processors in a multiple processor system, the multiple processor system having a plurality of local run queues, each of the plurality of processors being associated with at least one of the plurality of local run queues, the method comprising:

  • assigning a thread to one of the plurality of local run queues;

    time stamping the thread to produce a time stamp;

    determining if a local run queue of the plurality of local run queues to which the thread is assigned has a threshold number of threads present in the local run queue;

    determining whether a difference between a current time and the time stamp is larger than a threshold amount, if it is determined that the local run queue has the threshold number of threads present in the local run queue; and

    reassigning the thread to a global run queue if the difference between the current time and the time stamp is larger than the threshold amount.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×