动态调度之记分牌算法

本文介绍了动态调度中的记分牌算法,探讨了如何处理数据相关和流水线阻塞,强调了记分牌技术在减少流水线停顿中的作用。记分牌算法无法解决WAR和WAW相关,但通过暂停后续指令来规避这些问题。记分牌包含指令状态表、功能部件状态表和结果寄存器状态表,以控制指令的执行顺序。
摘要由CSDN通过智能技术生成

 一、相关知识    

        编译器和硬件都可以提高指令并行度。从功能上看,编译器主要工作是判断和消除相关,硬件主要工作是避免或减少由于指令相关而导致的机器阻塞和空转。静态调度由编译器完成,动态调度由硬件完成。

明确流水线互锁机制的概念:

        如果某数据相关不能被隐藏,阻塞检测硬件机制会从使用结果的指令开始,暂停流水线,一直到数据相关消失以后,再流出新的指令,导致流水线空转。

明确动态调度和静态调度的概念:

静态调度:为了消除或减少流水线空转,首先需要编译器确定并分离出程序中存在相关的指令,然后进行指令调度,并对代码进行优化,这个过程通常称为静态调度。

VLIW结构处理器几乎完全依靠静态调度来提高指令级并行

动态调度:通过硬件重新安排指令的执行顺序,来调整相关指令实际执行时的关系,减少处理器空转。可以处理编译时未发现的相关。

        在动态调度中,对原来五段流水线中的译码阶段的工作做了进一步细化,将指令结构阻塞检查和等待数据阻塞部分结束分为两部分,只要没有结构阻塞就可以流出,数据就绪(如果有数据相

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值