Method for determining idle processor load balancing in a multiple processors system
First Claim
Patent Images
1. A computer implemented method of balancing workload among a plurality of processors, comprising:
- identifying an idle processor from the plurality of processors;
scanning the plurality of processors for a processor meeting idle processor load balancing criteria, wherein scanning the plurality of processors for the processor meeting idle processor load balancing criteria includes identifying a processor of the plurality of processors having a local run queue that has a largest number of threads, contains more threads than a selected threshold, has not had more threads stolen from it than a maximum threshold for a current clock cycle, and contains at least one unbound thread; and
if a processor meeting the idle processor load balancing criteria is found, performing idle processor load balancing.
0 Assignments
0 Petitions
Accused Products
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.
139 Citations
2 Claims
-
1. A computer implemented method of balancing workload among a plurality of processors, comprising:
-
identifying an idle processor from the plurality of processors; scanning the plurality of processors for a processor meeting idle processor load balancing criteria, wherein scanning the plurality of processors for the processor meeting idle processor load balancing criteria includes identifying a processor of the plurality of processors having a local run queue that has a largest number of threads, contains more threads than a selected threshold, has not had more threads stolen from it than a maximum threshold for a current clock cycle, and contains at least one unbound thread; and if a processor meeting the idle processor load balancing criteria is found, performing idle processor load balancing. - View Dependent Claims (2)
-
Specification