计算机工程与科学2025，Vol.47Issue(6)：988-997,10.DOI:10.3969/j.issn.1007-130X.2025.06.005
ReHuff:基于ReRAM的Huffman编码硬件结构设计
ReHuff:A Huffman coding hardware architecture based on ReRAM
摘要
Abstract
With the rapid expansion of data volume in various application scenarios such as deep learning,the hardware overhead of communication and storage has significantly increased.Against this backdrop,the importance of compression methods has grown substantially.Huffman coding is one of the most representative and widely used compression methods,known for effectively compressing data and saving storage space without compro-mising data integrity.However,due to the limitations of hier-archical memory storage,traditional hardware solutions for Huffman coding face challenges of high latency and energy consumption.This paper proposes a hardware architecture named ReHuff,which leverages resistive random-access memory(ReRAM)to enable in-memory Huffman encoding,and de-signs a ReRAM-based Huffman coding mapping method to extract valid data.To address the mismatch between variable-length encoded data and fixed-length ReRAM blocks during mapping,a dual-stage variable-length data selection and segmentation approach is proposed,adapting to the architectural de-sign to integrate variable-length outputs,thereby reducing energy consumption and improving ReRAM utilization efficiency.Simulation results demonstrate that the proposed design out-performs representa-tive benchmarks,improving performance by 18.6 times and reducing energy consumption by 82.4％.关键词
哈夫曼编码/数据压缩/阻变随机存储器/加速器设计/数据映射Key words
Huffman coding/data compression/resistive random access memory/accelerator design/data mapping分类
电子信息工程引用本文复制引用
郑道文,周一开,唐忆滨,刘博生,武继刚..ReHuff:基于ReRAM的Huffman编码硬件结构设计[J].计算机工程与科学,2025,47(6):988-997,10.基金项目
国家自然科学基金(62302102,62174038) （62302102,62174038）
广东省基础与应用基础研究基金(2023A1515012844,2022A1515110599) （2023A1515012844,2022A1515110599）
