流水线题解
会计学习题解答 (1)
借方
在途物资
贷方
购入材料的买价、 验收入库材料的 采购费用（实际成 实际成本 本），尚未入库
在途物资（材料） 的实际成本
与“材料采购”账户的区别。
Logo
2. 原材料
用来核算企业库存的各种材料。
借方
原材料
贷方
已入库材料 的实际成本（或 计划成本）
已发出材料的实 际成本（或计划 成本）
库存材料的 实际成本（或 计划成本）
（四）采购原材料分录归纳
Logo
1. 现购（材料尚未验收入库）
借：在途物资—**材料 —**材料
应交税费—应交增值税（进项税额） 贷：银行存款
注意： （1）随货款一并支付给供货企业的增值税属于价外 税，不计入材料采购成本。 （2）进项税额＝买价Х17%
Logo
2.赊购（材料尚未验收入库）
借：在途物资—**材料 —**材料
材料成本 （1）运杂费：运输费、装卸费、保险费、包装费、仓储
费 （2）运输途中的合理损耗 （3）入库前的挑选整理费 （4）采购过程中的其他费用 3. 税金：一般为直接费用，直接计入材料成本的消费税、
关税和应计入存货成本的增值税（小规模纳税人3%）
Logo
（二）主要账户设置
1.在途物资：用来核算企业购入按实际成本计价物 资的采购成本，物资尚未验收入库。
（4）收到预付款退回 借：银行存款 贷：预付账款
Logo
Logo
（五）间接附带成本（采购费用）的分配
待分配采购费用 采购费用分配率 =
各材料的重量（买价）之和
某材料应负担的采购费用 =该种材料重量(或买价)×采购费用分配率
Logo
例19：康华公司从上海东风工厂购买A材料 10000千克，买价98000元，B材料2400千克， 买价48000元，增值税计24820元，东风工厂垫 付运杂费6200元，款项以银行存款支付，材料 已验收入库（按重量比例分配）
流水线作业排序问题
流水线作业排序问题/productioncontrol/200908091604.html流水作业排序问题的基本特征是每个工件的加工路线都一致。
在流水生产线上制造不同的零件，遇到的就是流水作业排序问题。
我们说加工路线一致，是指工件的流向一致，并不要求每个工件必须经过加工路线上每台机器加工。
如果某些工件不经某些机器加工，则设相应的加工时间为零。
一般说来，对于流水作业排序问题，工件在不同机器上的加工顺序不尽一致。
但本节要讨论的是一种特殊情况，即所有工件在各台机器上的加工顺序都相同的情况。
这就是排列排序问题。
流水作业排列排序问题常被称作“同顺序”排序问题。
对于一般情形，排列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解。
这里只讨论排列排序问题。
但对于2台机器的排序问题，实际上不限于排列排序问题。
一、最长流程时间Fmax的计算这里所讨论的是n／m／P /Fmax，问题，其中n为工件数，m为机器数，P表示流水线作业排列排序问题，Fmax为目标函数。
目标函数是使最长流程时间最短，最长流程时间又称作加工周期，它是从第一个工件在第一台机器开始加工时算起，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。
由于假设所有工件的到达时间都为零(ri=0，i= 1，2，…，n)，所以Fmax等于排在末位加工的工件在车间的停留时间，也等于一批工件的最长完工时间Cmax。
设n个工件的加工顺序为S＝(S1，S2，S3，…，Sn)，其中Si为第i位加工的工件的代号。
以表示工件Si在机器M k上的完工时间, 表示工件Si在Mk上的加工时间，k= 1，2，…，m；i=1，2，…，n，则可按以下公式计算：在熟悉以上计算公式之后，可直接在加工时间矩阵上从左向右计算完工时间。
下面以一例说明。
例9．4 有一个6／4／p／F max问题，其加工时间如表9—6所示。
3.12 有一指令流水线如下所示
3.12 有一指令流水线如下所示出 50ns 50ns 100ns 200ns（1） 求连续输入10条指令，该流水线的实际吞吐率和效率；（2） 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。
对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1）2200(ns)2009200)10050(50t )1n (t T maxm1i i pipeline =⨯++++=∆-+∆=∑= )(ns 2201T nTP 1pipeline-==45.45%1154400TP mtTP E m1i i≈=⋅=∆⋅=∑= （2）瓶颈在3、4段。
⏹ 变成八级流水线（细分）850(ns)509850t 1)(n t T maxm1i i pipeline =⨯+⨯=∆-+∆=∑=)(ns 851T nTP 1pipeline-==58.82%17108400TP mtiTP E m1i ≈=⋅=∆⋅=∑= ⏹ 重复设置部件)(ns 851T nTP 1pipeline-==58.82%1710885010400E ≈=⨯⨯=3.134段组成，3段时，一次，然4段。
如果需要的时间都是t ∆，问：（1） 当在流水线的输入端连续地每t ∆时间输入任务时，该流水线会发生什么情况？（2） 此流水线的最大吞吐率为多少？如果每t ∆2输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？（3） 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？（2）54.35%925045TP E 2310T nTp 23T 21TP pipelinepipeline max ≈=∆⋅=∆∆==∆=∆=t tt t（3）重复设置部件tt∆⋅=∆⋅==751410T nTP pipeline吞吐率提高倍数＝tt ∆∆231075＝1.643.14 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或 4段t∆ 14暂存于相应的流水寄存器中。
工程经济学第5章习题参考解答
解: 取20年作为共同的分析期。 AC1=5+12(A/P,10%,15)2(A/F,10%,15)=6.5147(万元) PC1=AC1(P/A,10%,20)=55.4662(万元) PC2=3(P/A,10%,20)+8+15(P/F,10%,5)3(P/F,10%,10)2(P/F,10%,20)=39.5391(万元) 结论：由于PC2 < PC2，因此方案2优于方案 1。
解：A、B两方案的年收入分别为： A方案：200*500=10（万元） B方案：200*400=8（万元） (1) NAVA=-15(A/P,10%,10)+(106)=1.5588(万元) NAVB=-10(A/P,10%,10)+(85)=1.3725(万元) 因此，方案A较优。
（2）计算两方案的差额内部收益率。 令差额净年值等于零，即： NAVA-B=NAVA-NAVB =-15(A/P,I,10)+4-[-10(A/P,I,10)+3]=0 当i=15%时, NAVA-B=-5*0.19925+1=0.00375 当i=20%时. NAVA-B=-5*0.23852+1=-0.1926 利用线性插值公式，得差额内部收益率：
分店 增员 方案 利润 (万元)
A A1 A2 (1人) (2人) 46 58 A3 (3人) 96
B
C
B1 B2 B3 C1 C2 C3 (1人) (2人) (3人) (1人) (2人) (3人) 6 44 60 30 56 70
解：本题是混合型方案决策问题.每个分店的雇佣方案 之间是互斥的，但A、B、C三个分店之间关系是独 立的。可采用双向排序均衡法解决这一决策问题。 （1）计算各互斥方案追加人员的追加劳动生产率 （用边际利润来表示），列于表中第4列。 （2）舍去无资格方案。如果后一互斥方案的追加劳 动生产率大于前一互斥方案的追加劳动生产率，则 前一互斥方案为“无资格方案”可舍去，如方案A2 和B1。 （3）重新计算剩余方案的追加劳动生产率,列于表第 6列。 （4）按照追加劳动生产率由大到小的顺序排列，并 标注增员总额数据见下图.
流水作业调度问题
一、 问题描述给定n 个作业，每个作业有两道工序，分别在两台机器上处理。
一台机器一次只能处理一道工序，并且一道工序一旦开始就必须进行下去直到完成。
一个作业只有在机器1上的处理完成以后才能由机器2处理。
假设已知作业i 在机器j 上需要的处理时间为t[i,j]。
流水作业调度问题就是要求确定一个作业的处理顺序使得尽快完成这n 个作业。
二、 算法分析n 个作业{1,2,…,n}要在由2台机器1M 和2M 组成的流水线上完成加工。
每个作业加工的顺序都是先在1M 上加工，然后在2M 上加工。
1M 和2M 加工作业i 所需要的时间分别为t[i,1]和t[i,2], n i ≤≤1.流水作业调度问题要求确定这n 个作业的最优加工顺序，使得从第一个作业在机器1M 上开始加工，到最后一个作业在机器2M 上加工完成所需的时间最少。
从直观上我们可以看到，一个最优调度应使机器1M 没有空闲时间，且机器2M 的空闲时间是最少。
在一般情况下，机器2M 上会有机器空闲和作业积压两种情况。
设全部作业的集合为},....,2,1{n N =。
N S ⊆是N 的作业子集。
在一般情况下，机器1M 开始加工S 中作业时，机器2M 还在加工其他作业，要等时间t 后才能利用。
将这种情况下完成S 中作业所需的最短时间计为),(t S T 。
流水作业调度问题的最优解为)0,(N T 。
1. 证明流水作业调度问题具有最优子结构设a 是所给n 个流水作业的一个最优调度，它所需要的加工时间为']1),1([T a t +。
其中，'T 是在机器2M 的等待时间为]2),1([a t 时，安排作业)(),......,3(),2(n a a a 所需的时间。
记)}1({a N S -=，则我们可以得到])2),1([,('a t S T T =。
事实上，有T 的定义可知])2),1([,('a t S T T ≥.若])2),1([,('a t S T T >，设'a 是作业集S 在机器2M 的等待时间为]2),1([a t 情况下的一个最优调度。
标准流水线测测试试题
2.请写出2种数据相关方式，并举例说明分别在什么情况下发生（采用设计程序段的方式来说明）
答：
⑴写读相关：
例如程序段R0=R1×R4; R2=R0×R3若第二条指令在第一条指令前执行则最终的结果与正确结果不同，此时发生写读相关
⑵读写相关
例如程序段R2=R0×R3; R3=R4-1若第二条指令在第一条指令前执行则最终的结果与正确结果不同，此时发生读写数据相关
A. 2.4
B. 2.46
C. 2.67
D. 2.75
答案：B
★★
16.一条4个功能段的加－乘静态流水线，四个功能段如下所示，计算 ，最少需要经过多少时间，假设运算的结果有专门的输出通路连接到输入端。并且只有当一个流水线排空后流水线才可以发生另一种运算。
（1）取指
（2）译码、取数
（3）运算
（4）写结果
A. 流水线设备
B. 上海流水线
C. 无锡流水线
D. 杭州流水线
答案B
★★
3.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间均为 ，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“分析”可重叠并假设n足够大）：
A.
B.
C.
D.
答案B
★★
4.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为 、 和 ，连续执行n条指令所需要花费的最短时间约为（假设仅有“取指令”和“执行”可重叠并假设n足够大）：
超标量处理机一般具有多于一条的流水线，一台m度的超标量处理机可同时发射m条指令，指令的发射等待时间为1个时钟，指令的并行度为m。
超流水线处理机一般具有一条k段的超流水线，一台n度的超流水处理机可以同时发射一条指令，指令的发射等待时间为1/n个时钟周期，每个时钟周期共发射n条指令。指令的并行度为n。
计算机组成原理专升本试题解析指令流水线与并行处理
计算机组成原理专升本试题解析指令流水线与并行处理计算机组成原理是计算机专业学生必修的一门基础课程，对于理解计算机的组成和工作原理非常重要。
在计算机组成原理的学习中，指令流水线与并行处理是一个重要的概念和技术。
本文将对指令流水线与并行处理进行详细解析。
一、指令流水线指令流水线是一种通过将处理器的执行过程划分为多个子阶段，并行执行这些子阶段来提高处理器性能的技术。
在指令流水线中，每个指令在执行的过程中经过取指令、译码、执行、访存和写回等多个阶段，不同指令在不同阶段同时执行，从而在单位时间内处理更多的指令。
指令流水线的优势在于充分利用了处理器的硬件资源，提高了指令的执行效率。
但是在实际应用中，由于指令间有数据依赖关系等问题，可能会导致流水线的阻塞和冒险，进而影响性能。
为了解决这些问题，人们提出了一系列的技术和策略，比如数据旁路、预测执行和乱序执行等，来提高指令流水线的性能。
二、并行处理并行处理是指通过同时执行多个任务来提高系统的处理能力和性能的技术。
在计算机组成原理中，主要涉及到的并行处理包括指令级并行和线程级并行。
指令级并行是通过在一个指令的执行过程中同时执行多个子指令来提高处理器性能的技术。
一种实现指令级并行的方法是超标量处理器，它能够在一个时钟周期内同时发射多条指令，并行执行这些指令。
另一种实现指令级并行的方法是超流水线处理器，它将处理器的执行流程进一步细分为多个较短的子阶段，以便更多地重叠执行。
线程级并行是通过同时处理多个线程来提高系统性能的技术。
在多核处理器和多线程处理器中，可以同时执行多个线程，从而实现线程级并行。
通过合理的线程调度和资源分配，可以充分利用处理器的硬件资源，提高系统的吞吐量和响应速度。
指令流水线和并行处理是计算机组成原理中的两个重要概念和技术，它们可以相互结合，共同提高计算机系统的性能。
指令流水线通过划分指令执行过程为多个子阶段并行执行，提高了指令的执行效率；而并行处理通过同时处理多个任务或线程，提高了系统的处理能力和性能。
系统架构设计师真题解析(计算题)
系统架构设计师真题解析（计算题）第一章计算机组成与体系结构流水线吞吐率、加速比2017年下半年1.某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令(2t ∆)、分析指令(1t ∆)、取操作数(3t ∆)、运算(1t ∆)和写回结果(2t ∆)组成，并分别用5个子部件完成，该流水线的最大吞吐率为()；若连续向流水线输入10条指令，则该流水线的加速比为()。
【解析】理论流水线执行时间=(2t ∆+1t ∆+3t ∆+1t ∆+2t ∆)+max(2t ∆,1t ∆,3t ∆,1t ∆,2t ∆)*(n-1)=9t ∆+(n-1)*3t ∆;第一问：最大吞吐率：Δt 31Δt 6t nΔ3n Δt31)(n-Δt+9n n =+=⨯∞→lim 第二问：10条指令使用流水线的执行时间=9t ∆+(10-1)*3t ∆=36t ∆。
10条指令不用流水线的执行时间=9t ∆*10=90t ∆。
加速比=使用流水线的执行时间/不使用流水线的执行时间=90t ∆/36t ∆=5:2。
2.例：某计算机系统，一条指令的执行需要经历取指（2ms ）、分析（4ms ）、执行（1ms ）三个阶段，现要执行100条指令，利用流水线技术需要多长时间?（教材1.3.1）理论上来说，1条指令的执行时间为：2ms+4ms+1ms=7ms 。
所以：理论流水线执行时间=2ms+4ms+1ms+(100-1)*4=403ms 。
而实际上，真正做流水线处理时，考虑到处理的复杂性，会将指令的每个执行阶段的时间都统一为流水线周期，即1条指令的执行时间为：4ms+4ms+4ms=12ms 。
所以：实际流水线执行时间=4ms+4ms+4ms+(100-1)*4=408ms扩展：上述题目中，如果采用3级操作，2级流水，等价于将3级操作变成2级操作。
最合理的划分是由取指（2ms ）、分析（4ms ）、执行（1ms ）相连划分为指（2ms ）、分析（4ms ）+执行（1ms ）={2,5}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
积
[分析]为了减少运算过程中的操作数相关，A*B*C*D应改为采 用((A*B)*(C*D)) 的算法步骤进行运算。 [解]按图(a)组织，实现A*B*C*D的时空关系如下图(A)所示。
部件
规格化 尾乘
阶加
A 输入 B
输出
C D A*B
A*B C*D C*D
13
时间
A*B*C*D
图(A)
吞吐率TP=3/(13⊿t) 效率E=(3×5⊿t)/(3×13⊿t)=5/13=38.5%
部件
规格化
尾乘3 尾乘2
尾乘1
阶加
输入 A C
BD
A*B C*D A*BC*D
11
时间
输出
图(B) A*B*C*D
流水线按图(b)组织时，实现A*B*C*D的时空关系如图(B) 吞吐率TP=3/(11⊿t) 效率E =(3×5⊿t)/(5×11⊿t)=3/11=27.3%
R5=A9+A10 R6=R1+R2
R7=R3+R4
R8=R5+R6
F=R7+R8
整个计算过程需要21Δ t，所以吞吐率为：
9 Tp 21t
加速比为：
9 5t 45 S 2.14 21t 21
效率为：
9 5 t E 42 .86 % 5 21t
作5.5 流水线由4个功能部件组成，每个功能部 件的延迟时间为⊿t。当输入10个数据后，间歇 5⊿t ，又输入10个数据，如此周期性地工作， 求此时流水线的吞吐率，并画出其时空图。 [分析] 所谓输入10个数据后，间歇5⊿t，又 输入10个数据的含义应当是以输入时间为基准， 即从第10个数据输入时算起，隔5⊿t后又开始 输入新的一轮数据。
（3）取指令、分析和执行重叠
T (t 2t 3t ) 3(n 1)t 3nt 5t
(4)先行控制方式
T t分析1 t 执行i t 3nt
i1
n
例5.1 带有瓶颈部件的4功能段流水线, △t1=△t2=△t4=△t, △t3=3△t,4个任务、10个任务时TP，E、SP 。
[解答]按题意可得4个功能部件流水时的时空关系如下图所示
部件
1 2 3 4 5 6 7 8 9 10 4 1 2 3 4 5 6 7 8 9 10 3 1 2 3 4 5 6 7 8 9 10 1 2 1 1 2 3 4 5 6 7 8 9 10 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
解： （1）顺序执行需要的时间如下：
T ( t 2 t 3 t) n 6n t
（2）取指令和执行重叠，即一次重叠执行方式，我们假设第n+1条指 令的取指令和第n条指令的执行同时结束，那么所需要的时间为：
T t (2 t 3 t) n 5n t t
2 3 3 4
3 4 4 5
4 5 5
5 6 6
6 7 7
7
6 7 Δ t 2Δ t 3Δ t 4Δ t 5Δ t 6Δ t 7Δ t 8Δ t 9Δ t 10Δ t 11Δ t 12Δ t 13Δ t 14Δ t 15Δ t
我们可以看出，在（11n+1）Δ t的时间内，可以输出5n个 结果，如果指令的序列足够长（n→∞），并且指令间不存 在相关，那么，吞吐率可以认为满足：
5⊿t
时间(⊿t)
所以，按周期性工作时的流水线平均吞吐率为 Tp=10/(14⊿t)=5/(7⊿t)
作5.6 有一个浮点乘流水线如下图(a)所示，其乘积可 直接返回输入端或暂存于相应缓冲寄存器中，画出实 现A*B*C*D的时空图以及输入端的变化，并求出该流水 线的吞吐率和效率；当流水线改为下图(b)形式实现同 一计算时，求该流水线的效率及吞吐率。 ⊿t 3⊿t ⊿t 操作数 阶加 尾乘 规格化 积
空间 1 2 3 4
1
解: TP=7/15△t E=7*4/(15*4)=7/15＝46% Sp=4*7/15=28/15=1.87
8 9 10 11 12 13 14 15
5 5 6 6 7 6 7 7
5
2 3 4
6 7
3 4 5 4
1
1 2
2 3
1
2
3
4
5
6
7
时间
流水线的效率不高，原因在于存在着数据相关,有空闲功能段。
题5.1 一条线性流水线有4个功能段组成，每个功能段的延 迟时间都相等，都为Δ t。开始5个Δ t，每间隔一个Δ t向 流水线输入一个任务，然后停顿2个Δ t，如此重复。求流 水线的实际吞吐率、加速比和效率。 [解答]流水线的时空图如下：
功能段 4 功能段 3 功能段 2 功能段 1
1 1 1 1 2 2 3 2
流水线练习题
作 5.2 设一条指令的执行过程分为“取指令”、“分析” 和“执行”三段，每一段的执行时间分别为 Δ t 、 2Δ t 和 3Δ t。在下列各种情况下，分别写出连续执行 n条指令所需 要的时间表达式。 （1）顺序执行方式。 （2）仅“取指令”和“执行”重叠。 （3） “取指令”、“分析”和“执行”重叠 （4）先行控制方式
t1 t2 t3 t4 t5 t6 t7 t8 E= Sp=
T
n个任务实际占用的时-空区 4 6t 6 0.4 40% M各段总的时-空区 n *Σi=1 △ti
m
4 15t
15
Σ
m
I=1
△ti+(n-1)*△tj
=
4*6 △t 15 △t
=
24 =1.6 15
例5. 2 以浮点加法运算为例（四段流水线）各段时间相等， 求吞吐率、效率。 求Z=A+B+C+D+E+F+G+H，TP、E、Sp (注意有相关) Z=A+B+C+D+E+F+G+H 1 2 3 4 5 6 7
例5.3 ASC计算机多功能算术运算流水线各段时间相等，6次浮点 加、 5次定点乘的吞吐率，效率，加速比 m=8，n=11
浮加
定点乘
8 7 6 5
1
2
3
4
5
6
7
8
9 10 11 12 13 14 15 16 17 18 19
1 2
3
4 5 6
一 二 三 四 五 一 二 三 四 五 一 二 三 四 五
4 1 3 1 2 1 2 3 2 1 1 2 3 4
1 2 3 4 5
2 3 4 5 6 3 4 5 6 4 5 6 5 6 6
一 二 三 四 五
时间
分析：T加=6+(6-1)*1=11(△t) T乘=4+(5-1)*1=8(△t) 则 TP=11/(11+8)△t=11/19△t E=(6*6+5*4)△t/(19*8△t)=36.8% Sp=(6*6+5*4)△t/19△t=56/19=2.94
部件m R2 R1 5 4 3 2 1 2 1 2 R3 R4 R5 R6 6 6 7 8 8 8 9 21Δt 9 R7 7 8 9 R8 8 9 F 9
3 4 5
3 4 5
1 2 3 4 5 6 7 1 2 3 4 5 6 7 3 4 5 6 7
1 1 2
R1=A1+A2 R2=A3+A4 R3=A5+A6 R4=A7+A8
例5.4 用一条5个功能段的浮点加法器流水线计算
F Ai
i 1
10
每个功能段的延迟时间均相等，流水线的输出端和输入端之间 有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可 能短的时间完成计算，画出流水线时空图，并计算流水线的实 际吞吐率、加速比和效率。 [解答]首先需要考虑的是，10个数的的和最少需要做几次加法 。我们可以发现，加法的次数是不能减少的： 9 次；于是我们 要尽可能快的完成任务，就只有考虑如何让流水线尽可能充满 ，这需要消除前后指令之间的相关。由于加法满足交换率和结 合率，我们可以调整运算次序如以下的指令序列，我们把中间 结果寄存器称为R，源操作数寄存器称为 A，最后结果寄存器称 为F，并假设源操作数已经在寄存器中，则指令如下：
1
t
2
t
3
3 t
4
t
（1）分析法: 各段时间不等
TP=
n
Σ
m
i=1
△ti+(n-1)△tj
4 4 n 4时， TP (6 9)t 15t
（2）时空图法 S S4 S3 S2 S1 1
输出 1 2 3 4
1
2
2
3
3
4
4
1
2
3
t9
4
t10 t11 t12 t13 t14 t15
5n 5 5 Tp ( n ) (11n 1)t (11 1 / n)t 11t
加速比为：
S 5n 4t 20n 20 20 ( n ) (11n 1)t 11n 1 11 1 / n 11
Байду номын сангаас
从上面的时空图很容易看出，效率为：
20nt 5 5 E ( n ) 4 (11n 1)t 11 1 / n 11
• I1： R1←A1+A2 • I2： R2←A3+A4 • I3： R3←A5+A6 • I4： R4←A7+A8 • I5： R5←A9+A10 • I6： R6←R1+R2 • I7： R7←R3+R4 • I8： R8←R5+R6 • I9： F←R7+R8 这并不是唯一可能的计算方法。假设功能段的延迟 为Δ t。时空图如下，图中的数字是指令号。