[论文解读] Unidirectional Error Correcting Codes for Memory Systems: A Comparative Study

Muzhir Shaban Al-Ani, Qeethara Kadhim Al-Shayea|arXiv (Cornell University)|Feb 5, 2010

Radiation Effects in Electronics参考文献 14被引用 3

一句话总结

本文提出了一种针对b-bit-per-chip内存架构的优化单向错误校正码（UECC），以最小化校验位数。该文比较了多种UECC技术，设计了一种基于数据长度和字节长度选择最高效码的方法，并在保持内存系统单向错误容错能力的同时减少了冗余。

ABSTRACT

In order to achieve fault tolerance, highly reliable system often require the ability to detect errors as soon as they occur and prevent the speared of erroneous information throughout the system. Thus, the need for codes capable of detecting and correcting byte errors are extremely important since many memory systems use b-bit-per-chip organization. Redundancy on the chip must be put to make fault-tolerant design available. This paper examined several methods of computer memory systems, and then a proposed technique is designed to choose a suitable method depending on the organization of memory systems. The constructed codes require a minimum number of check bits with respect to codes used previously, then it is optimized to fit the organization of memory systems according to the requirements for data and byte lengths.

研究动机与目标

• 为满足容错内存系统的需求，及时检测并纠正错误，防止故障数据传播。
• 通过最小化单向错误校正所需的校验位数，减少内存系统的冗余。
• 开发一种系统化方法，根据内存系统组织结构（包括数据长度和字节长度限制）选择最合适的UECC。
• 针对实际中b-bit-per-chip组织结构的内存架构，优化现有UECC技术以实现高效部署。

提出的方法

• 作者分析了多种现有单向错误校正码，并从校验位数量和实现复杂度两个方面评估其效率。
• 提出一种设计方法，根据特定内存系统的数据宽度和字节长度选择最优UECC。
• 构建的码经过优化，以最小化冗余，同时确保完整的单向错误校正能力。
• 该方法侧重于将码结构适配内存组织，特别是针对使用b-bit-per-chip配置的系统。
• 该方法结合了对不同UECC家族的对比评估，以识别在给定系统配置下最高效的码。
• 最终的码设计在保持对单向错误强大鲁棒性的同时，将校验位的开销降至最低。

实验结果

研究问题

• RQ1 对于给定的内存系统组织结构，哪种单向错误校正码能提供最少的校验位数？
• RQ2 如何利用内存系统的数据宽度和字节长度来指导最优UECC的选择？
• RQ3 在单向内存错误模型中，码的冗余与纠错能力之间的权衡是什么？
• RQ4 能否系统性地优化现有UECC技术，以减少b-bit-per-chip内存架构中的硬件开销？
• RQ5 可以使用哪些标准来比较并选择特定内存系统配置下的最高效UECC？

主要发现

• 所提出的方法相比以往使用的码显著减少了校验位数量，提升了硬件效率。
• 优化后的UECC特别针对内存系统的数据长度和字节长度进行了定制，实现了更好的匹配度和更低的冗余。
• 对比研究证实，某些UECC家族在b-bit-per-chip组织结构下具有更高的校验位效率。
• 所选码在最小化内存系统面积和功耗开销的同时，保持了强大的纠错能力。
• 该方法实现了基于系统参数的系统化码选择，提升了设计灵活性和可靠性。
• 结果表明，优化后的UECC可有效部署于实际内存系统中，性能和面积成本极低。