问当分母已知时，整数除法速度更快？

EN

a/b=a*(1/b)
x=(1<<16)/b
a/b=(a*x)>>16

你能为分母建立一个查询表吗？既然你说的是15位分子，如果所有的东西都是32位无符号的，你可以用17来表示移位：

a/b=a*((1<<17)/b)>>17

移位越大，舍入误差越小。您可以进行暴力检查，看看有多少次，如果有的话，这实际上是错误的。

"Hacker's Delight" by Henry Warren这本书用了整整一章的篇幅讲述了整数的常量除法，包括将整数除法转换为乘法/移位/加法一系列操作的技术。

本页计算乘法/移位/加法运算的幻数：

• http://www.hackersdelight.org/magic.htm

为此，标准的嵌入式系统技巧是将整数除以N转换为定点乘以1/N。

假设16位，则可以用21845 (十进制)表示0.33333。乘法，得到32位整数乘积，然后向下移位16位。

您几乎肯定会遇到一些舍入(截断)错误。这可能是你能接受的，也可能不是。

这可能是值得努力研究您的GPU，看看您是否可以手动编写一个更快的整数除法例程，利用您的知识分子的有限范围。