什么是 ISPC？

• 全称：Intel SPMD Program Compiler
• 定位：让程序员用一种接近 C 的语法，写 SPMD (Single Program, Multiple Data) 风格的程序。
• 目标：让 CPU 上的 SIMD 向量指令集 (SSE, AVX, AVX-512) 更好用。

外层 for：for (i = 0; i < N; i += programCount)

• programCount 是 SIMD 向量宽度（比如 AVX2=8、AVX-512=16）。
• 同一时刻会有 programCount 个 program instances（也叫 lanes）并行执行同一段代码。
• 每个 instance 都有自己的 programIndex ∈ [0, programCount-1]，这是并行的“lane id”，不是顺序跑 0…7，而是 同时存在的 0…7。

这张图直观展示了 ISPC 的 program instances（线程实例）是如何分配循环迭代的

• Interleaved assignment（交错分配）：

  每个 instance（0–7）在每一轮处理连续的一块数据，整体覆盖所有数组元素。

• 效果：

  • 每次迭代 8 个结果同时计算。
  • 实际上是用 SIMD 指令，把 8 个 lanes 并行执行。

• 类比 CUDA：

  • programIndex ≈ threadIdx.x
  • programCount ≈ blockDim.x
  • 只是 ISPC 里是基于 CPU SIMD，而 CUDA 是 GPU threads。

🔹 工作方式

在 ISPC 里我们写了循环：

第 1 轮循环 (i = 0)

• idx = i + programIndex = 0 + programIndex
• instance 0 → result[0]
• instance 1 → result[1]
• …
• instance 7 → result[7]

第 2 轮循环 (i = 8)

• idx = 8 + programIndex
• instance 0 → result[8]
• instance 1 → result[9]
• …
• instance 7 → result[15]

第 3 轮循环 (i = 16)

• instance 0 → result[16]