Abstract:Applications running concurrently in CMP systems interfere with each other at DRAM memory, leading to poor system performance and fairness. Memory access scheduling reorders memory requests to improve system throughput and fairness. However, it cannot resolve the interference issue effectively. To reduce interference, memory partitioning divides memory resource among threads. Memory channel partitioning maps the data of threads that are likely to severely interfere with each other to different channels. However, it allocates memory resource unfairly and physically exacerbates memory contention of intensive threads, thus ultimately resulting in the increased slowdown of these threads and high system unfairness. Bank partitioning divides memory banks among cores and eliminates interference. However, previous equal bank partitioning restricts the number of banks available to individual thread and reduces bank level parallelism. In this paper, we first propose a Dynamic Bank Partitioning (DBP), which partitions memory banks according to threads' requirements for bank amounts. DBP compensates for the reduced bank level parallelism caused by equal bank partitioning. The key principle is to profile threads' memory characteristics at run-time and estimate their demands for bank amount, then use the estimation to direct our bank partitioning. Second, we observe that bank partitioning and memory scheduling are orthogonal in the sense; both methods can be illuminated when they are applied together. Therefore, we present a comprehensive approach which integrates Dynamic Bank Partitioning and Thread Cluster Memory scheduling (DBP-TCM, TCM is one of the best memory scheduling) to further improve system performance. Experimental results show that the proposed DBP improves system performance by 4.3% and improves system fairness by 16% over equal bank partitioning. Compared to TCM, DBP-TCM improves system throughput by 6.2% and fairness by 16.7%. When compared with MCP, DBP-TCM p- ovides 5.3% better system throughput and 37% better system fairness. We conclude that our methods are effective in improving both system throughput and fairness.

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

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

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

Shared cache aware task mapping for WCRT minimization

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

Tasks mapping in multi-core based system: hybrid ACO&GA approach

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

Minimizing Energy Consumption for Embedded Multicore Systems Using Cache Configuration and Task Mapping

Optimization Issues in Mapping Autosar Components to Distributed Multithreaded Implementations

Efficient Consolidation-Aware VCPU Scheduling on Multicore Virtualization Platform.

Parallelism-Aware Memory Interference Delay Analysis for COTS Multicore Systems

Multi-objective Redundancy Hardening with Optimal Task Mapping for Independent Tasks on Multi-Cores.

Improving system throughput and fairness simultaneously in shared memory CMP systems via Dynamic Bank Partitioning

Thermal-Aware Task Mapping on Dynamically Reconfigurable Network-on-Chip Based Multiprocessor System-on-Chip

Object-centric bank partition for reducing memory interference in CMP systems.

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

High-performance application mapping in network-on-chip-based multicore systems

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

Improving System Performance in Heterogeneous MPSoC Systems via Dynamic DRAM Bandwidth Allocation

Locality-aware Bank Partitioning for Shared DRAM MPSoCs.