计算机体系结构第3章精选.ppt

线性流水 每一任务不会争用同一个流水段 非线性流水 反馈回路，多个任务争用同一个流水段的冲突现象 3.3 非线性流水线的调度 启动距离 向一天非线性流水线的输入端连续输入两个任务之间的时间间隔称为非线性流水线的启动距离 预约表 二维表，横向表示时间，纵向表示流水线的段 根据预约表写出禁止表F 根据禁止表写出初始冲突表 3.3 非线性流水线的调度 根据初始冲突向量C0画出状态转换图 根据状态转换图写出最优调度方案 3.4 流水线的相关与冲突 无法将LD指令的结果定向到DADD指令 3.4 流水线的相关与冲突 流水线互锁机制插入气泡后的执行过程 3.4 流水线的相关与冲突 LD R1，0（R2） IF ID EX MEM WB DADD R4，R1，R5 IF ID EX MEM WB AND R6，R1，R7 IF ID EX MEM WB XOR R8，R1，R9 IF ID EX MEM WB LD R1，0（R2） IF ID EX MEM WB DADD R4，R1，R5 IF ID stall EX MEM WB AND R6，R1，R7 IF stall ID EX MEM WB XOR R8，R1，R9 stall IF ID EX MEM 插入