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.

Co-optimization Strategy Between Array Operation and Weight Mapping for Flash Computing Arrays to Achieve High Computing Efficiency and Accuracy

Power-and thermal-aware mapping for NoC under latency constraint

Ares-Flash: Efficient Parallel Integer Arithmetic Operations Using NAND Flash Memory

A Numerical Model Oriented Large-scale Parallel I/O Optimization Method.

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

Adaptive Energy-Aware Design Of A Multi-Bank Flash-Memory Storage System

A data affinity based garbage collector for multi-bank flash-memory storage system

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

Refactored Design of I/O Architecture for Flash Storage

Optimizing Translation Information Management In Nand Flash Memory Storage Systems

Novel Weight Mapping Method for Reliable NVM based Neural Network

Optimization Strategy for Accelerating Multi-Bit Resistive Weight Programming on the RRAM Array

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

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Multibank Memory Optimization for Parallel Data Access in Multiple Data Arrays

An Efficient Lightweight Shared Cache Design for Chip Multiprocessors

Efficient Memory Partitioning for Parallel Data Access in Multidimensional Arrays

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

Data remapping for design space optimization of embedded memory systems

Design-Technology Co-Optimizations (DTCO) for General-Purpose Computing In-Memory Based on 55nm NOR Flash Technology

HAIPO: Hybrid AI Algorithm-Based Post-Fabrication Optimization for Modern 3D NAND Flash Memory