IEEE Transactions on Information Theory · 2019 · 10 citations · 36 references
ComputingComputer ScienceHigh-performance ComputingComputer SecurityFault ToleranceFault-tolerant ComputingCoding TheoryError Control CodingError-correcting CodesMemory ManagementCheckpointsHamming CodesHigh-performance Computing SystemsMain Memory OrganizationMemory ProtectionMemory Protection MechanismsProtection GuaranteesUnequal Error Protection
A common way to protect data stored in DRAM and related memory systems is through the use of an error-correcting code such as the extended Hamming code. Traditionally, these error-correcting codes provide equal protection guarantees to all messages. In this paper, we focus on unequal message protection (UMP), in which a subset of messages is deemed as special, and is afforded additional error-correction protection while maintaining the same number of redundancy bits as the baseline code. UMP is a powerful approach when the special messages are chosen based on the knowledge of data patterns in context. Our objective is to construct deterministic, algebraic codes with guaranteed UMP properties, derive their cardinality bounds using novel combinatorial techniques, and to demonstrate their efficacy for realistic memory benchmarks. We first introduce a UMP alternative to the single-bit parity-check code, and then we generalize to a broader UMP code family, including a UMP alternative to the extended Hamming code, offering full double-error correction protection to special messages. Our UMP constructions, applied to main memory in high-performance computing applications, could lead to significant system-level benefits such as less frequent checkpoints in supercomputers and decreased risk of catastrophic failure from erroneous special messages.
36
POWER4 system microarchitecture
Joel M. Tendler, J. S. Dodson, J. S. Fields et al. · IBM Journal of Research and Development · 2002 · 658 citations
Bianca Schroeder, Eduardo Pinheiro, Wolf-Dietrich Weber · 2009 · 556 citations
A Comparison of Signalling Alphabets
E. N. Gilbert · Bell System Technical Journal · 1952 · 542 citations