随笔三十六:条件传送指令

        实现条件操作的传统方法是利用控制的条件转移。这种机制简单而通用,但是在现代处理器上,它可能回非常的低效率。

        数据的条件转移是一种替代的策略。这种方法先计算一个条件操作的两种结果,然后再根据条件是否满足从而选取一个。只有在一些受限制的情况下,这种策略才可行,但是如果可行,就可以用一条简单的条件传送指令来实现它。条件传送指令更好地匹配了现代处理器的性能特征。

        基于条件数据传送的代码比基于条件控制转移的代码性能好,原因和现代处理器如何运行有关。(流水线)

        

        如何确定分支预测错误的惩罚

          假设预测错误的概率是p,如果没有预测错误,执行代码的时间是TOK,而预测错误的处罚是TMP。那么,作为p的一个函数,执行代码的平均时间是Tavg(p)=(1-p)TOK + p(TOK + TMP= TOK + TMP。如果已知 TOK 和 Tran(当 p = 0.5 时的平均时间),如何确定TMP。将参数带入等式,有 Tran = Targ(0.5) = TOK + 0.5TMP,所以有 TMP = 2(Tran - TOK)。


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值