Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Integrated scheduling method and device for interruptability holder preemption problem

A scheduling method and a technology of a scheduling device, which are applied in the computer field, can solve problems such as frequent context switching and unfavorable CPU-intensive operation, and achieve the elimination of interrupt holder preemption problems, reduced network responsiveness, and improved network I/O performance Effect

Active Publication Date: 2018-06-05
SHANGHAI JIAOTONG UNIV
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Scheduling-related strategies reduce the waiting time of each VCPU in the run queue by reducing the time slice of the VMM scheduler, thereby reducing I / O latency, but this method will cause frequent context switching, which is not conducive to CPU-intensive (PU-intensive ) task running

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
  • Integrated scheduling method and device for interruptability holder preemption problem
  • Integrated scheduling method and device for interruptability holder preemption problem
  • Integrated scheduling method and device for interruptability holder preemption problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Embodiments of a comprehensive scheduling method and scheduling device for interrupt holder preemption provided by the present invention will be described in detail below with reference to the accompanying drawings. The embodiments are implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operation processes are given, but the applicable platform is not limited to the following embodiments.

[0027] This embodiment is based on the currently widely used KVM (Kernel-Based Virtual Machine) and its paravirtualized network I / O model (consisting of a front-end driver in a virtual machine and a back-end driver in a VMM).

[0028] Please refer to figure 1 , is a schematic diagram of an interrupt processing flow in a traditional paravirtualized environment.

[0029]In a paravirtualized environment, the network device of a virtual machine consists of two parts: a front-end driver running inside the virtual...

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 discovers and defines a possibly existent problem of an interruptability remapping mechanism under a virtual symmetric multi-processing environment: the interruptability holder preemption (IHP, interruptability holder preemption) problem. The problem causes the failures of the interruptability remapping mechanism, and reduces the I / O performance of a virtual machine. For solving theIHP problem, the invention provides a proactive VCPU integrated scheduling method based on the interruptability holder information. Through the method provided by the invention, a VCPU integrated scheduling method is constructed by globally mastering and analyzing an operation state of the interruptability holder and giving consideration to the global scheduling fairness of the system based on theextensively used KVM (Kernel-Based Virtual Machine) at present and a semi-virtual network model; the IHP problem is effectively eliminated, and the I / O performance of the virtual machine is obviouslyimproved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a comprehensive scheduling method and device for the problem of interrupt holder preemption. Background technique [0002] System virtualization creates an environment that allows multiple virtual machines to run concurrently on a physical server. A virtual machine monitor (VMM, Virtual Machine Monitor) abstracts underlying hardware into virtual resources, and manages the running of virtual machines. I / O virtualization is an important branch of system virtualization, responsible for providing I / O devices for virtual machines. As network interconnection speeds continue to increase, I / O virtualization has become one of the key issues in cloud data centers. [0003] Virtual Symmetric Multiprocessing (VSMP, Virtual Symmetric Multiprocessing) technology enables a virtual machine to have multiple virtual processors (VCPU, VirtualCPU), which not only brings higher concurrency and re...

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): H04L12/26H04L29/08G06F9/455G06F9/48
CPCH04L43/103H04L67/1004G06F9/45558G06F9/4812G06F2009/4557G06F2009/45579G06F2009/45595G06F9/4881G06F9/505G06F9/5077G06F2009/45591
Inventor 李健管海兵胡小康张望
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com