Method for allocating processor resources precisely by means of predictive scheduling based on current credits
US9286127B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 5, 2013 |
| Grant date | Mar 15, 2016 |
| Priority date | — |
| Expiry date | Jul 5, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/485
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention discloses a method for allocating processor resources precisely by means of predictive scheduling based on current credits, wherein the run queue of the Credit scheduler comprises virtual central processing units (VCPUs) with UNDER priority located at the head of the queue, VCPUs with OVER priority, VCPUs with IDLE priority located at the end of the queue and a wait queue for saving all VCPUs with overdrawn credits. Based on credit values of VCPUs, the method predicts the time of the credit overdrawing, and sets a timer which is triggered after the time to notify the Credit scheduler to stop scheduling corresponding VCPU. Thus the method effectively controls credit consumption and achieves the object of precise allocation of processor resources. The method is suitable to multi-core environment, and is also capable of reserving the advantages of the existing Credit scheduler, which are quick response for small task loads and load balancing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.