Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for scheduling virtual CPU (Central Processing Unit)

A scheduling method and virtual machine technology, applied in the field of virtual CPU scheduling, can solve the problems of simple load balancing strategy, unsatisfied load characteristics, and inability to respond in time for I/O processing.

Active Publication Date: 2015-04-08
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] The invention provides a virtual CPU scheduling method, which is used in a multi-processor virtualization environment, and solves the problem that in the virtualization environment, I / O processing cannot be responded in time, the load characteristics cannot be satisfied, and the load balancing strategy in the current mainstream scheduling algorithm is too large. simple question

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for scheduling virtual CPU (Central Processing Unit)
  • Method for scheduling virtual CPU (Central Processing Unit)
  • Method for scheduling virtual CPU (Central Processing Unit)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0143] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0144] like figure 1 As shown, the present invention includes scheduling initialization step, inserting virtual CPU running queue step, virtual CPU running step, load balancing step, updating credit value and system load step, redistributing credit value step, reallocating physical CPU step and changing virtual machine type step;

[0145] (1) Scheduling initialization steps: Create a physical CPU scheduling structure for each physical CPU: set the main timer and adjustment timer for the main physical CPU, and set the secondary timer for other physical CPUs; create a virtual machine scheduling structure for each virtual machine : Initialize the virtual machine credit value weight, set the virtual machine type; initialize the virtual CPU scheduling structure for the virtual CPU of each virtual machine: initialize the load variable and I / O task u...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for scheduling virtual CPU (Central Processing Unit), belongs to the technical field of computer virtualization and solves the problems that I / O processing can not be responded in time, load characteristics can not be satisfied and a load balancing strategy in a traditional scheduling algorithm is too simple. The method comprises the following steps: carrying out scheduling initialization, inserting into a virtual CPU running queue, carrying out virtual CPU operation, carrying out load balancing, updating a credit value and system load, reassigning the credit value, reassigning physical CPUs and revising the type of a virtual machine. The virtual machine is divided into three classes, carries out dynamic isolation on different types of load and is bound to two groups of physical CPU with different types of load to run, and different time slices are given to the virtual CPU on which different types of load are operated to improve operation efficiency and guarantee I / O performance. The virtual CPU scheduling method redesigns the load balancing strategy, and selects the strategy with minimum migration expenses in addition to that the isolation of different types of load is guaranteed, and the problem that the load balancing strategy in the traditional scheduling algorithm is too simple is solved.

Description

technical field [0001] The invention belongs to the technical field of computer virtualization, and specifically relates to a virtual CPU scheduling method, which satisfies various application requirements by setting various types of virtual machines, and dynamically load isolation and optimized load balancing strategies greatly improve the entire virtual CPU platform performance. Background technique [0002] At present, computer performance has been qualitatively improved in terms of CPU, memory, or network. The traditional computer architecture that runs an operating system on a server cannot make good use of these advantages, resulting in unsatisfactory computer utilization. According to the report of International Data Corporation (IDC), a market research company, in a typical data center of an IT enterprise, the average utilization rate of the basic physical structure is only 10% to 15%, and most of the computer resources are not fully utilized; secondly, As energy co...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F9/455
CPCG06F9/50
Inventor 童薇冯丹刘景宁刘珂男
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products