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%.

Application-aware Group Scheduler for Android.

Application-adaptive Resource Scheduling in a Computational Grid

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Share Memory Aware Scheduler

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

AAGA: Affinity-Aware Grouping for Allocation of Virtual Machines

Group Scheduling for Improving Both CPU and Memory Power Efficiency Simultaneously

Mitigating Resource Contention on Multicore Systems Via Scheduling

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

Energy-aware application scheduling based on genetic algorithm.

A Multicore Scheduling Algorithm Considering Cache Warm-Up Overheads

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

A Thread Behavior-Based Memory Management Framework on Multi-core Smartphone

A Grouping-based Scheduler for Efficient Channel Utilization under Age of Information Constraints

Access Adaptive and Thread-Aware Cache Partitioning in Multicore Systems

Load-Balancing for Improving User Responsiveness on Multicore Embedded Systems

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

CMP Thread Assignment Based on Group Sharing L2 Cache

Extend Capability of Low-End Android Devices by Scheduling Apps Between Local and Cloud

Frequency Affinity: Analyzing and Maximizing Power Efficiency in Multi-core Systems

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