Abstract:With the nature of being memory hungry, in-memory key-value store is fundamentally subject to very high memory cost and energy consumption. Intuitively, the availability of a strong memory error correction at sufficiently small redundancy overhead could be leveraged to reduce memory cost and/or energy consumption. Nevertheless, current computing systems handle memory error correction solely in the hardware stack with very weak error correction strength. This paper for the first time studies the practical feasibility of implementing strong memory error correction code (ECC) in the software stack for in-memory key-value store without incurring significant speed performance penalty. This is fundamentally enabled by the low memory bandwidth utilization and relatively simple data structure of in-memory key-value store, which are actually shared with many other datacenter applications (e.g., Web search). This paper presents several design techniques to optimize software-based ECC implementation for in-memory key-value store, and elaborates on several important design issues. Using Memcached and RAMCloud as test vehicles, this work shows that the proposed design solution can improve the memory error correction strength by several orders of magnitude at similar (and even less) coding redundancy compared with current hardware-based design practice, and meanwhile incur less than 6% degradation of in-memory key-value store operational throughput.

The Software Realization of Error Correcting System for Space Memory

FPGA Implementation of Error Correcting System For Space Memory

Fault-Tolerant Design of Memory Module for Pica-satellite On-Board Computer

Research on EDAC Schemes for Memory in Space Applications

A Software-Based Method for "Soft Error" Correction in Space Computers

Design and Verification of SRAM Self-Detection Repair Based on ECC and BISR Circuit

Protecting Router Forwarding Table in Space

Design and Implementation of the Data ECC in High Speed and Large Capacity Solid State Storage System Based on FPGA

High performance low complexity BCH error correction circuit for SSD controllers

ReRAM Based In-Memory Computation of Single Bit Error Correcting BCH Code

An Error Correction Code for Use in Space Vehicle Computers

Implementation of a Reconfigurable Computing System for Space Applications

A Review on Soft Error Correcting Techniques of Aerospace-Grade Static RAM-Based Field-Programmable Gate Arrays

Enhancing Data Storage Reliability and Error Correction in Multilevel NOR and NAND Flash Memories through Optimal Design of BCH Codes

A Memristor-Based In-Memory Computing Network for Hamming Code Error Correction

Unidirectional Error Correcting Codes for Memory Systems: A Comparative Study

Implementation and Verification of Different Ecc Mitigation Designs for Brams in Flash-Based Fpgas

Soft Error Mitigation and Recovery of SRAM-based FPGAs Using Brain-Inspired Hybrid-Grained Scrubbing Mechanism.

Applying Software-based Memory Error Correction for In-Memory Key-Value Store: Case Studies on Memcached and RAMCloud.

Enhanced Error Correction Against Multiple-Bit-Upset Based on Bch Code for Sram

One Method to Solve the BCH Code Error-locator Equation Suitable for Implementation in Semiconductor Memories