.png){kind=icon}
返回
Accelerating Huffman Encoding Using 512-Bit SIMD Instructions
.png){kind=icon}
PRE
AI
DOI：10.1109/TCE.2023.3347229.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Based on 512-bit SIMD instructions, a Huffman encoding implementation, termed Huffman-SIMD, is proposed. The proposed implementation consists of four parts: establishing the Huffman coding table, data initialization, look-up table, and shifting and merging data. We establish the code table according to the characteristics of SIMD instructions. The code table is divided into eight sub-tables, with every two sub-tables in a group. It uses flag bits in each storage item to distinguish codewords from non-codewords, so the code table does not need to store the length of codewords in order to reduce the use of registers. After accelerating the table lookup operation using SIMD instruction, the valid size in each entry is different. Therefore, the shift merging algorithm is designed to operate on data and eliminate the spacing between data. This paper uses three datasets, Calgary, Silesia and Canterbury, to evaluate the implementation and compare it with the existing Huff0 library. The throughput is improved by 12.01% on average. Thus the implementation proposed in this paper improves the coding efficiency.
Keyword:
Encoding
Symbols
Decoding
Codes
Throughput
Registers
Huffman coding
Huffman code
SIMD instructions
encoding algorithm
期刊
IF:
10.9
论文数:
5.3K
被引数:
6.8K
机构
引用论文
Reliability and construct validity of the Automated Neuropsychological Assessment Metrics (ANAM) mood scale自动神经心理学评估指标 (ANAM) 情绪量表的信度和结构效度
OAAI
.png){kind=icon}
OAAI分享收藏The Probiotic Biosurfactant From Levilactobacillus brevis Strain F20 Isolated from a Diary Product with Potential Food Applications从乳制品中分离得到的Levilactobacillus brevis菌株F20产生的益生菌生物表面活性剂及其在食品领域的潜在应用
PREAI
分享收藏Efficient H.264/AVC Software CAVLC Decoder based on Level Length Extraction基于电平长度提取的高效H.264/AVC软件CAVLC解码器
PREAI
分享收藏
Dental Biopolymer Composites with Antibiotics, Bisphosphonate, and Hydroxyapatite for Possible Use in Bone Tissue Regeneration含抗生素、双膦酸盐和羟基磷灰石的牙科生物聚合物复合材料，可能用于骨组织再生OAAI
OAAI分享收藏分享收藏
查看更多内容