Patent ID: 8739167

Claim:
A method for balancing load of a multiprocessor system, characterized by comprising: determining a local Central Processing Unit (CPU) and a target CPU in the multiprocessor system; sequencing migration priorities of processes in the queue of the local CPU, based on the size of memory space occupied by the processes in the queue of the local CPU, wherein the less the memory space a process occupies is, the higher the migration priority of the process is; and migrating a process whose migration priority is the highest among the processes in the queue of the local CPU other than a process being performed into the target CPU, wherein sequencing migration priorities of processes in the queue of the local CPU, based on the size of memory space occupied by the processes in the queue of the local CPU, wherein the less the memory space a process occupies is, the higher the migration priority of the process is comprises: calculating execution time of respective processes in the queue of the local CPU; and sequencing the migration priorities by comparing the execution time of the respective processes, wherein the shorter the execution time of a process is, the higher the migration priority of the process is.