流水技术与流水处理机.pptxVIP

会计学;第3章 流水技术与流水处理机;3.1 指令重叠与先行控制 ;3.1 指令重叠与先行控制;3.1.2 先行控制技术 ;1. 采用两个独立编址的存储器组成主存 ;2. 主存采用并行存储器 ;采用先行控制技术的处理机结构 ;3.2 流水线的分类与时空图 ;3.2.1 流水线的分类 ;（2）线性流水线与非线性流水线 ;（2）线性流水线与非线性流水线 ;（3）单功能流水线与多功能流水线;（4）静态流水线与动态流水线 ;（4）静态流水线与动态流水线 ;（5）标量流水处理机与向量流水处理机 ;3.2.2 流水线时空图; 浮点加法器流水线 :;???点加法器流水线的时空图 :;3.3 线性流水线的性能计算;;流水线的实际吞吐率为： ;最大吞吐率与实际吞叶率的关系是：; 例3.1 一个4段线性流水线，各段执行时间不等。求流水线最大吞吐率和连续输入n个任务的实际吞吐率。 ;（2）各段执行时间不等的吞吐率 ; 消除流水线的瓶颈段，以提高流水线吞吐率的方法有两种：;② 重复设置瓶颈段 :;3.3.2 加速比 ;实际加速比为 : ;（2）各段执行时间不等的加速比;3.3.3 效 率 ;（1）各段执行时间相等的效率;（2）各段执行时间不等的效率 ;【例3.2】 ;;② k=3，n=30;（2）瓶颈段细分后，完全消除了瓶颈，指令可每隔一个 连续流入。可直接使用各段执行时间相等的连续流动的公式计算吞吐率和效率。 ;② k=5，n=30;（3）将（1）问和（2）问的数据进行比较，可以得出下述有关结论：;【例3.3】;;;流水线处理4条指令的时空图如图: ;由时空图可得：;;流水线处理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 图状态有向图的调度策略 ;;⑤ 计算最优调度策略的流水线吞吐率、加速比和效率。 最优调度策略（2,5）的平均时间间隔为3.5 ，可得出最优调度策略的流水线最大吞吐率为： TPmax=1/3.5 =0.286/ 按最优调度策略流水处理8个对象所需时间为 ;可得出按最优调度策略流水处理n=8个对象时，流水线的实际吞吐率、加速比和效率分别为 ;2. 多功能非线性流水线的最优调度方法及其性能计算 ;;3.4.2 非线性流水线的时空图 ;【例3.6】 ; 解 （1）因为处理对象的预约表相同，所以，流水线的最优调度策略即例3.4中求得的最优调度策略(2,5)。 流水线的最大吞吐率就是最优调度策略的最大吞吐率，有TPmax=1/3.5 。 ;由表3.1给出的预约表可见，一个处理对象在流水线中被流水线5个段实际处理的时间之和为(2+2+3+2+2) =11 ，所以，流水线5个段处理6个对象的实际处理时间之和为6×11 =66 。流水线5个段共被占用的时间之和为