• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (05): 807-813.

• 高性能计算 • 上一篇    下一篇

一种非乱序存储的数据交织加固技术

王丹宁,刘胜,李振涛   

  1. (国防科技大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2020-08-20 修回日期:2020-12-28 接受日期:2021-05-25 出版日期:2021-05-25 发布日期:2021-05-19
  • 基金资助:
    国防科技大学科研计划(JC15-08-11)

A data interleaving and reinforcement technology for non-out-of-order storage

WANG Dan-ning,LIU Sheng,LI Zhen-tao   

  1. (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)

  • Received:2020-08-20 Revised:2020-12-28 Accepted:2021-05-25 Online:2021-05-25 Published:2021-05-19

摘要: 存储加固引入交织可以提高存储可靠性。交织可以把原始数据序列打乱,减弱交织前后数据序列的相关性,从而降低数据多连续位错误对存储的影响,有利于提高系统纠错能力。由于将原始数据打乱,交织也带来了存储数据信息乱序的问题,从而影响硬件调试时的数据访问,降低了调试效率。针对交织带来的存储信息乱序这一问题,提出了一种非乱序存储的数据交织加固技术,通过改进原来的交织编解码问题,将交织融入编解码模块来解决存储信息乱序问题。最后的验证结果表明,该技术不但能充分利用交织的优势,纠正连续多位错误,还能保证存储数据顺序与原始数据顺序相同。

关键词: 交织, 解交织, 交织编码, 非乱序存储, 存储加固

Abstract: Storage reinforcement introduces interleaving to improve storage reliability. Interleaving can disrupt the original data sequence and weaken the correlation of the data sequence before and after the interleaving, thereby reducing the impact of multiple consecutive bit errors of the data on the storage, and improving the system’s error correction capability. Because the original data is scrambled, interleaving also brings about the problem of disorder of stored data information, which affects data access during hardware debugging and reduces debugging efficiency. To solve the problem of stored information disorder caused by interleaving, this paper proposes a data interleaving reinforcement technology for non-out-of-order storage. By improving the original interleaving encoding and decoding problem, interleaving is integrated into the encoding and decoding module to solve the problem of stored information disorder. The final verification results show that the technology cannot only make full use of the advantages of interleaving to correct consecutive multi-bit errors, but also ensure that the stored data sequence is the same as the original data sequence.



Key words: interleave, de-interleave, interleaved encoding, non-out-of-order storage, storage reinforcement