Abstract:In this article, we present a novel linear time algorithm for data remapping , that is, (i) lightweight; (ii) fully automated; and (iii) applicable in the context of pointer-centric programming languages with dynamic memory allocation support. All previous work in this area lacks one or more of these features. We proceed to demonstrate a novel application of this algorithm as a key step in optimizing the design of an embedded memory system. Specifically, we show that by virtue of locality enhancements via data remapping, we may reduce the memory subsystem needs of an application by 50%, and hence concomitantly reduce the associated costs in terms of size, power, and dollar-investment (61%). Such a reduction overcomes key hurdles in designing high-performance embedded computing solutions. Namely, memory subsystems are very desirable from a performance standpoint, but their costs have often limited their use in embedded systems. Thus, our innovative approach offers the intriguing possibility of compilers playing a significant role in exploring and optimizing the design space of a memory subsystem for an embedded design. To this end and in order to properly leverage the improvements afforded by a compiler optimization, we identify a range of measures for quantifying the cost-impact of popular notions of locality, prefetching, regularity of memory access, and others . The proposed methodology will become increasingly important, especially as the needs for application specific embedded architectures become prevalent. In addition, we demonstrate the wide applicability of data remapping using several existing microprocessors, such as the Pentium and UltraSparc. Namely, we show that remapping can achieve a performance improvement of 20% on the average. Similarly, for a parametric research HPL-PD microprocessor, which characterizes the new Itanium machines, we achieve a performance improvement of 28% on average. All of our results are achieved using applications from the DIS, Olden and SPEC2000 suites of integer and floating point benchmarks.

Software-defined Address Mapping - a Case on 3D Memory.

Design Of A Dynamic Memory Access Scheduler

HAM: Hotspot-Aware Manager for Improving Communications With 3D-Stacked Memory

Hardware Memory Management for Future Mobile Hybrid Memory Systems

Revamping Storage Class Memory With Hardware Automated Memory-Over-Storage Solution

Flatfish: A Reinforcement Learning Approach for Application-Aware Address Mapping

Design of 3D DRAM and Its Application in 3D Integrated Multi-Core Computing Systems

A Customized Design Of Dram Controller For On-Chip 3d Dram Stacking

3D-Swift: A High-Performance 3D-Stacked Wide Io Dram

DeACT: Architecture-Aware Virtual Memory Support for Fabric Attached Memory Systems

DReAM: Dynamic Re-arrangement of Address Mapping to Improve the Performance of DRAMs

A hybrid memory architecture supporting fine-grained data migration

Toward Multi-Programmed Workloads with Different Memory Footprints: a Self-Adaptive Last Level Cache Scheduling Scheme

Architecting On-Chip Interconnects for Stacked 3D STT-RAM Caches in CMPs

A 3D SoC Design for H.264 Application with On-Chip DRAM Stacking

Stream-Based Data Placement for Near-Data Processing with Extended Memory

Object-Level Memory Allocation and Migration in Hybrid Memory Systems

CARAM: A Content-Aware Hybrid PCM/DRAM Main Memory System Framework

Data remapping for design space optimization of embedded memory systems

Enabling the Adoption of Processing-in-Memory: Challenges, Mechanisms, Future Research Directions

Bandwidth-Effective DRAM Cache for GPUs with Storage-Class Memory