找回密码
 欢迎注册
楼主: shines

[分享] 对32位整数除法优化原理的整理

[复制链接]
发表于 2015-1-15 10:11:16 | 显示全部楼层
与之相对的,
64bits   除以 32 bits  寄存器,延时为20-28个周期,每11-18个周期可发射1条指令
128bits 除以 64 bits  寄存器,延时为30-94个周期,每22-76个周期可发射1条指令


  我也知道除法比乘法慢,但没有想到会慢了这么多。难怪liangbch写的程序运行得很快,应该是把慢的指令抛弃了。


TO shines:
  我提一点建议,你抽点时间写出一个实现的步骤,我写出一个程序试试看,如有伪代码更好。
  另外,在你的博客中提到的除以常数(固定数)的原理,如果真的比机器做除法快,那就可以用在我在9#写的试商上。那个试商从循环开始到结束都是除以一个固定数字。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-1-15 10:21:23 | 显示全部楼层
可以把这些成果整合进编译器吗?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-1-15 13:04:40 来自手机 | 显示全部楼层
现代编译器已经有这种优化了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-2-2 23:42:12 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-21 21:20 , Processed in 0.021458 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表