第八章CPU的结构和规范.ppt

第８章 CPU 的结构和功能 指令周期、机器周期、时钟周期的关系 020?? ??CLA ；累加器清0 021??? ?ADD 30 ；（AC）+（30）→AC? 022? ???STA 40 ；（AC）→(40) 023?? ??NOP ； 空操作? 024? ???JMP 21 ； 21 → PC … 030 000 006 ; 数据 … 040 存和数 ; 数据 ADD指令的指令周期 STA指令的指令周期 NOP指令和JMP指令的指令周期 8.3 指 令 流 水 1. 结构相关 　 结构相关是当指令在重叠执行过程中，硬件资源满足不了指令重叠执行的要求，发生资源冲突时将产生“结构相关”。 ??例：假定一条指令流水线由五段组成，且仅有IF过程和MEM过程需要访问存储器 ADD R1， R2，R3 SUB R4， R1，R5 AND R6， R1，R7 OR R8， R1，R9 XOR R10，R1，R11 3. 控制相关 控制相关冲突由转移指令（分支指令）引起 执行转移指令时，依据转移条件的产生结果 可能为顺序取下条指令 也可能转移到新的目标地址取指令 地址不定，流水线需要暂停、发生断流 转移指令主要有： 无条件转移指令，过程调用和返回 ，条件分支指令 假设各段时间均相等的流水线 各段时间均相等的流水线时空图 流水线完成n个连续任务所需要的总时间为 （假设一条k段线性流水线） 　　　　Tk＝kΔt＋(n-1)Δt＝(k＋n-1)Δt 流水线的实际吞吐率 最大吞吐率与实际吞吐率的关系 例8.1 假设指令流水线分取指(IF)、译码(ID)、执行(EX)、回写(WR)四个阶段，共有10条指令连续输入此流水线。 1）画出指令周期流程。 IF-ID-EX-WR 2）画出非流水线时空图。 3）画出流水线时空图。 4）假设时钟周期为100ns,求流水线的实际吞吐率。 10/(100ns×13) ≈0.77×107 条指令/s 5）求该流水线的加速比。 4×10/13 ≈3.08 8.4 中断系统 例8.2 设某机有四个中断源1、2、3、4，其硬件排队优先次序按1→2→3→4 降序排列，各中断服务程序中所对应的屏蔽字如下表所示。1）给出上述4个中断源的中断处理次序；2）若4个中断源同时有中断请求，画出CPU执行程序的轨迹。 流水线的实际吞吐率小于最大吞吐率，它除了与每个段的时间有关外，还与流水线的段数k以及输入到流水线中的任务数n等有关。 只有当nk时，才有TP≈TPmax。 2. 加速比  指流水线加速比是指完成一批任务时，不采用流水线所用的时间与采用流水线所用的时间之比 其中： 用T0表示采用顺序方式下的执行时间； 用Tk表示采用流水线的执行时间； 用S表示流水线的加速比 各个功能段执行时间均相等的k段流水线上完成n个连续任务的实际加速比为 ： 在k个功能段相等的流水线中，最大加速比为： 在流水线的各功能段执行时间相等 连续输入n个任务的情况下，一条k段流水线的效率为： 流水线的最高效率为： 3.效率  指流水线中各功能段的利用率。 即：在时空图上，流水线的效率为n个任务占用的时空区与k个功能段总的时空区之比。 1 2 1 2 1 2 1 2 T时间 S空间 空间 WR EX ID IF 1 2 3 4 5 6 7 8 I1 I2 S空间 1 2 3 4 5 6 7 8 9 10 11 12 13 3 1 2 4 5 3 1 2 4 5 3 1 2 4 5 3 1 2 4 5 … … … … … … … … … … … … 9 10 9 10 9 10 9 10 T时间 空间 WR EX ID IF I10 I9 I8 I7 I6 I5 I4 I3 I2 I1 六、流水线的多发技术 1. 超标量技术 每个时钟周期内可 并发多条独立指令 不能调整 指令的 执行顺序 配置多个功能部件 通过编译优化技术，把可并行执行的指令搭配起来 IF ID EX WR 0 1 2 3 4 5 6 7 8 9 10 11 12 13 时钟 周期 指令序列 2. 超流水线技术 在 一个时钟周期 内 再分段 （ 3 段） 不能调整 指令的 执行顺序 在一个时钟周期内 一个功能部件使用多次（3 次） 靠编译程序解决优化问题 流水线