Abstract:Cache partitioning techniques have been successfully adopted to mitigate interference among concurrently executing real-time tasks on multi-core processors. Considering that the execution time of a cache-sensitive task strongly depends on the cache available for it to use, co-optimizing cache partitioning and task allocation improves the system's schedulability. In this paper, we propose a hybrid multi-layer design space exploration technique to solve this multi-resource management problem. We explore the interplay between cache partitioning and schedulability by systematically interleaving three optimization layers, viz., (i) in the outer layer, we perform a breadth-first search combined with proactive pruning for cache partitioning; (ii) in the middle layer, we exploit a first-fit heuristic for allocating tasks to cores; and (iii) in the inner layer, we use the well-known recurrence relation for the schedulability analysis of non-preemptive fixed-priority (NP-FP) tasks in a uniprocessor setting. Although our focus is on NP-FP scheduling, we evaluate the flexibility of our framework in supporting different scheduling policies (NP-EDF, P-EDF) by plugging in appropriate analysis methods in the inner layer. Experiments show that, compared to the state-of-the-art techniques, the proposed framework can improve the real-time schedulability of NP-FP task sets by an average of 15.2% with a maximum improvement of 233.6% (when tasks are highly cache-sensitive) and a minimum of 1.6% (when cache sensitivity is low). For such task sets, we found that clustering similar-period (or mutually compatible) tasks often leads to higher schedulability (on average 7.6%) than clustering by cache sensitivity. In our evaluation, the framework also achieves good results for preemptive and dynamic-priority scheduling policies.

Analyzing Bank Access Conflict and Minimizing Bank Conflict Delay for Shared Cache in Multicore

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

Delay Analysis and Optimization for Inter-Core Interference in Real-Time Embedded Multicore Systems

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

Timing Analysis of Concurrent Programs Running on Shared Cache Multi-Cores

Worst-case Energy Consumption Minimization Based on Interference Analysis and Bank Mapping in Multicore Systems

Timing-aware analysis of shared cache interference for non-preemptive scheduling

Integrated Instruction Cache Analysis and Locking in Multitasking Real-Time Systems

Shared cache aware task mapping for WCRT minimization

A Multicore Scheduling Algorithm Considering Cache Warm-Up Overheads

Per-Bank Bandwidth Regulation of Shared Last-Level Cache for Real-Time Systems

Parallelism-Aware Memory Interference Delay Analysis for COTS Multicore Systems

Analytical Modeling the Multi-Core Shared Cache Behavior with Considerations of Data-Sharing and Coherence

WCET Analysis of Unified Cache with Software Prefetching

Co-Optimizing Cache Partitioning and Multi-Core Task Scheduling: Exploit Cache Sensitivity or Not?

Task Mapping with Cache Reconfiguration and Partitioning for Energy Minimization on Real-Time Multicores

WCET-Aware Task Assignment and Cache Partitioning for WCRT Minimization on Multi-core Systems

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

Analysis of Energy Consumption Optimization for Shared Cache Conflicts

Optimal Symbiosis and Fair Scheduling in Shared Cache

Multicore DRAM Bank-& Row-Conflict Bomb for Timing Attacks in Mixed-Criticality Systems