西安电子科技大学学报 ›› 2025, Vol. 52 ›› Issue (2): 167-178.doi: 10.19665/j.issn1001-2400.20241111

• • 上一篇    下一篇

基于忆阻器存算一体架构的BCH多位纠错方法

蔡固顺1(), 刘锦辉1,2(), 谭雯丹1,2(), 黄钊3(), 王泉1,2()   

  1. 1.西安电子科技大学 计算机科学与技术学院,陕西 西安 710126
    2.陕西省智能人机交互与可穿戴技术重点实验室,陕西 西安 710126
    3.西安电子科技大学 广州研究院,广东 广州 510530
  • 收稿日期:2024-09-28 出版日期:2025-04-20 发布日期:2024-12-04
  • 通讯作者: 刘锦辉(1984—),男,副教授,E-mail:jhliu@mail.xidian.edu.cn
  • 作者简介:蔡固顺(1975—),男,西安电子科技大学博士研究生,E-mail:gscai@xidian.edu.cn;
    谭雯丹(1999—),女,西安电子科技大学硕士研究生,E-mail:fly_dra@163.com;
    黄 钊(1989—),男,讲师,E-mail:z_huang@xidian.edu.cn;
    王 泉(1970—),男,教授,E-mail:qwang@xidian.edu.cn
  • 基金资助:
    陕西省重点研发计划(2024GX-YBXM-107);广州市基础研究计划(SL2022A04J00404)

Memristor compute-in-memory architecture-based BCH multi-bit error correction method

CAI Gushun1(), LIU Jinhui1,2(), TAN Wendan1,2(), HUANG Zhao3(), WANG Quan1,2()   

  1. 1. School of Computer Science and Technology,Xidian University,Xi’an 710071,China
    2. Shaanxi Province Key Laboratory of Smart Human Computer Interaction and Wearable Technology,Xi’an 710071,China
    3. Guangzhou Institute of Technology,Xidian University,Guangzhou 510530,China
  • Received:2024-09-28 Online:2025-04-20 Published:2024-12-04

摘要:

忆阻器存算一体(Compute-In-Memory,CIM)架构作为一种融合存储和计算功能新技术,可以有效解决传统冯诺伊曼架构数据纠错因存储和计算分离而导致的数据传输速率受限、搬移频繁、传输功耗和延迟增加等问题,提高星载电子系统可靠性与稳定性。然而,现有CIM纠错技术仅能实现单比特数据纠错,无法处理连续多位错误检错与纠错。为此,提出一种基于忆阻器CIM架构的BCH多位纠错方法。首先,将传统编码和译码中的取模、乘加、前搜索等运算转换为矩阵形式,以简化计算过程,减少资源开销;其次,分别构建了有限域乘累加及乘法单元,根据BCH算法各阶段的运算需求及计算数据特点,采用并行处理方式自适应选择相应计算单元,以进一步提高运算效率。最后,在Cadence的Calculator和MNSIM仿真平台上对所提方法进行验证。实验结果表明,该方法在实现高效稳定多位纠错同时,数据吞吐率为8.8 MHz、运行功耗小于40 mW、65 nm工艺下面积开销为3×105 μm2。特别地,相比FPGA与IMPLY架构,计算效率分别提升了7和400倍。

关键词: 忆阻器阵列, 存算一体架构, 单粒子翻转, BCH码, 多比特纠错

Abstract:

The memristor compute-in-memory(CIM) architecture,as a new technique that integrates storage and computing,can effectively address the problems of a limited data transmission rate,frequent data migration,increased transmission power consumption and delay caused by the separation of storage and computation in traditional von Neumann architecture data error correction,thereby improving the satellite-borne electronic system reliability and stability.However,existing CIM error correction techniques can only correct the single-bit data error and fail to handle continuous multi-bit error detection and correction.Thus,this paper proposes a memristor CIM-based BCH multi-bit error correction method.First,we convert the traditional encoding and decoding operations such as modulo,multiply add and forward search into matrix operations to simplify the calculation process and reduce resource overhead.Second,we construct finite field multiply-accumulate and multiply calculation units separately,and based on the operational requirements and data characteristics of each stage of the BCH algorithm,parallel processing is utilized to adaptively select the corresponding computing cores to further improve the operational efficiency.Finally,the proposed method is verified on the Calculator and MNSIM simulation platforms of Cadence.Experimental results show that the proposed method achieves efficient and stable multi-bit error correction,that the data throughput is 8.8 MHz,that the operating power consumption is less than 40mW,and that the area overhead is 3×105 um2 in 65 nm.Specifically,compared to FPGA and IMPLY architectures,the computational efficiency has increased by 7× and 400×,respectively.

Key words: memristor cross-bar, compute-in-memory architecture, single-event upset, BCH code, multi-bit correction

中图分类号: 

  • TP391.9