c - 使用 SSE 索引到数组中

Question

假设我有一个数组:

uint8_t arr[256];

和一个元素

__m128i x

包含16个字节，

x_1, x_2, ... x_16

我想有效地填充一个新的 __m128i 元素

__m128i y

arr 中的值取决于 x 中的值，这样:

y_1  = arr[x_1]
y_2  = arr[x_2]
   .
   .
   .
y_16 = arr[x_16]

实现此目的的命令本质上是从一组不连续的内存位置加载寄存器。我对曾经看过此类命令的文档的内存非常模糊，但现在找不到了。它存在吗？预先感谢您的帮助。

Answer 1

SIMD 架构中的这种功能称为加载/存储分散/聚集。不幸的是，SSE 没有它。 Intel future 的 SIMD 架构可能会有这种情况——命运多舛的 Larrabee 处理器就是一个很好的例子。不过现在您只需要以不需要这种功能的方式设计您的数据结构。

请注意，您可以使用例如_mm_set_epi8:

y = _mm_set_epi8(arr[x_16], arr[x_15], arr[x_14], ..., arr[x_1]);

当然，这只会生成一堆标量代码来加载您的 y vector 。如果您在任何性能关键循环之外执行此类操作，这很好，例如作为循环之前初始化的一部分，但在循环内部它可能会成为性能 killer 。