Apparatus and methods for starvation load balancing using a global run
queue in a multiple run queue system. 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.
Οι συσκευές και οι μέθοδοι για το λιμό φορτώνουν την εξισορρόπηση χρησιμοποιώντας μια σφαιρική σειρά αναμονής τρεξίματος σε ένα πολλαπλάσιο σύστημα σειρών αναμονής τρεξίματος. Η συσκευή περιλαμβάνει έναν ελεγκτή, μια μνήμη, μια αρχική ισορροπώντας συσκευή φορτίων, μια μη απασχόλησης ισορροπώντας συσκευή φορτίων, μια περιοδική ισορροπώντας συσκευή φορτίων, και μια ισορροπώντας συσκευή φορτίων λιμού. Η συσκευή εκτελεί την αρχική εξισορρόπηση φορτίων, τη μη απασχόλησης εξισορρόπηση φορτίων, την περιοδική εξισορρόπηση φορτίων και την εξισορρόπηση φορτίων λιμού για να εξασφαλίσει ότι οι φόρτοι εργασίας για τους επεξεργαστές του συστήματος είναι βέλτιστα ισορροπημένοι.
