MUSE: Multi-Use Error Correcting Codes

07/20/2021
by   Evgeny Manzhosov, et al.
0

In this work we present a new set of error correcting codes – Multi-Use Error Correcting Codes (MUSE ECC) – that have the ability to match reliability guarantees of all commodity, conventional state-of-the-art ECC with fewer bits of storage. MUSE ECC derives its power by building on arithmetic coding methods (first used in an experimental system in 1960s). We show that our MUSE construction can be used as a "drop in" replacement within error correction frameworks used widely today. Further, we show how MUSE is a promising fit for emerging technologies such as a DDR5 memories. Concretely, all instantiations of MUSE we show in this paper offer 100 error detection between 70 corrects failure of a single chip on a DIMM with check bit space savings of 12.5 are negligible. Our results open the possibility of reusing ECC storage for things beyond reliability without compromising reliability, thus solving a 40-year-old puzzle.

READ FULL TEXT
research
07/12/2023

New Three and Four-Dimensional Toric and Burst-Error-Correcting Quantum Codes

Ongoing research and experiments have enabled quantum memory to realize ...
research
01/18/2023

Chip Guard ECC: An Efficient, Low Latency Method

Chip Guard is a new approach to symbol-correcting error correction codes...
research
07/28/2016

The Study of Transient Faults Propagation in Multithread Applications

Whereas contemporary Error Correcting Codes (ECC) designs occupy a signi...
research
06/08/2019

Applications of Gaussian Binomials to Coding Theory for Deletion Error Correction

We present new applications on q-binomials, also known as Gaussian binom...
research
12/02/2018

Double and Triple Node-Erasure-Correcting Codes over Graphs

In this paper we study array-based codes over graphs for correcting mult...
research
09/26/2021

HARP: Practically and Effectively Identifying Uncorrectable Errors in Memory Chips That Use On-Die Error-Correcting Codes

State-of-the-art techniques for addressing scaling-related main memory e...
research
06/24/2020

Design And Develop Network Storage Virtualization By Using GNS3

Virtualization is an emerging and optimistic prospect in the IT industry...

Please sign up or login with your details

Forgot password? Click here to reset