在做压缩算法里的量化操作的目的为了生成更多的0,以便下一步的压缩操作,
但我发现当执行数值小的负数位移操作时,不管位移多少位,结果都是-1,比如-3>>6 = -1,
为了达到我的目的,我用如下操作代替:
i = 1 <<6;
-3/ i =》 0;
这样就能得到0了。
但是换成这样的除法操作后,我量化代码的执行时间由(12852时钟)变成(428614 时钟),
请问
(1)为什么执行时间一下就变的这么大了呢?
(2)除法操作难道这么费时间?底层汇编对除法操作是怎么操作的?
(3)怎么样才能高效率的达到我量化的目的?
[
本帖最后由 breeze505 于 2012-6-18 14:06 编辑 ]
此帖出自
小平头技术问答
2.
比如-3>>6 = -1用操作
i = 1 <<6;
-3/ i =》 0;代替;
上面意思是, i = 64,(即1<<6), 然后-3 / 64 是等于0(这是除法操作的结果)
,而采用位移操作-3>>6是等于-1,不能等0
3. 所以采用位移操作与我算法的目的不合,而采用除法操作CPU的执行效率很低,如何提高效率,这就是我所想问的问题
一周热门 更多>