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.

Output Remapping Technique for Soft-Error Rate Reduction in Critical Paths

Soft Error Generation Analysis In Combinational Logic Circuits

A routing framework for technology migration with bump encroachment

General Efficient TMR for Combinational Circuit Hardening Against Soft Errors and Improved Multi-Objective Optimization Framework

Effective and Efficient Parallel Qubit Mapper

SERSim: a Soft Error Rate Simulator and a Case Study for a 32-Bit OpenRisc 1200 Microprocessor

Application Specified Soft-Error Failure Rate Analysis Using Sequential Equivalence Checking Techniques

An Automatic Optimization Method of Combinational Logic Loops in CGRA

Exploring a Bayesian Optimization Framework Compatible with Digital Standard Flow for Soft-Error-Tolerant Circuit

Eliminating Timing Errors Through Collaborative Design to Maximize the Throughput

Effective and Efficient Qubit Mapper

A Novel Layout-Based Single Event Transient Injection Approach to Evaluate the Soft Error Rate of Large Combinational Circuits in Complimentary Metal-Oxide-Semiconductor Bulk Technology

Multi-objective Optimization Hardening Design for Multiplier Circuit

PIPBQ Effect Aware SER Analysis for Combinational Logic Circuits

A Circuit-Algorithm Codesign Method to Reduce the Accuracy Drop of RRAM Based Computing-in-memory Chip

Statistical Analysis of Soft Error Rate in Digital Logic Design Including Process Variations

RARA: Dataflow Based Error Compensation Methods with Runtime Accuracy-Reconfigurable Adder

Data remapping for design space optimization of embedded memory systems

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

Efficient Modeling of Single Event Transient Effect with Limited Peak Current: Implications for Logic Circuits

An Effective Fanout-Based Method for Improving Error Propagation Probability Estimation in Combinational Circuits