Abstract:The traditional virtual machine scheduling algorithm does not fully consider the execution efficiency of parallel applications. When multiple virtual machines cooperate to execute the parallel computing tasks, the virtual machine monitor still allocates the physical CPUs by the time-division multiplexing method. That will lead the parallel tasks to be serialized and the efficiency degraded greatly. The modern chip multiprocessors platform involves several available computing cores, to meet the need of the concurrent execution of multiple virtual machines. In this paper, we proposed a dynamic scheduling strategy -CON-Credit scheduler, which helps to speed up the parallel applications in virtual environment with multi-cores or many cores system. The main feature of CON-Credit is to map the virtual CPU to the physical CPU directly, so the virtual machines involves parallel tasks can take fully advantage of the underlying hardware resources. More precisely, the CON-Credit algorithm dynamically allocated processor cores to the virtual domains according to the type of the application. For the parallel applications, CON-Credit chooses to schedule a bulk of physical CPUs at the same time to avoid the extra makespan of discrete dispatch in traditional virtual machine scheduling algorithm. The experimental results show that the CON-Credit algorithm improved the execution efficiency of the parallel application and optimized the overall performance of the virtual machine system.

A Multi-Core Processor Scheduling Algorithm Based on Classification Data Mining

Efficient Scheduling Mechanism for Performance-Heterogeneous Multi-core Processor

A Scheduling Algorithm Based on Critical Factors for Heterogeneous Multicore Processors.

Comprehensive Scheduling Algorithm for Asymmetric Multi-Core Processors

Scheduling on Homogeneous Multi-Core System

Application and Research of Dynamic Scheduling Algorithm for Multiprocessor

Improving Multi-Core Scheduling Method through Using PPTT(Parallel Priority Task Tree) Model

Multi-Core Processor Scheduling Algorithm Under The Influence Of Process Variation

Scheduling Algorithms for Asymmetric Multi-core Processors

Heterogeneous Chip Multi-core Processor task scheduling method based on ant colony algorithm

Scheduling Model of Virtual Machine Base on Task Type in Multi-core System

Load Balance Scheduling Algorithm for CMP Architecture

Research and Implementation of a Thread Scheduling Algorithm in Multi-core Environment

Optimization Strategies of Data Processing Algorithms under Multi-Core Architecture

Real-Time Classifying Scheduling Algorithm in the Multiprocessor System

New Scheduling Algorithm for Real-Time Multiprocessor Systems Aimed to Independent and Periodic Multi-Tasks

Research on Dynamic Cache Distribution Scheduling Algorithm on Multi-Core Processors

Research on Three Dimensional Scheduling Model for Embedded Multi-Core System

Research on Parallel Scheduling Algorithm of Task Graph Model on Multi-core Processing Platform

A Task Scheduling Algorithm for Multi-core Processors

Energy-Aware Scheduling Tasks on Chip Multiprocessor