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.

DYNAMEM — A Microarchitecture for Improving Memory Disambiguation at Run-Time

Design Of A Dynamic Memory Access Scheduler

Improving Memory Dependence Prediction with Static Analysis

A hybrid memory architecture supporting fine-grained data migration

Global Data Access Optimization Via Load/Store Instruction Extension

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

MigrantStore: Leveraging Virtual Memory in DRAM-PCM Memory Architecture

Asynchronous Memory Access Unit: Exploiting Massive Parallelism for Far Memory Access

Object-Level Memory Allocation and Migration in Hybrid Memory Systems

A Hybrid Main Memory Architecture Design for Reducing DRAM System Refresh Power

Hardware Memory Management for Future Mobile Hybrid Memory Systems

DPA: Demand-Based Partition and Data Allocation for Hybrid On-Chip Memory

Optimizing Memory Access Traffic Via Runtime Thread Migration for On-Chip Distributed Memory Systems

A Source-Level Instrumentation Framework for the Dynamic Analysis of Memory Safety

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

Software-Based Lightweight Multithreading to Overlap Memory-Access Latencies of Commodity Processors

Data remapping for design space optimization of embedded memory systems

Saturation Memory Access: Mitigating Memory Spatial Errors without Terminating Programs.

Efficient Instruction Scheduling Using Real-time Load Delay Tracking

Lazy Precharge: An overhead-free method to reduce precharge overhead for memory parallelism improvement of DRAM system

Direct Distributed Memory Access for CMPs