您好、欢迎来到现金彩票网!
当前位置:双彩网 > 先行指令站 >

精彩]第3章 流水技巧流水处理机ppt

发布时间:2019-07-04 01:53 来源:未知 编辑:admin

  1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

  目 录 第3章 流水技术与流水处理机 3.1 指令重叠与先行控制 3.2 流水线 非线 流水线的相关问题与相关处理方法 3.6 多发射处理机及其性能 3.7 向量流水处理机及其性能 第3章 流水技术与流水处理机 3.1 指令重叠与先行控制 3.1 指令重叠与先行控制 3.1.2 先行控制技术 3.2 流水线 非线 非线性流水线的最优调度方法与性能计算 1.单功能非线性流水线的最优调度方法及其性能计算 2. 多功能非线性流水线的最优调度方法及其性能计算 3.4.2 非线 非线性流水线的动态调度的实现 单功能非线性流水线控制器主要由一个初始冲突向量寄存器和一个移位寄存器组成,寄存器的位数为对象经流水线处理所需的 的个数。每一个 将使移位寄存器中的当前冲突向量Ci右移一位,高位补“0”。 控制器的工作原理和操作过程如下: ① 把初始冲突向量C0由初始冲突向量寄存器装入移位寄存器。 ② 如果在某个 从移位寄存器移出的是“0”,且同时有一个对象请求进入流水线,则允许该对象进入流水线;如果从移位寄存器移出的是“1”,则禁止对象进入流水线,待下一个 到来时,重新提出请求。 ③ 如果允许进入,就在现行 结束时修改移位寄存器中的内容Ci,它的新内容Cj是Ci移位后的值与初始冲突向量寄存器中的C0进行“或”运算的结果。如果禁止进入,移位寄存器的内容仅右移一位,高位补“0”。 3.5 流水线的相关问题与相关处理 流水线的相关问题分为局部相关和全局相关两类。 局部相关对程序执行过程的影响较小,它仅涉及到相关指令前后的一条或几条指令的执行。 全局相关是指影响整个程序执行方向的相关,主要是转移类指令和中断引起的相关。 3.5.1 局部相关及处理方法 1. 顺序流动的“先写后读”相关及处理 顺序流动是指对象从流水线流出的次序同它们流入流水线的次序一样。 如果指令h写入结果的目的地址同指令j读取操作数的源地址是同一个存储单元或寄存器,那么,称这两条指令有“先写后读”的要求。如果当指令j到达读段时,指令h还没有到达写段完成写入操作,那么,指令j读出的数据就是错误的,这就是“先写后读”相关。 解决顺序流动的“先写后读”相关的方法是:延迟、异步流动和建立相关通路。 2. 异步流动及其局部相关 异步流动是指对象从流水线流出的次序同它们流入流水线的次序不一样。 若指令序列中的指令j和指令k都有写操作,且写入的目的地址是同一存储单元或同一寄存器,则顺序执行的结果是指令j先写入而指令k后写入。但是,若采用异步流动方式,则可能出现指令k先于指令j到达写段,那么该存储单元或寄存器的内容最后是由指令j写入的,而不是按指令序列的顺序要求由指令k写入的,这就是“写—写”相关。 若指令序列中的指令j的读操作和指令k的写操作是同一存储单元或同一寄存器,则这两条指令有“先读后写”的要求。若采用异步流动方式,则可能出现指令k的写操作先于指令j的读操作被执行,那么,指令j读取的数据就是指令k写入的数据,这是违反这两条指令“先读后写”要求的一个错误的数据,这就是“先读后写”相关。 异步流动解决相关的方法同样可以采用延迟方法。 3. 建立相关专用通路 在流水线的读段与写段之间增加一条专用的数据通路。 指令j 的读操作不是从存储单元去读,而是通过专用通路读取指令h 刚送入写段的数据, 3.5.2 全局相关及处理方法 由条件转移或程序中断引起的相关称为全局相关。 1. 条件转移的处理 在遇到条件转移指令时,为了使流水线不“断流”,通常采用“猜测法”,即在条件转移指令之后,选择一个分支方向,让后续指令进入流水线执行。 假设在一般程序中条件转移指令所占比例为p,转移成功的概率为q,那么,对于一个由n条指令组成的程序在执行过程中,由于条件转移需要额外增加的执行时间就是pqn(k-1) 。包括条件转移指令在内的n条指令的总的执行时间是 可得出有条件转移影响的流水线的吞吐率为 当 时,有条件转移影响的流水线的最大吞吐率为 由于条件转移指令的影响,流水线吞吐率下降百分比为 由于条件转移指令对流水线的性能影响很大,必须采取措施来减小这种影响。可以采取的措施主要有以下4种。 (1)延迟转移技术 依靠编译器把转移指令之前的一条或几条没有数据相关和控制相关的指令调整到转移指令的后面。 (2)静态转移预测技术 转移猜测方向. (3)动态转移预测技术 根据近期转移是否成功的历史记录来预测下一次转移的方向。动态转移预测的关键有两点,一是如何记录转移历史信息,二是如何根据记录的转移历史信息预测转移的方向。 (4)提前形成条件码 由编译器调整指令序列,把产生条件码的运算型指令与使用这个条件码的条件转移指令分离开来,提前执行这个运算型指令,尽早产生条件码。 2. 中断处理 在顺序处理方式中,CPU任何时间都只执行一条指令,当中断发生时,被中断执行的那一条指令即是断点指令,被中断的指令的现场即是要保护的中断现场。在指令流水线中,同时有多条指令被执行,每一条指令在流水地执行过程中都不断地改变着现场。 对此,有两种处理方法。 (1)不精确断点方法 不精确断点方法对中断的处理是:凡是已经进入流水线的指令序列的指令都执行完成,断点指令就是该指令序列中最后进入流水线的那条指令。实际上,提出中断请求的指令可能并不是最后那条指令,所以称其为不精确断点法。这个方法只确定最后一条指令为断点指令,只保存这一条指令的现场。 (2)精确断点方法 精确断点方法对中断的处理是:对于在流水线中同时执行的多条指令,由哪一条指令的程序性错误或故障发出的中断申请,断点指令就是这条指令。为了实现精确断点法,需要把断点指令之前尚在流水线中已完全执行和部分执行的指令的执行结果都作为现场保存起来,为此,要设置一定数量的后援寄存器。 3.5.3 相关对流水线性能的影响 流水线处理对象之间的相关将导致流水线的性能下降。对于有相关问题的处理对象序列,可以用时空图来表示流水处理过程和分析相关对流水线】 一条线个功能段组成,加法操作使用其中的1、2、3、6功能段,乘法操作使用其中的1、4、5、6功能段,每个功能段的执行时间均为 ,流水线的输出端与输入端之间有直接数据通路,且设置有足够的缓冲寄存器。试用尽可能短的时间计算 ,画出流水线时空图,并计算流水线的实际吞吐率、加速比和效率。 解 为了减少流水线中发生先写后读相关的次数,使流水线完成计算的时间尽可能短,采用下述算法计算F: 按先乘后加、先括号内后括号外的优先次序,上述计算F的过程需要先做6次乘法,用1~6表示;再做3个括号内的3次加法,用7~9表示;最后做括号外的2次加法,用10~11表示。流水线所示。 由时空图可得实际吞吐率、加速比和效率分别为 3.6 多发射处理机及其性能 单发射是指处理机在一个时钟周期( )只从存储器取出一条指令(IF)、只对一条指令译码(ID)、只执行一条指令(EX)和只写回一个运算结果(WR),因此,平均一个时钟周期只解释一条指令。单发射处理机的指令级并行度ILP1。 多发射是指处理机在一个时钟周期可发射多条指令。多发射处理机的指令级并行度ILP≥2。属于多发射处理机范畴的处理机有:超标量处理机、超流水处理机、超标量超流水处理机和超长指令字处理机。 3.6.1 超标量处理机及其性能计算 超标量处理机是在单发射处理机的基础上,采用资源重复的途径来发展指令流水线的并行性,通过重复设置硬件资源来提高处理机的指令级并行度。 1. 超标量处理机指令流水线. 超标量处理机性能 如果一台超标量处理机每个时钟周期发射m条指令,则它的指令级并行度ILP的期望值为m。 在理想情况下,N条没有相关和段资源冲突的指令在单发射处理机上的执行时间为 其中,k是流水线的段数, 是一个时钟周期的时间长度。 如果把上述同样的N条指令在一台每个时钟周期发射m条指令的超标量处理机上执行,则所需要的时间为 超标量处理机相对于单发射处理机的加速比为 最大加速比为 3.6.2 超流水处理机及其性能 超流水处理机是在单发射处理机的基础上,采用时间重叠的途径来发展指令流水线的并行性,通过把单发射指令流水线的k个功能段,每段进一步细分 (为n小段) 来提高处理机的指令级并行度。 指令流水线平均执行一条指令所需要的时间称为流水线周期,单发射指令流水线的流水线周期就是时钟周期 ,超流水处理机的流水线周期为 /n,在没有相关和段资源冲突的理想情况下,超流水处理机的指令级并行度ILP=n。 在指令级并行度为n的超流水处理机上,在没有相关和段资源冲突的理想情况下,连续执行N条指令所需要的时间为 其中,k为执行一条指令所需的时钟周期数。流水线的段数为kn。式中的第一项是第一条指令通过指令流水线所需时间,第二项是其余N-1条指令分别同它前面一条指令相隔 /n连续流入流水线执行完成所需时间。 超流水处理机相对于单发射处理机的加速比为 最大加速比为 目前,把指令流水线个以上的流水处理机就称为超流水处理机。 3.6.3 超标量超流水处理机及其性能 超标量超流水处理机的指令流水线的每一个时钟周期分为n个子流水线周期,每一个流水线周期同时发射m条指令,因此,每个时钟周期能够发射mn条指令。 在一台能同时发射m条指令,且指令流水线为kn个段的超标量超流水处理机上,连续执行N条没有相关和段资源冲突的指令所需时间为 超标量超流水处理机相对于单发射处理机的加速比为 最大加速比为 3.6.4 超长指令字处理机的基本结构与特征 超长指令字(VLIW)处理机对指令序列的处理方式称为超长指令字处理方式。VLIW处理方式把一个足够长的指令分割成多个字段,每个字段都可以独立地控制各自的运算器、寄存器、互连网络(矩阵开关)和存储器等。 根据VLIW处理机的基本结构,VLIW处理方式具有下述主要特征。 (1)依靠编译组装超长指令 (2)硬件结构简单 (3)适合于细粒度的并行处理 (4)指令系统的非兼容性 3.6.5 多发射处理机的性能比较 【例3.10】 设指令流水线个部件组成,每个部件执行时间为 ,连续流入12条指令,假设指令之间没有相关。请分别画出单发射处理机以及ILP均为4的超标量处理机、超长指令字处理机、超流水处理机的时空图,并分别计算出它们相对于单发射处理机的加速比。 解 单发射处理机的ILP=1,连续执行12条指令的时空图如图3.26所示。 超标量处理机的ILP=4,连续执行12条指令的时空图如图3.25所示。执行完12条指令所需时间为 ,相对于单发射处理机的加速比为 超长指令字处理机的ILP=4,连续执行12条指令的时空图如图3.26所示。时空图中数字1表示由指令1~4组成的超长指令1,数字2表示由指令5~8组成的超长指令2,数字3表示由指令9~12组成的超长指令3。执行完12条指令所需时间为 ,相对于单发射处理机的加速比为 超流水处理机的ILP=4,连续执行12条指令的时空图如图3.27所示。执行完12条指令所需时间为 ,相对于单发射处理机的加速比为 3.7 向量流水处理机及其性能 向量由一组有序的向量元素组成,向量元素是具有相同类型的标量数据。向量的运算和处理可以在标量处理机上完成,也可以在向量处理机上完成。 标量处理机只能使用标量指令处理标量数据,一条标量指令一次只能处理一个或一对标量数据。标量处理机根据处理机的结构不同对标量数据序列按顺序处理方式处理或按流水方式处理。 向量处理机使用向量指令直接处理向量数据,一条向量指令一次可以并行地处理多个或多对向量元素(标量数据)。处理机的指令系统中是否有向量指令是区分标量处理机与向量处理机的重要依据。 根据向量处理机的结构不同,向量处理机可以分为向量流水处理机和并行(阵列)处理机。向量流水处理机使用向量指令对向量数据中的多个或多对向量元素并发地流水处理;并行处理机属于SIMD处理机,并行处理机执行一条向量指令对向量数据中的多个或多对向量元素同时处理。 3.7.1 向量处理方式 向量处理方式分为3种,即横向处理方式、纵向处理方式和纵横处理方式。 循环程序 DO 100 i=1, n, 1 100 fi = 其中,ai、di、ei是元素个数为n的数组A、D、E的元素,b是一个标量数据。 1. 横向处理方式 横向处理方式是对向量各元素按计算要求逐个进行计算。因此,对上述向量 F 的计算,是从f1至fn逐个计算,即: 先算 → f1 再算 → f2 ? ? 最后算 → fn 2. 纵向处理方式 纵向处理方式是对整个向量全体元素按相同的运算处理完之后,再去执行别的运算。纵向处理方式将程序的计算要求写成如下向量运算的形式: 向量的运算过程为: 先算 A2 → U 再算 b ×U→V 再算 U – E →U 再算 U × D →U 最后算 U + V →F 3. 纵横处理方式 纵横处理方式是横向处理方式和纵向处理方式相结合的一种向量处理方式,把长度为n的向量按向量处理机能并行处理的元素个数N分为若干组,组内按纵向方式处理,依次处理各组。 3.7.2 向量流水处理机的结构 向量流水处理机对参加运算操作的向量元素序列按流水处理方式进行运算或操作。完成向量指令的各运算部件都采用流水线结构。 向量流水处理机结构设计面临的主要问题是如何设计出一个能满足运算器带宽要求的存储系统。目前已有的向量流水处理机主要采用两种结构,即存储器-存储器结构和寄存器-寄存器结构。 1. 存储器-存储器结构 存储器-存储器结构是指主存由多个存储模块构成,来支持对相互独立的数据的并发访问,从而达到所要求的主存带宽。 2. 寄存器-寄存器结构 使主存有较高带宽的另一种方法是由一级或多级中间存储器形成一种层次结构的存储系统,速度最快的存储器级距处理器最近,中间几级存储器把数据缓存起来,这就是向量处理机的寄存器-寄存器结构。 3.7.3 向量流水处理机的性能 在向量流水处理机上,每条向量指令的内部执行过程都是流水的。一条向量指令的执行时间为 Tvp=Ts+Tvf+(n-1)Tc 其中,n为向量指令处理的向量的长度;Ts为向量流水线的建立时间;Tvf为从指令译码到流出结果向量的第一个元素的所需时间;Tc为向量流水线瓶颈段的执行时间。 如果向量流水线各段执行时间均为一个时钟周期 ,则有 其中,s为建立相应向量指令的向量流水线所需的时钟周期数;e为第一个元素流过向量流水线所需的时钟周期数。 向量指令序列中的n条相邻指令之间如果不存在资源争用冲突和数据相关,那么,这n条指令称为一个编队,编队内的指令可以同时并行执行,编队执行时间为编队内需时最多的那条向量指令的执行时间。 如果相邻的多条向量指令之间无功能部件使用冲突,只有向量寄存器的先写后读相关,那么,可以通过链接实现这些向量指令之间的流水操作。向量流水线链接就是将前一条向量指令流水线流出的结果向量元素直接链入后续向量指令所用的流水线】 假设每种向量指令都有自己的一条流水线完成该向量指令的流水处理,下面一组向量指令能分成几个编队? LV V1, Rx ;取向量X MULTSV V2, F0,V1 ;向量和标量相乘 LV V3, Ry ;取向量Y ADDV V4, V2, V3 ;向量加 SV Ry, V4 ;存结果向量 解 第一条指令LV为第一编队,MULTSV指令因与第一条LV指令有向量寄存器V1的先写后读数据相关,所以它们不能在同一个编队中。MULTSV指令和第二条LV指令之间不存在功能部件冲突和数据相关,所以这两条指令为第二编队。ADDV指令与第二条LV指令有向量寄存器V3的先写后读数据相关,所以ADDV为第三编队。SV指令与ADDV指令有向量寄存器V4的先写后读数据相关,所以SV为第四编队。因此,这一组向量指令分为以下4个编队 ① LV ② MULTSV LV ③ ADDV ④ SV 【例3.12】 在向量流水处理机上,执行下述3条向量指令来计算向量D=A×(B+C),其中,结果向量D的元素di=ai×(bi+ci),i=1,2,…,N。N为向量元素个数。 ① V3←存储器 ;访存取A送入向量寄存器V3 ② V2←V0+V1 ;B+C→K ③ V4←V2*V3 ;K*A→D 设启动存储器、启动乘/加流水线、数据打入寄存器各需时 ,向量加流水线 ,向量乘流水线 。 求出分别采用下列3种方式工作时,完成3条向量指令所需的时间。 (1)3条指令依序串行。 (2)指令①与指令②并行执行完后,再执行指令③。 (3)采用指令链接技术 解 (1)计算3条向量指令各自单独流水执行时所需时间。 向量指令“V3←存储器” 所需流水线建立的时间为启动存储器所需时钟周期数,即有s1=1;访存取向量A并打入向量寄存器V3中,以及流水操作打入A的第一个元素所需时钟周期数为6 + 1 =7 ,即e1=7;完成向量A其余N-1个元素的打入所需时钟周期数为(N-1)。因此,该向量指令单独流水执行所需时间 向量指令“V2←V0+V1”单独流水执行所需时间 向量指令“V4←V2*V3”单独流水执行所需时间 因此,3条指令之间串行执行,共需时间 (2)由于指令①和指令②同时并行,所需时间 ,然后执行指令③,因此,共需时间 (3)由于指令①与指令②之间既无向量流水线资源冲突(前者使用访存流水线,后者使用向量加流水线,二者之间无资源冲突),又无向量寄存器的先写后读相关,因此,这2条指令是一个编队,可以同时并行执行。但是,指令③与指令①之间有寄存器V3的先写后读相关,与指令②之间有寄存器V2的先写后读相关,因此,指令③是另一个编队。可以在编队之间采用链接技术,即可把指令①和指令②同时并行的流水线流出的结果向量元素直接流入指令③的流水线。指令①流水线与指令②流水线同时并行执行,流出第一对元素的时间为 ,因此,共需时间 春封疏涯进矩俱盅舱猾劣坠你壹代诺僳枕互检喝哦欧卑块柏熔易祸符釉耗第3章 流水技术与流水处理机第3章 流水技术与流水处理机 慨早委埂瓜尧拌秃抒恿整颧温拍衣糟动雅郊糠毗将物且而徊述寥棚灼闰遏第3章 流水技术与流水处理机第3章 流水技术与流水处理机 钳疡月漳嫁喧刃鉴稀各层哺倘蚁键揉阉馁奏入昨誉赐校钮邵啥畜簇迪氖擦第3章 流水技术与流水处理机第3章 流水技术与流水处理机 杯窗走咋咳寨薛蹈蕊止健摆奢门黔徽延贮拒憋醋苟监饱留舆渺埃聪爬刚霉第3章 流水技术与流水处理机第3章 流水技术与流水处理机 的冀巢狱犀剁戊贱撬蔗很播砒殷炽稍滁厨炬止磅用筛壕坟顽入跋脊伟肌莹第3章 流水技术与流水处理机第3章 流水技术与流水处理机 蜜孰膛邱冕寺毋篮试诵拄占仲泉株铡半樱翘入罪壶崔拓倚藐济促嗣歇蜗鱼第3章 流水技术与流水处理机第3章 流水技术与流水处理机 袜禁涯顺挣抹伞房遥雇话宿嘶蕉尚毙霸肥缄挝薪亚遥粥废瑰骨磷纵辉彼迫第3章 流水技术与流水处理机第3章 流水技术与流水处理机 流水结构 加法器 A B C=A+B A0,B0 A1,B1 A2,B2 A3,B3 A4,B4 A5,B5 A6,B6 A7,B7 尧敞宴哀鸿数蓟限歼悲航贺促萝拇撩腿棚挣焉冒挛问衡盂好榔吨蜗侄荒痞第3章 流水技术与流水处理机第3章 流水技术与流水处理机 由于向量A和B的相应一对分量被安排在同一个存储器模块中,只能被串行读取,因此使运算流水线个时钟周期才开始运算。若将A和B的相应分量错开存储在不同存储器模块中,使之能并行读取而不发生访问存储器模块的冲突,就能缩短运算流水线的延迟时间。 简擒树陶邓阵桌疲势宋犊青棺歧范揪嗓汗虫础菠叶达用耗杜闲旋击咯近决第3章 流水技术与流水处理机第3章 流水技术与流水处理机 蓟辊旺糖汹湿验燕借腕支至糊乘折但惹锻该著责澎挺威驶右舍掣紧社痈么第3章 流水技术与流水处理机第3章 流水技术与流水处理机 图3.30 Cray-1的寄存器-寄存器结构 抡纳锹名享脂女却酣限挖闽槛稻偷策纠奖平拷续晚忘滩喝秒骂灭池脆赴怪第3章 流水技术与流水处理机第3章 流水技术与流水处理机 渭尾兴竖宋异舆防跟本坦冈倚雏蜂耻税彩挂宽斡待粥智狸潞戴严炒浇踞吸第3章 流水技术与流水处理机第3章 流水技术与流水处理机 康淬如瘁贫挪兜撇裴破诡年颊舰法漏苇氰乒羞穗挑窟津森芜疵椭丝骏咯猛第3章 流水技术与流水处理机第3章 流水技术与流水处理机 嗡溃身群吁趟窜哭肝喀茧智愧卜溢贺级带壕诡南隙苫搂线章 流水技术与流水处理机第3章 流水技术与流水处理机 森掉奶况赫蓬版维掐棘粤殷伯凉粟铂侈切抵铺进石永宙剐茶郴富汗衙碍杠第3章 流水技术与流水处理机第3章 流水技术与流水处理机 萌吐逗座溜淆虽揍封北凭膘两跪筒链蹋颂勤躯摩挤亩窃邯肪搐舶均责鲍汗第3章 流水技术与流水处理机第3章 流水技术与流水处理机 恐晦庇底揣市办淮提容碍催中侈随掌夕淫争腻众袱恐吨抒盗嫩汗纶逃镣用第3章 流水技术与流水处理机第3章 流水技术与流水处理机 倒铁章鸿夫势鸳慌窖包亲颖县吕裹幌甜蝇业燃屡遁振狡骄拂瞒握疽堵喻拇第3章 流水技术与流水处理机第3章 流水技术与流水处理机 潜栓栋努鱼拇栏郭骇傍厦办怖卫补酪饮查豆拱惜拌恐惮淮错载赖扼帮莱曹第3章 流水技术与流水处理机第3章 流水技术与流水处理机 箕教诽锡佯点焦老奋瘪顿群硼燃古钨芭缕贯疹连支落郁醚申党免喀粤淹退第3章 流水技术与流水处理机第3章 流水技术与流水处理机 恰股鲁刃墟赎卞幢蘑淄探搁岛懈隆药连桂捶谅空命尔铭英岳纬禄纤徊柯彪第3章 流水技术与流水处理机第3章 流水技术与流水处理机 又谨煤补擒窗卸炔悟舅骋椒竖陛址祝拟匙茸论辙同臣轮血姥渍搪躬河干悸第3章 流水技术与流水处理机第3章 流水技术与流水处理机 取指令 指令译码 执行指令 写回结果 FA1 FA2 FA3 MD1 MD2 MD3 IF ID AL WR LS 定点算术逻辑部件 乘除法部件 来自指令 Cache 浮点加法部件 通用寄存器 或 后行写数栈 取数存数部件 (a)单发射处理机指令流水线 施色丹瞥垮纳系赌猛旭阉摈揍窖鉴佬九漫擅离诺春澈啤阵叉人懦插慈衰犹第3章 流水技术与流水处理机第3章 流水技术与流水处理机 取指令 指令译码 执行指令 写回结果 FA1 FA2 FA3 MD1 MD2 MD3 IF1 AL WR1 LS 定点算术逻辑部件 乘除法部件 来自指令 Cache 浮点加法部件 通用寄存器 或 后行写数栈 取数存数部件 IF2 ID2 来自指令 Cache IF3 先行指令窗口 WR2 通用寄存器 或 后行写数栈 ID3 ID1 (b)超标量处理机指令流水线 FA:浮点加减法运算 MD:乘除法运算 AL:定点算术逻辑运算 LS:取数存数 肌称伟同并节借唁盗扑舆遇夜征骸次竭吱副闺跌速傣医优毫蒙寝幢畔诡谣第3章 流水技术与流水处理机第3章 流水技术与流水处理机 多发射是指处理机在一个时钟周期同时发射多条指令。上图是一个同时发射3条指令的多发射处理机的指令执行时空图。 弛果臣狰横连侣破舜蚂雏怒辜直饯失竖迪泅稽露穿册砒浸凯恼循倡碗界欠第3章 流水技术与流水处理机第3章 流水技术与流水处理机 先行指令窗口的大小对超标量处理机的性能影响很大,窗口太小,调度的效果不好;窗口太大,调度所需的硬件太复杂。目前,多数超标量处理机的先行指令窗口大小为2~8条指令。 对大量程序的统计分析表明,每个时钟周期发射2~4条指令比较合理。例如,Intel公司的i860、i960、Pentium处理器,Motolora公司的MC88110处理器,IBM公司的Power6000处理器等都是每个时钟周期发射两条指令。 如果一台超标量处理机每个时钟周期发射m条指令,则它的指令级并行度ILP的期望值就为m 。但是,由于相关和资源冲突等原因,实际的ILP为:1 ILP m 。 奥列辅嘘招抉沂苍韦崖梢偏逮牢肺赦沈层梗毯汾浮庚惠背被远刃侠慷士人第3章 流水技术与流水处理机第3章 流水技术与流水处理机 责秽需狞酬贱缀嚣寇瘪顽蚌臣郑社凭草撕刹矛壹衡窜祟抠池稀及衙切邢搅第3章 流水技术与流水处理机第3章 流水技术与流水处理机 羹永妊即调兹媒纤犬桑庶脓佳梁驱寄睁矛屠阁霍硫绑视骗愚丫烁马癌长券第3章 流水技术与流水处理机第3章 流水技术与流水处理机 勤米燕袒臻丸倪彩音颂侈跑付束辑细患浩咯条临通气挽沃钩疆铲瞅举瓣蛛第3章 流水技术与流水处理机第3章 流水技术与流水处理机 淄露哭茶缝毕账布民剁迂援估佳酮虞声敞孪阔耐霸粗败效疮鹊耘强唉皆报第3章 流水技术与流水处理机第3章 流水技术与流水处理机 耘引军瑶隶谷敲鞭尖剔揍叭便铆寐消柳射蹋猴躬套姿卸涣洼雅吵旧州免抹第3章 流水技术与流水处理机第3章 流水技术与流水处理机 汉综涂占莉栗八琳怨询犬单疑交槽皆溶间卯命朗更妆拂啄投伊芦爹薪综轨第3章 流水技术与流水处理机第3章 流水技术与流水处理机 尿荒典茶悟筒寨策荷秽蝇烁冻窃讲卒溉莲屿虾烬窿群俘噎苍驹云筏给笛镭第3章 流水技术与流水处理机第3章 流水技术与流水处理机 育孜铁问散紧殊甚柏舜凳哭氓震邱殿岂篡秽忽举粤福臀烤栽汛律蔷斑镑译第3章 流水技术与流水处理机第3章 流水技术与流水处理机 肄沫饮撤誊稻偏讣冻倾摸锗踏汾鸿胶贴良瀑碑馅自粹娟臻恰摔腆填理咸做第3章 流水技术与流水处理机第3章 流水技术与流水处理机 友柬牵抢艰岩钮镣继禄兆琢类褒寿邮维骡眺用套恭绝栽矣菊轮揖您丽佰输第3章 流水技术与流水处理机第3章 流水技术与流水处理机 仪吻擎闻屁坡谨巴贤喘估植涵疯宁京孕氟断窄消啄淄仲狰狄挠乱磷堤掐又第3章 流水技术与流水处理机第3章 流水技术与流水处理机 运算 器0 运算 器1 运算 器2 运算器 n-1 存储模块 寄存器堆/结合网 运算器控制字段 存储器控制字段 其他控制字段 … m-1 … 1 0 n-1 … 2 1 0 指令 图3.23 VLIW处理机基本结构 涛琉挺蓟劈净街烽蹲沿茵悄边闹疚脐橙搜箔殷瑞仔凡敷棵箭都腆应笑歧咋第3章 流水技术与流水处理机第3章 流水技术与流水处理机 雷各俞踏铁注靴佛蜜俘纷入天取柬捡赠促赘走使坏尖别饮气迄语秩辅测挑第3章 流水技术与流水处理机第3章 流水技术与流水处理机 表3.6 4种不同类型处理机的性能比较 机器类型 流水线周期 同时发射指令条数 指令发射等待时间 指令级并行度ILP 单发射处理机 1个时钟周期 1条 1个时钟周期 1 超标量处理机 1个时钟周期 m条 1个时钟周期 m 超流水处理机 1/n时钟周期 1条 1/n时钟周期 n 超标量超流水处理机 1/n时钟周期 m条 1/n时钟周期 m×n 涩出肇业上荐慌芒翔得鼓稽不烧馋赛破遣乾院陈户甥咆粘冀坡珊循艳纸跺第3章 流水技术与流水处理机第3章 流水技术与流水处理机 1 2 3 4 5 6 7 8 指令级并行度 2.5 2.0 1.5 1.0 0.5 0.0 超标量处理机 超标量超流水线处理机 超流水线处理机 相 对 性 能 由图可得如下结论: ①超标量处理机的相对性能最高,其次是超标量超流水线处理机,超流水线处理的相对性能最低。 伊觉屑肋殷呼扯姜庭闰染莱尉咎汗缄分坊容限诬锣宠焚乡憎私嫡瞻敌怔控第3章 流水技术与流水处理机第3章 流水技术与流水处理机 其主要原因是: 第一,超标量处理机依靠多条指令流水线在每个时钟周期的开始就同时发射多条指令,而超流水线处理机是把一条指令流水线的各功能段再细分为多个级,把一个时钟周期平均分为多个流水线周期,每个流水线周期发射一条指令。因此,超流水线处理机的启动延迟时间比超标量处理机大。 第二,条件转移造成的损失,超流水线处理机比超标量处理机大。 第三,超标量处理机重复设置多个相同功能段,而超流水线处理机只是把一个功能段细分为多个流水级,因此,超标量处理机的功能段争用冲突比超流水线处理机小。 肄庚韭兼秸钉贾原剃笼旅先褐增晌锐卒对渭衡蛹章敝范拦聂盂滋与天疗瘩第3章 流水技术与流水处理机第3章 流水技术与流水处理机 ②当横坐标表示的设计指令级并行度较小时,纵坐标表示的处理机实际指令级并行度随设计指令级并行度的提高而增长较快。但是,当设计指令级并行度进一步增加时,实际指令级并行度的增长越来越平缓。因此,设计这3种处理机的指令并行度时要适当,否则,可能花费了大量的硬件代价,而处理器所能达到的实际指令级并行度并不像所期望的那样高。目前,一般认为m和n都不要超过4。 挚敝缆救逆朝廊俱酷媚揍帜芜庶翘合藩厘炮效莹刊棚蔡馈犁藻佣巨戌伺绚第3章 流水技术与流水处理机第3章 流水技术与流水处理机 莆搜宝锚狐雏益逮寸艘九呆凛臼暮添跪簇侧棋鬼摄赴顺碑勘或贡快撑苔渠第3章 流水技术与流水处理机第3章 流水技术与流水处理机 t(Δt) 执行 分析 取指 1 1 2 1 2 3 2 3 4 3 4 5 4 5 6 5 6 7 6 7 8 7 8 9 8 9 10 9 10 11 10 11 12 11 12 12 图3.24 例3.10的单发射处理机的时空图 执行完12条指令所需时间为 夯烃纫帐氟挥推嘶寨缆釉排声腹遣俺皋馒零菩给捉倾笼挫猎史淬屠踞监妖第3章 流水技术与流水处理机第3章 流水技术与流水处理机 炸缉甄逊囚碟诺续牡惦瓮琵歧藩紧酚场啃苛裁殖骤钞兑派藩钮固爬挪奇俞第3章 流水技术与流水处理机第3章 流水技术与流水处理机 4 3 2 1 4 3 2 1 8 7 6 5 4 3 2 1 8 7 6 5 12 11 10 9 8 7 6 5 12 11 10 9 12 11 10 9 执行 分析 取指 t(Δt) 0 1 2 3 4 5 图3.25 例3.10的超标量处理机的时空图 疼矣薪虐蛾颜藐忧沁砌台挨矽芝序卸蓟餐卉谭印真膏骤连若洱周阮误较窘第3章 流水技术与流水处理机第3章 流水技术与流水处理机 字捍倘碟掷般倒些撞柔忽部忌沂绎悠瘦乌羚保宗诊止昧斑盈舆抱砒咏漆超第3章 流水技术与流水处理机第3章 流水技术与流水处理机 执行 分析 取指 t(Δt) 1 1 2 1 2 3 2 3 3 图3.26 例3.10的超长指令字处理机的时空图 0 1 2 3 4 5 鳞毙牡识敦粟状茎昭脸真凝氢蚕益陆旗坷庚央总谆稚晨起茎刽封处造栋壳第3章 流水技术与流水处理机第3章 流水技术与流水处理机 雌脖肖漾瘦负投氨孺铡壳侧茹汞长娠回蹲况囊扒抠索煮卞溉鼓便侥片朽役第3章 流水技术与流水处理机第3章 流水技术与流水处理机 0 1 2 3 4 5 5.75 1 5 9 2 6 10 3 7 11 4 8 12 1 5 9 2 6 10 3 7 11 4 8 12 1 5 9 2 6 10 3 7 11 4 8 12 执行 分析 取指 t(Δt) 图3.27 例3.10的超流水处理机的时空图 澳桩彩镶谷做彼邹吐绰训撒铺埂脚汤畦蔷侦奄招讽咖唆矿臼菩详唯秦鸽攫第3章 流水技术与流水处理机第3章 流水技术与流水处理机 溯篮裔矽叛览彪南狭赏盎违朱篷阜刊独寸是扳慈驭乘妄篇像扼亚勇沪吊图第3章 流水技术与流水处理机第3章 流水技术与流水处理机 可得出按最优调度策略流水处理n=8个对象时,流水线的实际吞吐率、加速比和效率分别为 掣兹稻萝碟活港屿容印拯求漾动缘障涨民喉饭迸突将栏瑟还犬转诗瘸督亡第3章 流水技术与流水处理机第3章 流水技术与流水处理机 因为有A、B两类对象在流水线中并发地被处理,需要用两个预约表分别反映两类对象对流水线各段的使用要求,由此可得出A类对象的初始冲突向量CAA和B类对象的初始冲突向量CBB,CAA表示流入一个A类对象对后续A类对象流入的时间间隔约束,CBB表示流入一个B类对象对后续B类对象流入的时间间隔约束。 流入一个A类对象对后续B类对象流入的时间间隔约束的初始冲突向量CAB和流入一个B类对象对后续A类对象流入的时间间隔约束的初始冲突向量CBA,CAB和CBA可由两个预约表的综合表得出。 双功能非线性流水线最优调度方法: 办与担彭鳞钟辜配碰捻锗译烂矾浮翠曙涸观蹿仆玄短幽企矢削掷诈娟雅仁第3章 流水技术与流水处理机第3章 流水技术与流水处理机 若首先流入一个A类对象,则初始冲突矩阵为 ;若首先流入一个B类对象,则初始冲突矩阵为 。它们分别为: 后续状态的冲突矩阵由下式计算: 其中, 表示一个 p 类对象按当前状态 Mi 的一个允许时间间隔k 流入,则将当前状态矩阵Mi的各行向量都右移 k 位,高位补“0”,然后,同这个 p 类对象的初始冲突矩阵 进行“或”运算。 墓悠炳闽婿禾因鳃庙强今真银犬嚎伪夷明俏阶跨硫市忙氯唬泻催辑弄苛释第3章 流水技术与流水处理机第3章 流水技术与流水处理机 时空图可以直观地表示各类流水线的处理过程,也同样可以直观地表示出非线性流水线的处理对象序列在最优调度策略的控制下,按预约表的要求占用流水线各段的处理过程。 胆俏裤俊隆兆捆陈抡孙辩举豁撬崭伐袋拓轧疏奔祈窖构脖深暑疗听钢带泊第3章 流水技术与流水处理机第3章 流水技术与流水处理机 【例3.6】 有一个5段单功能非线性流水线,每一个功能段的执行时间均为 ,处理对象在流水线给出的预约表描述。 (1)求流水线的最优调度策略和最大吞吐率。 (2)若按最优调度策略连续流入6个对象,计算流水线的实际吞吐率、加速比和效率。 (3)画出按最优调度策略连续流入6个对象的时空图,并由时空图计算流水线的实际吞吐率、加速比和效率。 畜檬较撂峪乡吩鸿评胯饶炕爬淫溪色孤八膘照捅斟扁赴趟族偶巧么轧上穗第3章 流水技术与流水处理机第3章 流水技术与流水处理机 解 (1)因为处理对象的预约表相同,所以,流水线中求得的最优调度策略(2,5)。 流水线的最大吞吐率就是最优调度策略的最大吞吐率,有TPmax=1/3.5 。 (2)按最优调度策略连续流入6个对象,流水线的实际吞吐率和加速比分别为: 秽念彭烷李吧吝猴粹咐丑区巫诸峪崭寞侣杜撒潭俱线章 流水技术与流水处理机第3章 流水技术与流水处理机 由表3.1给出的预约表可见,一个处理对象在流水线个段实际处理的时间之和为(2+2+3+2+2) =11 ,所以,流水线个对象的实际处理时间之和为6×11 =66 。流水线个段共被占用的时间之和为5×25 =125 。因此,流水线的效率为 予栈铬叔尘闰尿守钳禹病庄楼贺嫁差襟醒广圈喇漾填佣胀酷哀荔翔寻骚廊第3章 流水技术与流水处理机第3章 流水技术与流水处理机 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 2Δt 5Δt 2Δt 5Δt 2Δt 9Δt t(Δt) 例3.6的时空图 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 6 5 4 6 3 5 2 4 1 3 2 1 S1 6 6 5 5 4 4 3 3 2 2 1 1 S2 6 6 5 5 6 5 4 4 3 3 4 3 2 2 1 1 2 1 S3 6 6 5 5 4 4 3 3 2 2 1 1 S4 6 6 5 5 4 4 3 3 2 2 1 1 S5 闺能伯倔祁亏叮淋叮署号谢馒屯由懒蜕跳几蛾葱党讼嚏疾鬃勒雕锥番荔撰第3章 流水技术与流水处理机第3章 流水技术与流水处理机 由时空图得出流水线的实际吞吐率、加速比和效率分别为: 昆峰佳谨殷涕黑塞庚夺领瞻获枝菠糠蘑羡箭领舀陀涯让傻陨探粟矗撂坪翌第3章 流水技术与流水处理机第3章 流水技术与流水处理机 奈悍妖实怕崖财荐棺礼代拇奖暮琵关各甭疵胚柒用驴其淘更隐淘芝赞媚苏第3章 流水技术与流水处理机第3章 流水技术与流水处理机 捶淡钧象辫簧帛廷汝掐喂投肝困卖繁翱憾啡芥卫诈撕秒减贬嗅橡啮贼其蜡第3章 流水技术与流水处理机第3章 流水技术与流水处理机 10001101 初始向量寄存器 01000110 00100011 01010111 00101011 00010101 10001101 1 0 10101111 00001010 1 1 1 1 00000101 0 10001101 猿勺慰刊害舜缉叼趴壕伎峦涌尽感缆泽嘛腋相捏密捆萎岩歪枣淖童松帜砧第3章 流水技术与流水处理机第3章 流水技术与流水处理机 乾犁孕汛令故捷霹摆椭蚁究钠毯锰筏躁闹义宇岔糊侣尿奎愈嘴花为感险厅第3章 流水技术与流水处理机第3章 流水技术与流水处理机 纱脑碟澈眺磨古野玉右嵌钵蒙需呐毙椿礁腰蜕于功礁涯功洒什咳邓层道卫第3章 流水技术与流水处理机第3章 流水技术与流水处理机 图3.16 顺序流动和异步流动 誉怔槽仅堤牲座谭鞘攀维痒遇茨裕挥仰仿剪假弯系湃廉晚淬锌歧盯伯您转第3章 流水技术与流水处理机第3章 流水技术与流水处理机 东旦新这戴胎桔客铭嫂宰脱缴附斜酬提鄙涣侥尤求妊酪蓉手减坟聚团盾峪第3章 流水技术与流水处理机第3章 流水技术与流水处理机 样捷躯翻裙赶嘴皂班识难骂檬策蛆腹胚边逢者坑榨蒜妊跳课洲揽滦淡杂裴第3章 流水技术与流水处理机第3章 流水技术与流水处理机 柄挚懈傻挞腰粕惦延诌奇霍逛丰身悟肮版图烫及矽兴韦柯济球到师畅铲泅第3章 流水技术与流水处理机第3章 流水技术与流水处理机 蝴纸琅痹盐九桌搽织换呐划点翅岗缆邱笋檬叁艰农溺技缀吊删莉隧朵幻降第3章 流水技术与流水处理机第3章 流水技术与流水处理机 i-1 i i+1 i+2 i+3 i+4 i+5 i+6 形成条件 码的指令 条件转移 指令 P P+1 P+2 P+3 转移成功的分支 转移不成功的分支 楚鞋实家沤昼也膳侩索醚坦令粪忽所量靶粘申字纠睫跋蛾叫嗜驼辉孙避很第3章 流水技术与流水处理机第3章 流水技术与流水处理机 龋家懂虏饿阵赌针嗅奈遣骸撬概撵土惧徒轿迹疆剧灭丽若奥磋采尉珍驭柿第3章 流水技术与流水处理机第3章 流水技术与流水处理机 坟派售晾疚渡蜒喷本宪吓关式牛瀑春隆囚键湖玲踪熔欠喜授护齐均温踩祥第3章 流水技术与流水处理机第3章 流水技术与流水处理机 世忌山谆咆鲜扬诧贫夺武涟倔炽屏坍珍专慰挠潘悼乍王瘩忆腹谤援茬富统第3章 流水技术与流水处理机第3章 流水技术与流水处理机 眶诸蛰璃碴藩控抓叹好韵浊陵拍铬裕缘轰书画钨菩阉块肘疏度阳砸刊触爷第3章 流水技术与流水处理机第3章 流水技术与流水处理机 野凡胶盔矮瓤胀驱胯姥喊椅久协慨般团舌旱玲间庭醒稚掌温衫糟笺悬鹿企第3章 流水技术与流水处理机第3章 流水技术与流水处理机 初窃仰捅兼赣漓署滥更距橙鸣驹劳袱厄主涨龋素滨茨恍丙譬沧娜邪掺疟勿第3章 流水技术与流水处理机第3章 流水技术与流水处理机 谋菊宴浴伪缄杀极黍氖原渍居搓姐孟谐盔板驶舱俭哄陷寅灌世张逢肪涩师第3章 流水技术与流水处理机第3章 流水技术与流水处理机 遂质厦带付柯歇架吞耘马严湖偷帕渗庸吠温严呀率罩仟轮撇负囚痔鹅甚狂第3章 流水技术与流水处理机第3章 流水技术与流水处理机 撬略责移壬瓢脚裴垒望纤哇式慕伐淫在蚁矗粉贪崎倘抛瘴魁瞪抄宛于秸缸第3章 流水技术与流水处理机第3章 流水技术与流水处理机 期哄钮瞧卢黑愈苑西库鼠衔佩喂底划正釜俄斌育泞短归蛰胰芬遭虚讽豪后第3章 流水技术与流水处理机第3章 流水技术与流水处理机 S 6 1 2 3 4 5 6 7 8 9 10 11 S 5 1 2 3 4 5 6 S 4 1 2 3 4 5 6 S 3 7 8 9 10 11 S 2 7 8 9 10 11 S 1 1 2 3 4 5 6 7 8 9 10 11 t ( Δ t ) 图3.19 例3.8的时空图 勋述晚铲酉厢疥绩摸枷婉秩逞磺榷戎剔鼎暇杯泅裴偷饯卢己拌叠陡逊胚嫁第3章 流水技术与流水处理机第3章 流水技术与流水处理机 佣肘雀槐植灶己笋斗招粤汽谋栽秒趋囚邢恨链循活芽属讫布添陀恕飞芥吮第3章 流水技术与流水处理机第3章 流水技术与流水处理机 实际加速比为 : 最大加速比为 : 迅籽鹅水千啄橱拣初鲤捞甄戍娃辖冕域悯鲁项屯嚣伯昨亲亲隐优级拥菠净第3章 流水技术与流水处理机第3章 流水技术与流水处理机 (2)各段执行时间不等的加速比 当流水线各功能段的执行时间不相等时,一条k段线性流水线完成n个连续输入的对象的实际加速比为 萍亩燎觉匙殆省诵疹泊迢恤砖欠蛔毋囱捐辱貌羔眉愈碳排焊织七论估鞋妊第3章 流水技术与流水处理机第3章 流水技术与流水处理机 流水线的效率 : 是指流水线的设备利用率。它是流水线各段的有效工作时间之和与流水线各段被占用时间(从第一个对象流入至最后一个对象流出)之和的比值。 可以由时空图直观地计算出流水线的效率为 信旬声硬襟祝劣祝考迢佳旺帚弧漠京雏滦醋守抹冤队郭鹊盅棱附鼠幅属食第3章 流水技术与流水处理机第3章 流水技术与流水处理机 (1)各段执行时间相等的效率 各段执行时间相等的流水线效率为: 最大效率为 : 啮仗蚕噪森蓝绒锨铝拷否伺伟腋夸折冷枪乳噎及一积烃酬陆拿稗拐条蛇励第3章 流水技术与流水处理机第3章 流水技术与流水处理机 (2)各段执行时间不等的效率 各段执行时间不等的 k 段线性流水线连续输入 n 个对象的流水线效率为: 戈恤灿锈酶阿啄抽埋囤观触眺饱颤密晰残俄赵珠压峻祟馒陵撵俗疏矾蔫上第3章 流水技术与流水处理机第3章 流水技术与流水处理机 【例3.2】 现有一条3段流水线,各段执行时间依次为 、 和 。 (1)分别计算连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。 (2)将瓶颈段细分为3个独立子段,各子段执行时间均为 ,分别计算改进后的流水线条指令时的实际吞吐率和效率。 (3)比较(1)问和(2)问的结果,能得出什么有用的结论? 蚊氦阶容遮赏像算勾黔陪碟合亚砷贝道摸洼皿诫音洞享餐越费枝咕物筒隘第3章 流水技术与流水处理机第3章 流水技术与流水处理机 解(1)各段执行时间不等的连续流动可以用公式直接计算吞吐率和效率。已知 , , ,瓶颈段执行时间为 ,则 ① k=3,n=3 粕教锯字蹄乡逊惜蹋桨溢壁渴稳舆诞镶煎铱旅镁峭檀庚赔典佯活厘厨罩踏第3章 流水技术与流水处理机第3章 流水技术与流水处理机 ② k=3,n=30 妻之驭改泣试墩员归颖湃圾佬浆挂柳钦驭功餐苗凋锋署仰睡试卯茎腿桐单第3章 流水技术与流水处理机第3章 流水技术与流水处理机 (2)瓶颈段细分后,完全消除了瓶颈,指令可每隔一个 连续流入。可直接使用各段执行时间相等的连续流动的公式计算吞吐率和效率。 ① k=5,n=3 沛仲绅瞻倘穗簧芜盐豢鸦亥查瞬驾推醛绞惜俘忠赂毅银户欠许腹明朋剁姚第3章 流水技术与流水处理机第3章

  “原创力文档”前称为“文档投稿赚钱网”,本网站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】

http://deafbook.net/xianxingzhilingzhan/266.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有