SIMD指令简介

单指令多数据流，即SIMD（Single Instruction， Multiple Data）指一类能够在单个指令周期内同时处理多个数据元素的指令集，利用的是数据级并行来提高运行效率。

不同处理器架构所支持的SIMD指令集各不相同，比如嵌入式处理器ARM Cortex-A系列中支持NEON指令集。而我们常用的ARM Cortex-M系列单片机则使用了ARMv6-M/ARMv7-M架构，指令集较为简化，不支持NEON。其中Cortex-M4和Cortex-M7所使用的指令集也被称为ARMv7E-M，支持部分SIMD指令。对于Cortex-A系列来说，其指令集向下包含，即许多Cortex-M中的SIMD指令，也能够在Cortex-A中使用。

SIMD指令集的最初设计目标就是为了提高多媒体应用的性能（图像相关运算），因为图像数据的像素点都是8位数据，而CPU寄存器通常是32位以上的，因此一条指令只用于计算一个像素点不免显得非常浪费。在32位处理器上，可以用SIMD指令一次性计算4个8位数据，极大地提升了运算效率。

直接使用C语言编写的程序，编译器是不会自动翻译成SIMD指令的。因此为了在嵌入式处理器如单片机上提升图像数据运算速度，需要专门使用SIMD指令进行优化。得益于SIMD指令加速，我们能够在STM32F4上实现简单的光流算法，有兴趣的可以看一下PX4Flow的算法部分。为了能够在优化图像算法，使其能以较快速度运行于嵌入式平台，熟悉掌握SIMD指令是非常有必要的，下面列出一些可以在Cortex-M4和Cortex-M7上使用的SIMD指令（不全面，忽略了部分16位操作数指令），Cortex-A系列处理器基本上都兼容这些指令，当然在那上面还有强大的NEON指令集可以使用。

在STM32的库文件core_cm4_simd.h中可以看到所有SIMD指令的宏定义

部分SIMD指令说明

饱和加法： a+b=c，当计算结果大于c可表示的最大值或者小于c可表示的最小值时，计算结果取值为这个最大值或最小值。

非饱和加法： a+b=c，如果计算结果一出，则直接去掉一出位，剩下的就是结果。

• __USAD8
  指令说明：无符号值的差的绝对值求和
  指令定义：uint32_t __USAD8 (uint32_t val1, uint32_t val2)
  指令操作：

absdiff1  = val1[7:0]   - val2[7:0]
absdiff2  = val1[15:8]  - val2[15:8]
absdiff3  = val1[23:16] - val2[23:16]
absdiff4  = val1[31:24] - val2[31:24]
res[31:0] = absdiff1 + absdiff2 + absdiff3 + absdiff4

• __USADA8
  指令说明：无符号值的差的绝对值求和累加
  指令定义：uint32_t __USADA8 (uint32_t val1, uint32_t val2, uint32_t val3)
  指令操作：

absdiff1  = val1[7:0]   - val2[7:0]
absdiff2  = val1[15:8]  - val2[15:8]
absdiff3  = val1[23:16] - val2[23:16]
absdiff4  = val1[31:24] - val2[31:24]
sum       = absdiff1 + absdiff2 + absdiff3 + absdiff4
res[31:0] = sum[31:0] + val3[31:0]

并行加法

• __SADD8
  指令说明：有符号8位操作数的并行加法
  指令定义：uint32_t __SADD8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   + val2[7:0] 
res[15:8]  = val1[15:8]  + val2[15:8] 
res[23:16] = val1[23:16] + val2[23:16] 
res[31:24] = val1[31:24] + val2[31:24]    

• __QADD8
  指令说明：有符号8位操作数的并行饱和加法
  指令定义：uint32_t __QADD8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   + val2[7:0] 
res[15:8]  = val1[15:8]  + val2[15:8] 
res[23:16] = val1[23:16] + val2[23:16] 
res[31:24] = val1[31:24] + val2[31:24]   

• __SHADD8
  指令说明：有符号8位操作数的并行减半加法
  指令定义：uint32_t __SHADD8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   + val2[7:0]  >> 1
res[15:8]  = val1[15:8]  + val2[15:8] >> 1
res[23:16] = val1[23:16] + val2[23:16] >> 1
res[31:24] = val1[31:24] + val2[31:24] >> 1  

• __UADD8
  指令说明：无符号8位操作数的并行加法
  指令定义：uint32_t __UADD8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   + val2[7:0] 
res[15:8]  = val1[15:8]  + val2[15:8] 
res[23:16] = val1[23:16] + val2[23:16] 
res[31:24] = val1[31:24] + val2[31:24]    

• __UQADD8
  指令说明：无符号8位操作数的并行饱和加法
  指令定义：uint32_t __UQADD8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   + val2[7:0] 
res[15:8]  = val1[15:8]  + val2[15:8] 
res[23:16] = val1[23:16] + val2[23:16] 
res[31:24] = val1[31:24] + val2[31:24]    

• __UHADD8
  指令说明：无符号8位操作数的并行减半加法
  指令定义：uint32_t __UHADD8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   + val2[7:0]  >> 1
res[15:8]  = val1[15:8]  + val2[15:8] >> 1
res[23:16] = val1[23:16] + val2[23:16] >> 1
res[31:24] = val1[31:24] + val2[31:24] >> 1  

并行减法

• __SSUB8
  指令说明：有符号8位操作数的并行减法
  指令定义：uint32_t __SSUB8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   - val2[7:0] 
res[15:8]  = val1[15:8]  - val2[15:8]
res[23:16] = val1[23:16] - val2[23:16]
res[31:24] = val1[31:24] - val2[31:24]

• __QSUB8
  指令说明：有符号8位操作数的并行饱和减法
  指令定义：uint32_t __QSUB8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   - val2[7:0] 
res[15:8]  = val1[15:8]  - val2[15:8]
res[23:16] = val1[23:16] - val2[23:16]
res[31:24] = val1[31:24] - val2[31:24]

• __SHSUB8
  指令说明：有符号8位操作数的并行减半减法
  指令定义：uint32_t __SHSUB8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   - val2[7:0]   >> 1
res[15:8]  = val1[15:8]  - val2[15:8]  >> 1
res[23:16] = val1[23:16] - val2[23:16] >> 1
res[31:24] = val1[31:24] - val2[31:24] >> 1

• __USUB8
  指令说明：无符号8位操作数的并行减法
  指令定义：uint32_t __USUB8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   - val2[7:0] 
res[15:8]  = val1[15:8]  - val2[15:8]
res[23:16] = val1[23:16] - val2[23:16]
res[31:24] = val1[31:24] - val2[31:24]

• __UQSUB8
  指令说明：无符号8位操作数的并行饱和减法
  指令定义：uint32_t __UQSUB8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   - val2[7:0] 
res[15:8]  = val1[15:8]  - val2[15:8]
res[23:16] = val1[23:16] - val2[23:16]
res[31:24] = val1[31:24] - val2[31:24]

• __UHSUB8
  指令说明：无符号8位操作数的并行减半减法
  指令定义：uint32_t __UHSUB8 (uint32_t val1, uint32_t val2 )
  指令操作：

res[7:0]   = val1[7:0]   - val2[7:0]   >> 1
res[15:8]  = val1[15:8]  - val2[15:8]  >> 1
res[23:16] = val1[23:16] - val2[23:16] >> 1
res[31:24] = val1[31:24] - val2[31:24] >> 1

指令集详细参考