Patent ID: 6748593
Filing Date: 2004-06-08
Classification: G06F

Abstract:
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.