输出相关、反相关、真数据相关-计算机系统结构3.3流水线的相关与冲突

在这里插入图片描述
接下来我们将根据一道题来解释三个定义在这里插入图片描述
(1)数据相关(data dependence)
对于两条指令i(在前,下同)和j(在后,下同),如果下述条件之一成立,则称指令j与指令i数据相关:
①指令j使用指令i产生的结果。
②指令j与指令k数据相关,而指令k又与指令i数据相关。
在这里插入图片描述
我们这道题未产生循环之前没有其他相关
所以我们进行一次循环,检查经由循环之后是否产生其他相关
在这里插入图片描述
(2)名相关(name dependence)
这里的名是指指令所访问的寄存器或存储器单元的名称。如果两条指令使用相同的名,但是它们之间并没有数据流动,则称这两条指令存在名相关。指令j与指令i之间的名相关有以下两种。
注意i在前,j在后!!!
①反相关(anti-dependence)。如果指令j写的名与指令i读的名相同,则称指令i和j发生了反相关。反相关指令之间的执行顺序是必须严格遵守的,以保证i读的值是正确的。
即在前一条指令i中读取选中数据的值,后面一条指令j改取该值
在这里插入图片描述
同理s1和s3‘也同理大家可以练习一下
②输出相关(output dependence)。如果指令j和指令i写相同的名,则称指令i和j发生了输出相关。输出相关指令的执行顺序是不能颠倒的,以保证最后的结果是指令j写进去的。
即前后两条指令共同改写同一个名字的值
在这里插入图片描述
大概意思就是如此了
还有循环后产生了
s4 s4’
s4 s1‘
s4 s3’
真数据相关,大家可以自己做一下。不会的可以评论区问我。

  • 10
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值