8
将64位整数中的压缩8位整数并行减1，SWAR不带硬件SIMD
如果我有一个64位整数，那么我会将其解释为具有8个元素的打包8位整数数组。我需要1在处理溢出时从每个压缩整数中减去常数，而一个元素的结果不会影响另一个元素的结果。 我现在有这段代码，它可以工作，但是我需要一个解决方案，它可以并行地对每个压缩的8位整数进行减法，并且不进行内存访问。在x86上，我可以使用类似的SIMD指令psubb，以并行方式减去打包的8位整数，但是我正在编码的平台不支持SIMD指令。（在这种情况下为RISC-V）。 因此，我正在尝试执行SWAR（寄存器中的SIMD）以手动取消a的字节之间的进位传播uint64_t，从而执行以下操作： uint64_t sub(uint64_t arg) { uint8_t* packed = (uint8_t*) &arg; for (size_t i = 0; i < sizeof(uint64_t); ++i) { packed[i] -= 1; } return arg; } 我认为您可以使用按位运算符来执行此操作，但我不确定。我正在寻找不使用SIMD指令的解决方案。我正在寻找一种可移植的C或C ++解决方案，或者只是其背后的理论，以便我可以实现自己的解决方案。
77
c++
c
bit-manipulation
simd
swar