Abstract:Due to the limitation of power and processor complexity on traditional single core processors, multi-core processors have become the mainstream. One key feature on commodity multi-cores is that the last level cache (LLC) is usually shared. However, the shared cache contention can affect the performance of applications significantly. Several existing proposals demonstrate that task co-scheduling has the potential to alleviate the contention, but it is challenging to make co-scheduling practical in commodity operating systems. In this paper, we propose two lightweight practical textit{cache-aware} co-scheduling methods, namely static SOA and dynamic SOA, to solve the cache contention problem on commodity multi-cores. The central idea of the two methods is that textit{the cache contention can be reduced by adjusting the scheduling order properly}. These two methods are different from each other mainly in the way of acquiring the process's cache requirement. The static SOA (static scheduling order adjustment) method acquires the cache requirement information statically by offline profiling, while the dynamic SOA (dynamic scheduling order adjustment) captures the cache requirement statistics by using performance counters. Experimental results using multi-programmed NAS workloads suggest that the proposed methods can greatly reduce the effect of cache contention on multi-core systems. Specifically, for the static SOA method, the execution time can be reduced by up to 15.7%, the number of cache misses can be reduced by up to 11.8%, and the performance improvement remains obvious across the cache size and the length of time slice. For the dynamic SOA method, the execution time reduction can achieve up to 7.09%.

A Linux Task Scheduling Algorithm for Multi-core System

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Scheduling on Homogeneous Multi-Core System

Communication-aware task scheduling for multi-core architectures with segmented buses

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

Application-aware Group Scheduler for Android.

A User-Level NUMA-Aware Scheduler for Optimizing Virtual Machine Performance.

Dynamic and online task scheduling algorithm based on virtual compute group in many-core architecture

Efficient Consolidation-Aware VCPU Scheduling on Multicore Virtualization Platform.

A Scheduling Method for Avoiding Kernel Lock Thrashing on Multi-cores

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

Mitigating Resource Contention on Multicore Systems Via Scheduling

Hitsm: A Heuristic Algorithm For Independent Task Scheduling In Multicore

A Multicore Scheduling Algorithm Considering Cache Warm-Up Overheads

Reducing Shared Cache Contention by Scheduling Order Adjustment on Commodity Multi-cores

Enhancement of Resource Scheduling on Gui Based Operating System

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

CFS Optimizations to KVM Threads on Multi-Core Environment

A Dynamic Task Scheduling Method in Cluster of Workstations

Pipeline-based scheduling for heterogeneous multi-core systems