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

Increment time slice adjustment framework and method in CREDIT scheduler

An adjustment method and time slice technology, applied in the direction of program startup/switching, multi-program device, program control device, etc., can solve problems such as fast interrupt response and high resource utilization, and improve management and optimization capabilities , to ensure load balance and reduce the loss of physical computer computing performance

Active Publication Date: 2014-05-14
SHANGHAI JIAO TONG UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This trade-off situation makes the length of the time slice somewhat controversial in design, and cannot meet the requirements of fast interrupt response and high resource utilization at the same time.

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
  • Increment time slice adjustment framework and method in CREDIT scheduler
  • Increment time slice adjustment framework and method in CREDIT scheduler
  • Increment time slice adjustment framework and method in CREDIT scheduler

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The idea, specific structure and technical effects of the present invention will be further described below in conjunction with the accompanying drawings, so as to fully understand the purpose, features and effects of the present invention.

[0042] figure 2 It is the VMM virtual interrupt processing framework after adding the incremental time slice adjustment module in the present invention. Wherein, VCPU0-VCPU N represent multiple VCPUs, and similarly, virtual Local APIC0-virtual Local APIC N and physical CPU0-physical CPU M respectively represent multiple virtual Local APICs and physical CPUs. In the present invention, the scheduler module of the virtual machine monitor and the virtual interrupt processing platform are no longer in an isolated state, and an incremental time slice adjustment module based on independent decision-making of interrupts is introduced to receive, transmit and process information on both sides . The newly added module will be mainly respo...

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 an increment time slice adjustment framework and method in a CREDIT scheduler. An interrupt decision making information maintaining device is responsible for maintaining history interrupt decision making information, and an increment time slice adaptive adjustment device collects data information maintained in the interrupt decision making information maintaining device in a timing mode, adjusts history information in cooperation with an increment time slice and dynamically calculates a new increment time slice. If the newly-calculated increment time slice is different from the original increment time slice, the CREDIT scheduler is informed to update the increment time slice. As an extension of an original time slice mechanism, the increment time slice dynamically maintains a non-negative value to increase the length of the original time slice. The increment time slice mechanism is built on a virtual interrupt independent decision making mechanism, and therefore the length of the time slice can be increased on the premise that the I / O performance of a virtual machine is not influenced.

Description

technical field [0001] The present invention relates to the fields of system virtualization, virtual interrupt processing, and virtual machine scheduler design, and in particular, relates to an incremental time slice adjustment architecture and method based on interrupt binding decision support in the CREDIT scheduler, which is used to solve the problem caused by the scheduler Frequent context switching, loss of physical computing resources, and long interrupt response processing delays caused by medium time slice length settings. Background technique [0002] System virtualization and related technologies are developing rapidly in the industry. Virtualization technology realizes the integration of computing resources and storage resources by virtualizing one or more relatively powerful physical servers into multiple small and medium-sized computers with relatively ordinary performance. Under the premise of centralized management, redistribution and maintenance of the integ...

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
IPC IPC(8): G06F9/48G06F9/455
Inventor 管海兵马汝辉李健朱敏君周凡夫
Owner SHANGHAI JIAO TONG 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