FastLanes 统一布局:让 delta 解码并行化
The FastLanes Unified Transport Layout

delta 编码本质上是个串行难题,因为每个值都依赖前一个值。FastLanes 提出的 Unified Transport Layout(UTL)巧妙地将数据重排,让 SIMD 能同时处理 16 个独立的 delta 流。作者通过矩阵转置和特定的分块重排,设计出一套对 8 位到 64 位整数都通用的布局方案。无论数据类型如何变化,UTL 都能确保数据在内存中按特定顺序排列,从而在 1024 位虚拟寄存器上实现高效并行解码。这种设计不仅避免了数据依赖导致的性能瓶颈,还保证了在不同字长下存储开销的一致性。
FastLanes 的算法围绕一个虚拟的 1024 位 SIMD 寄存器大小进行设计,这比任何主流指令集架构能处理的都要大。