c - C 中模运算的替代方案

Question

我需要在内核中使用模运算，它会减慢速度。我不可能把它去掉。基本上我有 a%b，其中 b 不是 2 的幂。有什么方法可以避免使用它吗？

Answer 1

您可以预取答案并使用查找表吗？而不是

c = a%b;

你可以尝试

c = table[a][b];

必须对签名和表大小进行一些考虑。根据整体用例，您可以将此表移至更高级别并删除更多计算。

模数的自定义实现将使用它的定义

(a/b)*b + a%b == a; //true
a%b == a - (a/b)*b // true

根据 a 和 b 的可能值，您可以尝试对此进行优化。

根据您的目标硬件，您可以尝试查看是否有快速的硬件分辨率可以解决特定产品的此问题。 (参见this)

可能还有更多解决方案。