摘要
Chipkill是动态随机存储器系统中先进的容错手段,Reed-Solomon(RS)码是实现Chipkill技术的良好编码。以18片DDR3×8存储器芯片为研究对象,首先提出了一种快速构造RS码生成矩阵并对其优化的算法,获得了仅有1 728个"1"的生成矩阵;然后设计了一种纠单符号错RS码高效译码电路,实现了用纯组合逻辑完成检错、纠错操作。将所提出的RS码与传统的SEC/DED汉明码进行对比。开销方面,译码电路面积小19%-27%,延迟仅高出6%-27%。检错纠错能力方面,减少39.76%的可检不可纠错误,并且在实验中未出现不可检错误。
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 hut not corrected, by 39.76-. And there are no undetected errors in the experiment.
出处
《计算机工程与科学》
CSCD
北大核心
2014年第12期2386-2393,共8页
Computer Engineering & Science
基金
上海教委科研创新重点基础研究资助项目(12ZZ182)