Synchronous Optimal Scheduling System and Scheduling Method Based on Group Scheduling in Virtualization Environment

A virtualized environment and optimized scheduling technology, applied in software simulation/interpretation/simulation, multi-programming devices, climate sustainability, etc., can solve problems such as CPU fragmentation, improve performance, increase CPU utilization, and reduce synchronization delayed effect

Active Publication Date: 2017-02-01
HUAZHONG UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above defects or improvement needs of the prior art, the present invention provides a synchronous optimization scheduling system and scheduling method based on group scheduling in a virtualized environment, the purpose of which is to solve the technical problem of CPU fragmentation in the existing group scheduling

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
  • Synchronous Optimal Scheduling System and Scheduling Method Based on Group Scheduling in Virtualization Environment
  • Synchronous Optimal Scheduling System and Scheduling Method Based on Group Scheduling in Virtualization Environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0028] The terms involved in the present invention are firstly defined and described below.

[0029] Credit:: The value used to measure the physical CPU time used in the Xen Credit algorithm.

[0030] Group Scheduling: A current mainstream scheduling algorithm for solving LHP, that is, scheduling all VCPUs on a VM to make it run like a native system.

[0031] Such as figure 2 As shown, the s...

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 synchronization optimized dispatching system based on group dispatching in the virtualization environment. The synchronization optimized dispatching system comprises a VCPU initial mapping module, a Credit distribution module, a VCPU dispatching module, a Credit consumption module and a Credit historical statistics module, wherein the VCPU initial mapping module is in charge of mapping a VCPU to a PCPU operation queue; the Credit distribution module distributes S time slices to each VCPU of VMs according to weights; the VCPU dispatching module is in charge of dispatching a certain VCPU to a current PCPU operation queue within every time slice, and determining the particle size of VM group dispatching for operation of parallel loads according to the Credit historical statistics module so as to implement the group dispatching strategy; the Credit consumption module is in charge of updating a credit value of each VCPU after one time slice is operated completely; the Credit historical statistics module records the dispatching history of the VCPU with windows being K, and maintains the total operation time of loads of two types so as to provide the group particle size value needed by the VCPU dispatching module. The performance of the loads can be improved by fully utilizing the types of the loads, the utilization rate of a CPU is improved, and at the same time, energy consumption can be reduced.

Description

technical field [0001] The invention belongs to the field of computer multi-core virtualization scheduling, and more specifically relates to a group scheduling-based synchronous optimization scheduling system and scheduling method in a virtualization environment. Background technique [0002] In a virtualized environment, scheduling is divided into two layers: one is the internal process scheduling of the virtual machine (Virtual Machine, referred to as VM), and the other is the process scheduling of the virtual machine manager (Virtual Machine Manager, referred to as VMM). CPU, referred to as VCPU) scheduling. The scheduling of processes by the VM is basically transparent to the VMM. The VMM only judges whether the current VCPU can be scheduled according to whether there are tasks running in the current VCPU. Since the process running status information cannot be directly reflected to the VMM through the VCPU, it is easy to have an understanding gap between the scheduling ...

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 Patents(China)
IPC IPC(8): G06F9/455G06F9/50
CPCY02D10/00
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
Try Eureka
PatSnap group products