索引与SSE阵列

Question

假设我有一个数组：

uint8_t arr[256]; 

和元件包含16个字节，

x_1, x_2, ... x_16 

我想有效地填充一个

__m128i x 

新__m128i元件

__m128i y 

与来自arr取决于值x值，使得：

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

的命令来实现，这将基本上可以从一个非连续组存储器位置加载的寄存器。我对看到这样一个命令的文档有一个痛苦的模糊记忆，但现在找不到它。它存在吗？在此先感谢您的帮助。

Answer 1

SIMD体系结构中的这种功能称为加载/存储分散/聚集。不幸的是，SSE没有它。来自英特尔的未来SIMD架构可能会有这种 - 命运多ill的Larrabee处理器就是一个例子。现在，虽然您只需要设计数据结构，但不需要这种功能。

请注意，您可以通过使用例如_mm_set_epi8：

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

尽管这当然会产生一堆标量代码来加载你的y向量。如果你在任何性能关键的循环之外进行这种操作，这很好，例如，作为循环之前的初始化的一部分，但是在循环内部，它很可能是性能杀手。