第十三章 计算机系统结构02(时间并行_指令级并行).pdfVIP

计算机系统结构 （时间\指令级并行） 北京邮电大学计算机学院 邝坚 2009年2月 从指令重叠到流水线 取指令 分析 执行 取指令 分析 执行 k k k k+1 k+1 k+1 n T ∑(t取指令i =+t分析i +t执行i ） i 1 如果每段时间均为t ，则执行n条指令所用的时间为： T ＝3nt 优点：控制简单，成本低； 缺点：执行速度慢，部件利用率低。 从指令重叠到流水线 取指k 分析k 执行k 取指k+1 分析k+1 执行k+1 取指k+2 分析k+2 执行k+2 T ＝(2n + 1) t 取指k 分析k 执行k 取指k+1 分析k+1 执行k+1 取指k+2 分析k+2 执行k+2 T ＝(n + 2) t 优点和缺点？ 流水线的表示方法 连接图 - 逻辑关系 输 取指令 译码 形成操 取操作 执行 保存结 输 入 作 数 果 出 数地址 1 2 3 4 5 6 流水线的表示方法 •时空图 - 时间关系 空间 规格 规格化 规格化 规格化 规格化 规格化 化 1 2 3 4 5 尾数 尾数加 尾数加 尾数加 尾数加 尾数加 加 1 2 3 4 5 对阶 对阶1 对阶2 对阶3 对阶4 对阶5 求阶 求阶差 求阶差 求阶差 求阶差 求阶差 差 1 2 3 4 5 0 t t t t t t t t 1 2 3 4 5 6 7 8 流水线的锁存器 Clock 指令分析器 流水 指令执行部件 流水 Input 分析k+1 锁存器 执行k