Patent ID: 7665092
Filing Date: 2010-02-16
Classification: G06F

Abstract:
1. A method for balancing load between task queues in a multiprocessor system, the method comprising: conditionally requesting load information from a number of neighboring CPUs in a neighborhood of a requesting CPU; in response to the request, receiving load information from one or more neighboring CPUs; calculating a neighborhood mean load based on the received load information; if a load on the requesting CPU is below the neighborhood mean load, requesting one or more neighboring CPUs to transfer tasks to the requesting CPU; determining a total number of tasks which are to be requested from a neighboring CPU so that, after the transfer, the load on the requested neighboring CPU is not below the neighborhood mean load; for each neighboring CPU from the one or more neighboring CPUs, determining if a condition is satisfied to send one or more tasks from the neighboring CPU to the requesting CPU; and if the condition is satisfied, sending the one or more tasks from the neighboring CPU to the requesting CPU, thereby balancing load between CPUs in the neighborhood.