performance - 分母已知时更快的整数除法？

Question

我正在使用具有很高的除法整数延迟，数百个周期的GPU设备。我正在寻求优化部门。

所有分母都位于集合{1,3,6,10}中，但是分子是运行时正值，大约等于32000或更小。由于内存限制，查找表可能不是一个好的选择。

您能想到其他选择吗？
我曾考虑过计算浮点逆，并使用它们来乘分子。

谢谢

PS。谢谢大家。移位骇客真的很棒。
为了从四舍五入中恢复，我使用以下C段：

// q = m/n
q += (n*(j +1)-1) < m;

Answer 1

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

可以为分母建立查找表吗？因为您说的是15位分子，所以如果所有内容都是无符号的32位，则可以使用17进行移位：

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

偏移越大，舍入误差越小。您可以进行蛮力检查，以查看实际上是错误的次数（如果有的话）。