Compression, SIMD, and Postings Lists
Compression, SIMD, and Postings Lists
复制标题
压缩、SIMD 和帖子列表
DOI：
10.1145/2682862.2682870
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
A. Trotman
中科院分区：
文献类型：
--
作者：
A. Trotman
我们对三代帖子列表压缩策略（可变字节编码、字对齐代码和 SIMD 编解码器）进行了检查，以测试每一种策略是否真正代表了一代人的变化——它们确实代表了一代人的变化。识别出当前基于 SIMD 的方案的一些弱点，并引入了一种新方案 QMX，以解决空间和解码效率低下的问题。对多种架构的改进进行了检查，结果表明不同的 SSE 实现（Intel 和 AMD）的性能不同。
The three generations of postings list compression strategies (Variable Byte Encoding, Word Aligned Codes, and SIMD Codecs) are examined in order to test whether or not each truly represented a generational change -- they do. Some weaknesses of the current SIMD-based schemes are identified and a new scheme, QMX, is introduced to address both space and decoding inefficiencies. Improvements are examined on multiple architectures and it is shown that different SSE implementations (Intel and AMD) perform differently.