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.

Optimization of Read-Only Memory Program Models Mapping into the FPGA Architecture

Optimizing Memory Performance of Xilinx FPGAs under Vitis

Architecture-circuit-technology Co-Optimization for Resistive Random Access Memory-Based Computation-in-memory Chips

An integrated and automated memory optimization flow for FPGA behavioral synthesis

Optimal Design of FPGA Switch Matrix with Ion Mobility Based Nonvolatile ReRAM

Memory-Aware Loop Mapping on Coarse-Grained Reconfigurable Architectures

A novel hybrid storage architecture for nonvolatile FPGA

A Comprehensive Reconfigurable Computing Approach to Memory Wall Problem of Large Graph Computation

Programmable FPGA-based Memory Controller

Polyhedral-based data reuse optimization for configurable computing

Crossbar-Constrained Technology Mapping for ReRAM Based In-Memory Computing

FPGA-based Hyrbid Memory Emulation System

Minimizing Write Activities to Non-Volatile Memory Via Scheduling and Recomputation

A Comprehensive Memory Management Framework for CPU-FPGA Heterogenous SoCs

Generation of memory architecture in operator design methodology

System and Technology Co-optimization for RRAM Based Computation-in-memory Chip

FPGA Processor In Memory Architectures (PIMs): Overlay or Overhaul ?

Data remapping for design space optimization of embedded memory systems

Efficient Memory Partitioning for Parallel Data Access in FPGA via Data Reuse

Modeling and Design Optimization of ReRAM.

A Novel Memristor-Reusable Mapping Methodology of In-memory Logic Implementation for High Area-Efficiency