收藏切换
BeeZip2: A Domain-Specific Accelerator for High Performance Lossless Data Compression
收藏切换
Ruihao Gao, Shunchen Shi, Xueqi Li, Guangming Tan*
Journal of Computer Research and Development | 2025, 62(6) : 1562 - 1580
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(6): 1562-1580
• Chip Architecture Design •
BeeZip2: A Domain-Specific Accelerator for High Performance Lossless Data Compression
Full
Ruihao Gao, Shunchen Shi, Xueqi Li, Guangming Tan*
Affiliations
  • Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190
  • University of Chinese Academy of Sciences, Beijing 100049
  • born in 1998. PhD candidate. His main research interests include domain-specific architecture, data compression algorithm, and RTL simulation acceleration

    born in 2000. PhD candidate. His main research interests include domain-specific hardware accelerators, processing in memory, and computer architecture

    born in 1991. PhD, associative professor. His main research interests include domain-specific hardware accelerators, processing in memory, and system-architecture cross-layer optimization

    born in 1980. PhD, professor. His main research interests include parallel programming and algorithms design, domain-specific architecture, and bioinformatics

About Author:

born in 1998. PhD candidate. His main research interests include domain-specific architecture, data compression algorithm, and RTL simulation acceleration

born in 2000. PhD candidate. His main research interests include domain-specific hardware accelerators, processing in memory, and computer architecture

born in 1991. PhD, associative professor. His main research interests include domain-specific hardware accelerators, processing in memory, and system-architecture cross-layer optimization

born in 1980. PhD, professor. His main research interests include parallel programming and algorithms design, domain-specific architecture, and bioinformatics

Published: 2025-06-02 doi: 10.7544/issn1000-1239.202550017
Outline
收藏切换

High-performance and intelligent computing applications require massive data. The transfer and storage of data pose challenges for computer systems. Data compression algorithms reduce storage and transmission costs, making themselves crucial for improving system efficiency. Domain-specific hardware design is an effective way to accelerate data compression algorithms. The emerging data compression software, Zstandard, significantly enhances throughput and compression ratio. Zstandard is based on LZ77 compression algorithm, but it has a larger sliding window that increases on-chip storage overhead. Also, it has complex data dependencies and control flow. These features limit the effect of hardware acceleration. To improve the throughput while achieving a similar compression ratio for data compression accelerator in the context of large sliding windows, we propose a cross-layer optimization approach based on algorithm-architecture co-design to develop a novel data compression acceleration architecture, BeeZip2. First, we introduce the MetaHistory match method into the design of the large sliding window parallel Hash table, offering regular parallelism and addressing control flow data dependency. Then, we propose the shared match PE architecture, distributing the large sliding window across multiple processing units to share on-chip memory and reduce overhead. In addition, the Lazy match strategy and corresponding architecture help to fully leverage the resources for a higher compression ratio. Experimental results show BeeZip2 achieves 13.13 GB/s throughput while maintaining the software compression ratio. Compared with single-core and 36-core CPU software implementations, throughput increases by 29.2 times and 3.35 times, respectively. Compared with the baseline accelerator BeeZip, BeeZip2 achieves a 1.26 times throughput improvement and a 2.02 times throughput-per-area enhancement under the constraint of maintaining a higher compression ratio than its software counterpart.

domain-specific architecture  /  data compression  /  accelerator  /  high-performance computing  /  computer architecture
高睿昊, 史舜晨, 李雪琦, 谭光明. BeeZip2: 高性能无损数据压缩领域专用加速器. 计算机研究与发展, 2025 , 62 (6) : 1562 -1580 . DOI: 10.7544/issn1000-1239.202550017
Ruihao Gao, Shunchen Shi, Xueqi Li, Guangming Tan. BeeZip2: A Domain-Specific Accelerator for High Performance Lossless Data Compression[J]. Journal of Computer Research and Development, 2025 , 62 (6) : 1562 -1580 . DOI: 10.7544/issn1000-1239.202550017
Year 2025 volume 62 Issue 6
81
33
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550017
  • Receive Date:2025-01-10
  • Online Date:2026-11-10
  • Published:2025-06-02
Article Data
Affiliations
History
  • Received:2025-01-10
  • Revised:2025-04-09
Affiliations
    Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190
    University of Chinese Academy of Sciences, Beijing 100049
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550017
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT