Abstract:Asymmetric multicore processors (AMP) consist of cores exposing the same instruction-set architecture (ISA) but varying in size, frequency, power consumption and performance. AMPs were shown to be more power efficient than conventional symmetric multicore processors, and it is therefore likely that future multicore systems will include cores of different types. AMPs derive their efficiency from core specialization: instruction streams can be assigned to run on the cores best suited to their demands for architectural resources. System efficiency is improved as a result. To perform effective matching of threads to cores, the thread scheduler must be asymmetry-aware; and while asymmetry-aware schedulers for operating systems are a well studied topic, asymmetry-awareness in hypervisors has not been addressed. A hypervisor must be asymmetry-aware to enable proper functioning of asymmetry-aware guest operating systems; otherwise they will be ineffective in virtual environments. Furthermore, a hypervisor must ensure that asymmetric cores are shared among multiple guests in a fair fashion or in accordance with their priorities.This work for the first time implements simple changes to the hypervisor scheduler, required to make it asymmetry-aware, and evaluates the benefits and overheads of these asymmetry-aware mechanisms. Our evaluation was performed using an open source hypervisor Xen on a real multicore system where asymmetry was emulated via CPU frequency scaling. We compared the asymmetry-aware hypervisor to default Xen. Our results indicate that asymmetry support can be implemented with low overheads, and resulting performance improvements can be significant, reaching up to 36% in our experiments. Most performance improvements are derived from the fact that an asymmetry-aware hypervisor ensures that the fast cores do not go idle before slow cores and from the fact that it maps virtual cores to physical cores for asymmetry-aware guests according to the guest's expectations. Other benefits from asymmetry awareness are fairer sharing of computing resources among VMs and more stable execution times.

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

Comprehensive Scheduling Algorithm for Asymmetric Multi-Core Processors

STEER: Asymmetry-aware Energy Efficient Task Scheduler for Cluster-based Multicore Architectures

Processes Scheduling on Heterogeneous Multi-core Architecture with Hardware Support.

Aash: An Asymmetry-Aware Scheduler For Hypervisors

Criticality-Aware Dynamic Task Scheduling for Heterogeneous Architectures

Energy Efficient Job Scheduling in Single-Isa Heterogeneous Chip-Multiprocessors

An Evaluation of Per-Chip Nonuniform Frequency Scaling on Multicores.

Operating system support to an online hardware-software co-design scheduler for heterogeneous multicore architectures

Architecture-Aware Configuration and Scheduling of Matrix Multiplication on Asymmetric Multicore Processors

Parallelizing Workload Execution in Embedded and High-Performance Heterogeneous Systems

Exploration of Performance and Energy Trade-offs for Heterogeneous Multicore Architectures

Blocking-Aware Partitioned Real-Time Scheduling for Uniform Heterogeneous Multicore Platforms

Cross-architecture Prediction Based Scheduling for Energy Efficient Execution on Single-Isa Heterogeneous Chip-Multiprocessors.

Hardware Assistant Scheduling for Synergistic Core Tasks on Embedded Heterogeneous Multi-core System?

High-Performance Simultaneous Multiprocessing for Heterogeneous System-on-Chip

Slack-Time-Aware Energy Efficient Scheduling For Multiprocessor Socs

Energy-Efficient Scheduling of Real-Time Tasks on Heterogeneous Multicores Using Task Splitting

Schedule Refinement for Homogeneous Multi-Core Processors in the Presence of Manufacturing-Caused Heterogeneity

Partition Scheduling on Heterogeneous Multicore Processors for Multi-dimensional Loops Applications

Adaptive Workload-Aware Task Scheduling for Single-Isa Asymmetric Multicore Architectures