The 46th Annual IEEE/ACM International Symposium on Microarchitecture, 2013

MICRO-46 Session 2B - Resilience

Implicit Storing and Redundant Encoding of Attribute Information in Error Correction Codes

Yiannakis Sazeides (University of Cyprus)
Emre Ozer (ARM)
Danny Kershaw (NXP)
Panagiota Nikolaou (University of Cyprus)
Marios Kleanthous (University of Cyprus)
Jaume Abella (BSC)

Lightning session talk: PDF, Presentation: PDF, Poster: PDF, Full Paper: DOI 10.1145/2540708.2540723

Abstract:
This paper proposes implicit-storing to extend the logical capacity of a memory array without increasing its physical capacity by leveraging the array�s error-correction-codes to infer the implicitly stored bits. Implicit-storing is related to error-code-tagging, a technique that distinguishes between faults in data and invariant attributes of a location when the attributes are not stored in the memory array but are encoded in the error-correction-codes. Both error-code-tagging and implicit-storing cause a code-strength reduction due to their encoding of additional information in the code meant to only protect data.

Redundant-encoding-of-attributes is introduced to improve the strength of a code by encoding same information in multiple codewords in a cache or memory. We demonstrate how EREA and IREA, two derivatives of redundant-encoding, alleviate the code-strength reduction experienced by error-code-tagging and implicit-storing respectively.

Implementing the proposed methods requires minor modifications in the encoding and decoding logic of the baseline error-correction scheme used in this work. The paper discusses several uses of the proposed schemes to help demonstrate their usefulness.