｜简介
指令是计算机程序给计算机处理器的命令。在最低级别上，每条指令是一个 0 和 1 的序列，描述了计算机要执行的物理操作。在计算机的汇编器语言中，每条语言语句一般对应一条处理器指令。CPU 依靠指令来计算和控制系统，指令执行能力是衡量 CPU 性能的重要指标。指令集也与 CPU 效率有密切关系。
Advanced Vector Extensions（AVX）是 x86 架构微处理器中的指令集，由英特尔在 2008 年 3 月提出，并在 2011 年发布的 Sandy Bridge 系列处理器中首次支持。AVX 指令集提供了新的特性、指令和编码方案。AVX2 指令集将大多数整数命令操作扩展到 256 位，并引入了熔合乘法累积（FMA）运算。AVX-512 则使用新的 EVEX 前缀编码将 AVX 指令进一步扩展到 512 位。
Milvus 是一款开源的向量相似度搜索引擎，支持使用多种 AI 模型将非结构化数据向量化，并为向量数据提供搜索服务，可广泛应用于图像处理、机器视觉、自然语言处理、语音识别以及推荐系统。 从 0.7.0 版本开始，Milvus 新增了对 AVX-512 指令集的支持。Milvus 理论上可支持所有包含 AVX-512 指令集的 CPU。本文将介绍和分析 Milvus 不同索引类型在 AVX-512 和 AVX2 两种指令上的性能表现。
｜性能对比
配置
- CPU: Intel(R) Platinum 8163 CPU @ 2.50GHz24 核 48 线程
- Number of CPU: 2
- Graphics card, GeForce RTX 2080Ti 11GB 4卡
- Mem: 768GB
- Disk: 2TB SSD
Milvus 参数
- cahce.cahe_size: 25, CPU 内存大小，用于缓存数据以加快查询速度。
- nlist: 4096
- nprobe: 128
Note: nlist 是使用客户端创建索引设置的参数，nprobe 则是进行搜索设置的参数。IVFLAT 和 SQ8 索引都是通过聚类算法把大量的向量划分成很多‘桶’，nlist 指的就是聚类时划分桶的总数。通过索引查询时，第一步先找到和目标向量最接近的若干个桶，第二步在这若干个桶里通过比较向量距离查找出最相似的 k 条向量。nprobe 指的就是第一步若干个桶的数量。
数据集
本次我们所使用的是 SIFT10M 数据集，其包含了 1000 万条 128 维的向量，常被用于分析相应的近似最近邻搜索方法的性能。本次我们通过对比两种指令集在 nq = [1, 10, 100, 500, 1000] 时的 top-1 检索时间，对两种指令集进行性能比对。
向量索引
向量索引是通过一定的数学模型建立在向量上的一种省时、省空间的数据结构。通过向量索引，我们可以高效地查询多个与目标向量相似的向量。由于精确检索通常非常耗时，因此Milvus的向量索引类型大多采用 ANNS（近似最近邻搜索）。
本次我们共测试了三种索引：IVF_FLAT，IVF_SQ8 和 HNSW。下面我们对其结果逐一进行分析。
IVF_FLAT
IVF（Inverted File）是一种基于量化的索引类型。IVF_FLAT 是最基本的 IVF 索引，每个单元中存储的编码数据与原始数据一致。
IVF_SQ8
IVF_SQ8 根据 IVF 对放入单元的每个向量进行标量量化。标量量化将原始向量的每个维度从一个 4 字节的浮点数转换为一个 1 字节的无符号整数，所以 IVF_SQ8 索引文件比 IVF_FLAT 索引文件占用的空间小得多。
HNSW
HNSW（Hierarchical Small World Graph）是一种基于图的索引算法。从最上层开始搜索，在这一层找到最接近目标的节点，然后进入下一层开始再次搜索。经过多次迭代，可以快速接近目标位置。
小结
通过分析上面三种索引在两种指令集上的性能表现，我们可以发现不同索引使用 AVX-512 指令集时的检索速度均稍快于其在 AVX2 上的速度。这是因为相比于 AVX2 支持 256 位的计算，AVX-512 支持 512 位，在这个层面上 AVX-512 应该比 AVX2 快一倍。但是，Milvus 在搜索时除去计算还有其它的耗时，所以 AVX-512 的整体检索时间并没有高于 AVX2 一倍。
索引对比
通过观察可得，HNSW 的检索速度明显快于另外两种索引，而在两种指令集上 IVF_SQ8 的检索速度均稍快于 IVF_FLAT。这一现象可能是因为 SQ8 的所需内存带宽只有 IVF_FLAT 的1/4。IVF_FLAT 每个向量维度要加载 4 个字节，而 SQ8 只加载 1 个字节。计算所需的时间很可能是受到内存带宽的约束。因此 SQ8 不仅占用较少的空间，而且检索速度更快。
结语
本文测试并分析了 Milvus 不同索引在 AVX-512 和 AVX2 两种指令集上的性能表现。Milvus 在使用各类索引时均表现出了极优的性能，并且在 AVX-512 指令集上得到了进一步的提升。目前，Milvus 可以对接各种深度学习平台，并运用于众多 AI 领域。在最新的 0.11.0 版本中，Milvus 新增了标量字段过滤和在查询时指定距离计算方式两种功能。未来 Milvus 会持续增加更多功能，助力用户高效完成非结构化数据检索。关于 Milvus 的更多应用场景请参考：
｜欢迎加入 Milvus 社区
http://github.com/milvus-io/milvus | 源码
http://milvus.io | 官网
http://milvusio.slack.com | Slack 社区
http://space.bilibili.com/478166626 | Bilibili
