第3章 流水技术和流水处理机.ppt

计算机系统结构（第二版）;目 录;第3章 流水技术与流水处理机;3.1 指令重叠与先行控制 ;3.1 指令重叠与先行控制;3.1.2 先行控制技术 ;1. 采用两个独立编址的存储器组成主存 ;2. 主存采用并行存储器 ;采用先行控制技术的处理机结构 ;3.2 流水线的分类与时空图 ;3.2.1 流水线的分类 ;（2）线性流水线与非线性流水线 ;（2）线性流水线与非线性流水线 ;（3）单功能流水线与多功能流水线;（4）静态流水线与动态流水线 ;（4）静态流水线与动态流水线 ;圈州钒递峻绞片烩雏懒坊济糙崇唤沏句弥虞序疮缸渡衣钠访蒂妨钨秦财茎第3章 流水技术与流水处理机第3章 流水技术与流水处理机;（5）标量流水处理机与向量流水处理机 ;3.2.2 流水线时空图; 浮点加法器流水线 :;浮点加法器流水线的时空图 :;3.3 线性流水线的性能计算;;流水线的实际吞吐率为： ;最大吞吐率与实际吞叶率的关系是：; 例3.1 一个4段线性流水线，各段执行时间不等。求流水线最大吞吐率和连续输入n个任务的实际吞吐率。 ;（2）各段执行时间不等的吞吐率 ; 消除流水线的瓶颈段，以提高流水线吞吐率的方法有两种：;② 重复设置瓶颈段 :;3.3.2 加速比 ;实际加速比为 : ;（2）各段执行时间不等的加速比;3.3.3 效 率 ;（1）各段执行时间相等的效率;（2）各段执行时间不等的效率 ;【例3.2】 ;解（1）各段执行时间不等的连续流动可以用公式直接计算吞吐率和效率。已知 ， ， ，瓶颈段执行时间为 ，则 ;② k=3，n=30;（2）瓶颈段细分后，完全消除了瓶颈，指令可每隔一个 连续流入。可直接使用各段执行时间相等的连续流动的公式计算吞吐率和效率。 ;② k=5，n=30;（3）将（1）问和（2）问的数据进行比较，可以得出下述有关结论：;【例3.3】;解（1）首先使用公式计算，已知流水线段数 k=4，连续流入指令条数 n=4，各段执行时间不等，且瓶颈段执行时间 ;秋减纺蜘本诞勺凉型瑶伺懦僻缅过遥坯祸浴婿舍柯簿眷梨卸卜执猾姜远薛第3章 流水技术与流水处理机第3章 流水技术与流水处理机;流水线处理4条指令的时空图如图: ;由时空图可得：;（2）首先使用公式计算，改造后的流水线??数k=6，连续流入指令条数n=4，各段执行时间相等，且都为 =100ns ;流水线处理4条指令的时空图如图: ;由时空图可得;3.4 非线性流水线的调度与性能计算 ;3.4.1 非线性流水线的最优调度方法与性能计算;1.单功能非线性流水线的最优调度方法及其性能计算 ;④ 由初始冲突向量得出状态有向图。 后继状态的冲突向量用下式计算 其中，当前状态为Ci， 是 Ci 的一个允许时间间隔（即Ci 有ck=0）；SHR(k)(Ci)表示将Ci 右移k位，高位补“0”；后续状态Cj 由向量SHR(k)(Ci)和初始冲突向量C0的“或”运算得出。 ;【例3.4】 ;表3.1 5段单功能非线性流水线的一种预约表 ;解 按下述步骤先求出最优调度策略，然后求实际吞吐率、加速比和效率。 ① 由预约表得出禁止表F，禁止表是后续对象禁止流入流水线的时间间隔的集合。 由表3.1给出的预约表可见，一个对象在1 ?t使用段S1后，在9?t 将再次使用段S1。为避免后续对象同该对象发生争用段S1的冲突，后续对象禁止流入的时间间隔为9 ?t - 1 ?t =8 ?t 。 同样，为避免争用段S2的禁止时间间隔为 3?t - 2?t = 1?t ；为避免争用段S3的禁止时间间隔为 7?t - 4?t = 3?t 、 8?t - 4?t = 4?t 、8?t - 7?t = 1?t ； 为避免争用S4的禁止时间间隔为5?t - 4?t = 1?t ； 为避免争用S5的禁止时间间隔为7?t - 6?t = 1?t 。 由此，可得出禁止表F={8,4,3,1}。 ② 由禁止表得出初始冲突向量 C0= 。;③ 由初始冲突向量得出状态有向图。 ;C1 =有2个后继状态： C5=SHR(5)(C1) ∨ C0==C0 C6=SHR(7)(C1) ∨ C0==C0;;④ 表3.2 图状态有向图的调度策略 ;9;⑤ 计算最优调度策略的流水线吞吐率、加速比和效率。 最优调度策略（2,5）的平均时间间隔为3.5 ，可得出最优调度策略的流水线最大吞吐率为：