计算机系统结构课件第4章.pptVIP

第4章 流水线技术 4.1 系统结构中的并行性概念 计算机系统的并行处理的发展过程如图4-1所示。 1．单机系统中并行处理的发展 单处理机并行性开发主要是时间重叠途径。实现时间重叠的基础是部件功能专用化。将一件工作按功能分为若干联系的部分，然后按时间重叠的原则将各过程在时间上重叠起来，使所有部件依次完成一组同样工作，在处理机内部同时解释两条指令，以此提高处理机速度，称为重叠方式。 2．多机系统中并行处理的发展 多机系统包括多计算机系统和多处理机系统。 （1）多机系统的耦合度。多机间相互通信能力或相互依赖程度称为系统的耦合度。多机系统的耦合度可分为最低耦合、松散耦合、紧密耦合等几类。 （2）多机系统的发展。多机系统也沿着时间重叠、资源重复和资源共享的技术途径向前发展，有3种不同的发展方向，在技术措施上与单机系统有所区别，如图4-1所示。 （3）多机系统的比较。从图4-1看出，无论单机系统还是多机系统，按不同途径向3个不同类型的多处理机方向发展。 4.2 流水线结构原理 流水线就是将一条指令的执行或一个运算分解为多个子过程，在同一时刻不同的指令、运算的子过程重叠执行或处理。通过流水线可大大加快指令执行和运算处理，提高计算机的性能。根据处理对象，流水线可分为指令流水线和运算流水线。 １．流水处理方式 在一次重叠方式中，把一条指令解释过程分解为“分析”和“执行”两个子过程，每个子过程需时间为△t1。如果把解释过程进一步细分为“取指”、“译码”、“取操作数”和“执行”4个子过程，且分别由各自独立的部件来实现，每个子过程需时间为△t2。 描述流水线的工作过程，常采用时（间）-空（间）图的办法。图4-10是4个解释子过程的流水线处理5条指令时-空图，其中，横坐标表示时间，纵坐标表示流水线的各功能段。 2．流水线的特点 流水技术一般具有如下特点： （1）流水线可以划分为若干个互有联系的子过程（功能段）。每个功能段有专用功能部件实现对任务的某种功能。 （2）实现子过程的功能段所需时间应尽量可能相等，避免因时间不等而产生的处理瓶颈，影响系统整体速度。因为在流水线中，各结果出来的时间由各过程段的最大值确定。但在实际中，各流水段所需时间很难保持一致。我们常用流水线加细的方法使各过程段时间一致，对于不能加细的流水线我们可用多套相同的设备并联的方式来实现时间匹配 （3）流水线工作状态分为建立、满载、排空三个阶段。从第一个任务进入流水线到流水线所有部件都处于工作状态称为流水线的建立阶段。当所有部件都处于工作状态时，称为流水线的满载阶段。从最后一个任务流入流水线到结果流出，称为流水线的排空阶段。 （4）指令流不能顺序执行时，会使流水线中断，重新形成流水时，需要建立时间，所以流水线不能常“断流”，否则流水线效率不高。因此，流水技术适用于大量重复的程序过程，需在输入端连续提供服务，流水线效率才能充分发挥。 4.3 向量处理技术 1.水平（横向）处理法 如果采用逐个求d[i]的方式，则 d[1]=a[1] * (b[1]+c[1]) d[2]=a[2] * (b[2]+c[2]) … d[i]=a[i] * (b[i]+c[i]) … d[N]=a[N] * (b[N]+c[N]) 这种方法的每次循环中至少要用两条指令： k[i]=b[i]+c[i] d[i]=k[i]*a[i] 显然在流水处理中，不仅有操作数相关（“先读后写”相关），而且每次循环中又有功能部件的切换（+、*、…），这就使流水线的吞吐率和效率降低。 4.3.2 向量处理机 1.CRAY-1向量处理机的结构 4.4 指令级并行技术 超标量处理机在一个时钟周期内能够同时发射多条指令。为支持同时发射多条指令，超标量处理机最基本的要求是必须配置多套功能部件、指令译码电路和多组总线，并且寄存器也备有多个端口和多组总线。 超长指令字处理机采用指令静态调度策略，通过优化编译器找出指令间潜在的并行性，将多条指令中若干可并行执行的操作安排在一个超长指令中的各指令操作字段上，形成一条可达数百位的指令，超长指令字由此地名。图4-29所示为典型的VLIW处理机结构和指令格式。 超流水线是指在每个节拍只发射一条指令，但每个机器周期可并发发射多条指令并产生多个结果的流水线。在一个时钟周期内，流水线仍可留出多个结果。图4-31所示为并行度的超流水线处理机工作时-空图。 习题四 系统结构中的并行性概念 流水线结构原理 向量处理技术 指令