|
发表于 2019-3-12 23:43:34
|
显示全部楼层
本帖最后由 shadow 于 2019-3-12 23:59 编辑
才注意到楼主需要的是整数运算,我习惯性以为是浮点运算
这是本浮点运算实现的书 Elementary Functions Algorithms and Implementation(3rd),关键是书后面还有很多参考文献可供进一步阅读学习。有兴趣有能力的可以读一读。
基础的数学还是要会的啊,高等数学、线性代数、离散数学,不需要很懂,但有问题时要知道去翻什么书查什么关键词,有基本的极限、线性映射等概念。
整数除法在被除数固定时可以转为整数乘法和位移,这个推理比较繁琐(我也记不住)。
intel处理器AVX指令浮点乘法latency为3-5,而除法latency是14-35,整数乘法latency为5,除法没标出来反正不会很好看。。。也就是计算浮点乘法最多需要5个时钟周期而除法至少需要14个时钟周期。考虑到浮点乘除运算除了符号位、指数部分、特殊浮点数处理外就是有效位(整数)的乘除,所以整数情况应该也是类似的。
也就是说,哪怕是intel也拿整数除法没辙,你要是觉得自己实现的除法慢了那不是你的过错
|
|