数据库--向量化基础

本文包含内容有：

• 向量化、SIMD的概念及关系
• SSE，AVX-512
• 八种基础的SIMD操作，并用具体例子解释，给出伪代码。

一、快速了解向量化、SIMD

1.1 向量化

向量化是指将原本需要循环处理的多个数据元素，通过一条指令同时处理多个数据，从而减少循环次数，提高计算效率。

• 传统方式：逐条处理数据，每次循环只处理一个元素。
• 向量化方式：利用 CPU 或 GPU 的向量化专用寄存器，一次处理多个数据元素。

举个例子说明，假设我们要对两个数组进行加法运算：

那传统方式就是想下面这样使用循环实现：

for (int i = 0; i