parallel-processing - 为什么计算一个数的奇偶校验码可以**并行**运行？

Question

我正在研究按位运算。

但是，我不明白他们为什么声称代码是并行运行的。

并行计算奇偶校验

unsigned int v;  // word value to compute the parity of
v ^= v >> 16;
v ^= v >> 8;
v ^= v >> 4;
v &= 0xf;
return (0x6996 >> v) & 1;

我从http://graphics.stanford.edu/~seander/bithacks.html#ParityParallel复制了代码

任何帮助将不胜感激。

Answer 1

计算 32 位字的奇偶校验的一种简单的顺序方法将采用（顺序）32 次操作。此方法是并行的（或“矢量化”），因为它一次对多个位进行操作。第一行v ^= v >> 16仅在一条指令中组合了 16 个高位和 16 个低位。