Load balancing method and apparatus in symmetric multi-processor system
First Claim
1. A load balancing method, comprising:
- (a) selecting at least two processors based on a load between a plurality of processors;
(b) migrating a predetermined task stored in a run queue of a first processor to a migration queue of a second processor, from among the selected processors; and
(c) migrating the predetermined task stored in the migration queue of the second processor to a run queue of the second processor.
2 Assignments
0 Petitions
Accused Products
Abstract
Provided are a load balancing method and a load balancing apparatus in a symmetric multi-processor system. The load balancing method includes selecting at least two processors based on a load between a plurality of processors, from among the plurality of processors, migrating a predetermined task stored in a run queue of a first processor to a migration queue of a second processor, and migrating the predetermined task stored in the migration queue of the second processor to a run queue of the second processor. Accordingly, a run queue of a processor is not blocked while migrating a task, an immediate response of the run queue is possible, and a waiting time of a scheduler is reduced. Consequently, the scheduler can speedily perform context switching, and thus performance of the entire operating system is improved.
-
Citations
15 Claims
-
1. A load balancing method, comprising:
-
(a) selecting at least two processors based on a load between a plurality of processors; (b) migrating a predetermined task stored in a run queue of a first processor to a migration queue of a second processor, from among the selected processors; and (c) migrating the predetermined task stored in the migration queue of the second processor to a run queue of the second processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A symmetric multi-processor system, comprising:
-
a plurality of processors; a scheduler, which selects at least two processors based on loads of the plurality of processors; a run queue of a first processor from among the selected two processors, which stores tasks to be performed by the first processor; a run queue of a second processor, from among the selected two processors, which stores tasks to be performed by the second processor; and a migration queue of the second processor, which stores tasks migrated from the run queue of a processor other than the second processor, wherein the scheduler migrates a predetermined task stored in the run queue of the first processor to the migration queue of the second processor, and migrates the task stored in the migration queue of the second processor to the run queue of the second processor. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification