A Scheduling Mechanism Supporting Multi-core Parallel Processing in Heterogeneous Environment

Abstract

The invention discloses a scheduling mechanism of supporting multi-core parallel processing in a heterogeneous environment. Firstly, a virtual manager allows a CPU to be virtualized into multiple vCPUs, the total of the vCPUs allocated for a client can be more than physically existing CPU resources; then by time-sharing multiplexing of the CPU, one or more clients are bound to the fixed CPU; then,in a multi-partition environment of real-time / non-real-time coexistence, a hybrid scheduling strategy of time slice and priority is adopted. The scheduling mechanism of supporting multi-core parallelprocessing in the heterogeneous environment binds one or more clients to one CPU, different physical processor cores can be viewed as independent parallel operation, the time-sharing multiplexing ofthe client in the same core can better support for multi-core concurrency; by combining a preemptive strategy of the priority and adopting the hybrid scheduling mechanism, it can be ensured that real-time tasks of the highest priority obtain timely response, and in a non-real-time task processing environment, hunger is avoided, and both of which have advantages.

Description

technical field [0001] The invention relates to the field of scheduling mechanisms, in particular to a scheduling mechanism supporting multi-core parallel processing in a heterogeneous environment. Background technique [0002] The virtualization technology can run multiple virtual machines on one physical machine, and run different operating systems and applications in each virtual machine, and the virtual machines have good isolation. These are realized by adding a software layer called a virtual machine monitor (Virtual Machine Monitor, VMM) on top of the hardware. Currently widely used system-level virtual machines can be divided into general-purpose virtual machines and real-time virtual machines. General-purpose virtual machines are mainly oriented to the desktop and server fields. Typical general-purpose virtual machines are as follows. [0003] 1) VMware [0004] VMware is one of the mainstream vendors of x86 virtualization. Among them, ESX Server is mainly orien...

AI Technical Summary

Problems solved by technology

[0011] At present, the degree of virtualization of multi-core processors is uneven. One or more CPU cores can only be allocated to a certain partition, but it is not possible to multiplex a single CPU to multiple partitions. In fact, it is just a virtualization in compromise

Usually, in a virtual environment configuration, each virtual machine, as a process, is randomly scheduled to execute on a certain CPU core according to the kernel scheduling method of the virtual machine manager, without considering the multi-partition environment of real-time / non-real-time coexistence, It may lead to untimely response to real-time systems, and waste of resources for non-real-time systems

Images