关于Intel处理器架构中AVX2里Gather特性的说明
在 Intel Haswell 架构里引入了 Gather 特性。它使得CPU可以使用向量索引存储器编址从存储器取非连续的数据元素。这些gather指令引入了一种新的存储器寻址形式，该形式由一个 基地址寄存器（仍然是通用目的寄存器）和通过一个 向量寄存器（XMM 或 YMM）所指定的多个索引构成。数据元素大小支持32位与64位，并且数据类型支持浮点型和整型。
我们先回顾一下普通的x86寻址方式：[<base register> + <index register> * <scale> + <offset>]
在 AT&T 汇编语法的形式下表达为：<offset>(<base register>, <index register>, <scale>)
其中，<base register> 为基地址寄存器；<index register> 为索引寄存器；<scale> 为刻度因子，它是一个立即数，并仅支持 0，1，2，4，8 这几个值；<offset> 表示偏移量，它是一个立即数。
那么下面我们就先来谈谈上面所提到的向量存储器寻址。
向量SIB（VSIB）存储器寻址
在AVX2中，跟在 ModR/M 字节后面的 SIB（S 表示 Scale；I 表示 Index；B 表示 Base）字节可以支持对一组线性地址的 VSIB 存储器寻址。VSIB 寻址仅在AVX2指令的子集中支持。VSIB 存储器寻址要求32位或64位的有效寻址。在32位模式下，当地址大小属性被重载为16位时，VSIB 寻址不被支持。在16位保护模式下，VSIB 寻址是被允许的，若地址大小属性被重载为32位的话。此外，VSIB 存储器寻址仅伴随 VEX 前缀而被支持。
在 VSIB 存储器寻址中，SIB 字节由以下部分组成：
- 刻度域（位7:6）指定了刻度因子。
- 索引域（位5:3）指定了向量索引寄存器的寄存器编号，该向量存储器中的每个元素都指定了一个索引。
- 基地址域（位2:0）指定了基地址寄存器的编号。
比如：
.text
.align 4
.att_syntax
vgatherdpd %xmm0, 128(%rdi, %xmm2, 4), %xmm3
或
.text
.align 4
.intel_syntax noprefix
vgatherdpd xmm3, [rdi + xmm2 * 4 + 128], xmm0
上述指令中，基地址寄存器为 RDI，索引寄存器为 XMM2，刻度因子是4，偏移量是128。而指令 vgatherdpd 是将索引寄存器的元素作为双字（即4字节）进行划分，然后乘上刻度因子后加到基地址上。而偏移量则作用于每个基地址元素。
下面我们将提供一个比较完整的示例代码来描述 VGATHERDPD 指令。
先看汇编指令：
.text
.align 4
.att_syntax
#ifdef __APPLE__
.globl _InstTest
_InstTest:
#else
.globl InstTest
InstTest:
#endif
// 设置索引寄存器的每个元素
mov $4, %eax
// 前一个索引为4
movd %eax, %xmm2
mov $8, %eax
// 后一个索引为8
pinsrd $1, %eax, %xmm2
// 将两个double元素的mask全都置1
mov $0xffffffffffffffff, %rax
// xmm0作为mask寄存器
movq %rax, %xmm0
punpcklqdq %xmm0, %xmm0
// xmm3作为目的寄存器
vgatherdpd %xmm0, 8(%rdi, %xmm2, 2), %xmm3
ret
或
.text
.align 4
.intel_syntax noprefix
#ifdef __APPLE__
.globl _InstTest
_InstTest:
#else
.globl InstTest
InstTest:
#endif
// 设置索引寄存器的每个元素
mov eax, 4
// 前一个索引为4
movd xmm2, eax
mov eax, 8
// 后一个索引为8
pinsrd xmm2, eax, 1
// 将两个double元素的mask全都置1
mov rax, 0xffffffffffffffff
// xmm0作为mask寄存器
movq xmm0, rax
punpcklqdq xmm0, xmm0
// xmm3作为目的寄存器
vgatherdpd xmm3, [rdi + xmm2 * 2 + 8], xmm0
ret
这里，RDI 寄存器作为第一个输入参数，存放了基地址。
下面是C函数的调用：
#include <stdalign.h>
int main(void)
{
extern void InstTest(void *p);
alignas(64) unsigned buffer[] = { 0x01020304U, 0x05060708U, 0x090a0b0cU, 0x10121314U, 0x15161718U, 0x191a1b1cU, 0x20212223U, 0x24252627U };
InstTest(buffer);
return 0;
}
我们通过在 return 0; 这条语句设置断点，然后通过GDB或LLDB调试器可以发现最终目的寄存器 XMM3 的最后内容为：
xmm3 = {0x18 0x17 0x16 0x15 0x1c 0x1b 0x1a 0x19 0x23 0x22 0x21 0x20 0x27 0x26 0x25 0x24}
以上代码的编译环境为：macOS 10.9.3, Xcode 5.1, Apple LLVM 5.1。
运行环境为：MacBook Air 2013版，Intel Core i7 4650U, 8GB DDR3。