Abstract:The growing gap between microprocessor speed and DRAM speed is a major problem that computer designers are facing. In order to narrow the gap, it is necessary to improve DRAM's speed and throughput. To achieve this goal, this paper proposes techniques to take advantage of the characteristics of the 3-stage access of contemporary DRAM chips by grouping the accesses of the same row together and interleaving the execution of memory accesses from different banks. A family of Bubble Filling Scheduling (BFS) algorithms are proposed in this paper to minimize memory access schedule length and improve memory access time for embedded systems. When the memory access trace is known in some application-specific embedded systems, this information can be fully utilized to generate efficient memory access schedules. The offline BFS algorithm can generate schedules which are 47.49% shorter than in-order scheduling and 8.51% shorter than existing burst scheduling on average. When memory accesses are received by the single memory controller in real time, the memory accesses have to be scheduled as they come. The online BFS algorithm in this paper serves this purpose and generates schedules which are 58.47% shorter than in-order scheduling and 4.73% shorter than burst scheduling on average. To improve the memory throughput and further reduce the memory access schedule, an architecture with dual memory controllers is proposed. According to the experimental results, the dual controller algorithm can generate schedules which are 62.89% shorter than in-order scheduling, 14.23% shorter than burst scheduling, and 10.07% shorter than single controller BFS algorithms on average.

Design Of A Dynamic Memory Access Scheduler

Design of the DDR SDRAM Controller Integrated by the Data Intensive Computing Architecture

Design and Realization of an Optimized Memory Access Scheduler

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

Efficiency-Aware QoS DRAM Scheduler

Memory Access Schedule Minimization for Embedded Systems

A Highly Efficient SDRAM Controller Supporting Variable-Length Burst Access and Batch Process for Discrete Reads

CADS: Core-Aware Dynamic Scheduler for Multicore Memory Controllers

A Memory Access Scheduling Method for Multi-core Processor

Design of Dual-Shared Dram Controller Based on Switch

Design and Implementation of A Ddr3-Based Memory Controller

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

ADSM: Adaptive Data Scheduling Method for Hybrid Memories in Distributed System

Design for High Performance SDRAM Controller Orienting to System on Chip

An Optimized DDR2 SDRAM Control System for Multi-Core System

A Simple Design and Implementation of SDRAM Controller

Performance Exploration and Optimization of SDRAM-Controller Architecture on SDRAM Access

Low-latency SDRAM Controller for Shared Memory in MPSoC

The Application and Optimization of SDRAM Controller in Multicore Multithreaded SoC

HSCS: a Hybrid Shared Cache Scheduling Scheme for Multiprogrammed Workloads

A Method of Short-Period Storage Based on DDR2 SDRAM