Load balancing method and apparatus in symmetric multi-processor system
US8875151B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2007 |
| Grant date | Oct 28, 2014 |
| Priority date | — |
| Expiry date | Nov 26, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5088
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.