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.

Priority Based Fair Scheduling : A Memory Scheduler Design for Chip-Multiprocessor Systems

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

Memory Access Scheduling Based on Dynamic Multilevel Priority in Shared DRAM Systems

Share Memory Aware Scheduler

Design Of A Dynamic Memory Access Scheduler

Fairness-considered Shortest Job First Strategy for Memory Scheduling

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

Memory Access Schedule Minimization for Embedded Systems

Efficient Scheduling with Intensive In-Memory File Accesses Considering Bandwidth Constraint on Memory Bus.

Memory-centric scheduling for multicore hard real-time systems

A Pure Hardware-Driven Scheduler for Enhancing Bank-Level Parallelism in a Persistent Memory Controller

High-Performance and Energy-Effcient Memory Scheduler Design for Heterogeneous Systems

The Blacklisting Memory Scheduler: Balancing Performance, Fairness and Complexity

Memory Affinity: Balancing Performance, Power, Thermal and Fairness for Multi-core Systems

Traffic-Aware and Memory-Aware Task Scheduling on Multi-Core Chips

Efficiency-Aware QoS DRAM Scheduler

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Efficient Task Assignment And Scheduling For Mpsoc Dsps With Vs-Spm Considering Concurrent Accesses Through Data Allocation

Global Real-Time Memory-Centric Scheduling for Multicore Systems.

Coordinate Channel-Aware Page Mapping Policy and Memory Scheduling for Reducing Memory Interference among Multimedia Applications.

PUMA: from Simultaneous to Parallel for Shared Memory System in Multi-core