sk2400

在没有浮点乘的处理器中的程序优化 (2006-04-25 20:27:23)

0
阅读(8384)

浮点乘可以用整数乘和右移位代替,例如124*3.072711026可以用124*25172再右移13位实现。除法与之相反。

  在做除法时可以先比较被除数和除数的大小,若被除数小于除数的1/2,则商是0(商是整数且计算四舍五入时)。这样在商可能是很多0的数据处理中可以大幅 提高效率,当然是在做比较要比做除法快的处理器上。

  我用ARM2440做图像的jpeg压缩,没有优化之前一张720*540的图片压缩大约需要40多秒。在使用以上的方法优化之后同样大小的图片大约需要 3秒。