一种面向DDR3接口的新型Chipkill编码

J4 ›› 2014, Vol. 36 ›› Issue (12): 2386-2393.

一种面向DDR3接口的新型Chipkill编码

王谛，许勇

（江南计算技术研究所，江苏无锡 214083）

收稿日期:2014-07-03 修回日期:2014-09-21 出版日期:2014-12-25 发布日期:2014-12-25
基金资助:
上海教委科研创新重点基础研究资助项目（12ZZ182）

A novel Chipkill code for DDR3 interface

WANG Di，XU Yong

（Jiangnan Institute of Computer Technology,Wuxi 214083,China）

Received:2014-07-03 Revised:2014-09-21 Online:2014-12-25 Published:2014-12-25

摘要/Abstract

摘要：

Chipkill是动态随机存储器系统中先进的容错手段，ReedSolomon（RS）码是实现Chipkill技术的良好编码。以18片DDR3×8存储器芯片为研究对象，首先提出了一种快速构造RS码生成矩阵并对其优化的算法，获得了仅有1 728个“1”的生成矩阵；然后设计了一种纠单符号错RS码高效译码电路，实现了用纯组合逻辑完成检错、纠错操作。将所提出的RS码与传统的SEC/DED汉明码进行对比。开销方面，译码电路面积小19%~27%，延迟仅高出6%~27%。检错纠错能力方面，减少39.76%的可检不可纠错误，并且在实验中未出现不可检错误。

关键词: Chipkill, ReedSolomon码, 生成矩阵优化, 高效译码

Abstract:

Chipkill is an advanced fault tolerance approach in dynamic random access memory system and Reed-Solomon (RS) code is a well errorcorrecting code to achieve chipkill.The memory system of eighteen DDR3 X8 chips is taken as an example.Firstly,an algorithm for fast producing and optimizing the generation matrix of RS code is proposed,and a generation matrix with only 1 728 ones is obtained.Secondly, an efficient decoding circuit for singlesymbol correction RS code is proposed,which completes error detection and correction just by using combination logic.Compared with the traditional SEC/DED Hamming code,the proposed decoding circuit of RS code reduces the area by 19%~27% with only 6%~7% latency increase and cuts down errors,which can be detected but not corrected, by 39.76%.And there are no undetected errors in the experiment.

Key words: Chipkill;Reed-Solomon code;generation matrix optimization;efficient decoding

王谛，许勇. 一种面向DDR3接口的新型Chipkill编码[J]. J4, 2014, 36(12): 2386-2393.

WANG Di，XU Yong. A novel Chipkill code for DDR3 interface [J]. J4, 2014, 36(12): 2386-2393.