典型习题和例题分析与解答.docVIP

5．3 典型习?题和题例分析与解答 ? 题5．1 ?假设指令的解释分取指?、分析和执行3步，每?步的时间相应地为 ?、、， ?(1)分别计算下列几?种情况下，执行完10?0条指令所需时间的一?般关系式； 顺序方式?； 仅“执行x”与“?取指x剩”重叠， 仅?“执行x”、“分析r?+：”，“取指。+：?”重叠． (?2)分别在＝＝2?，＝l及＝＝5?， =2两种情况下?，计算出上述各结果。? [分析] ? 可先按指令间所要求?的时间关系画出指令间?的时间重叠关系图，由?图就可以列出各种情况?下，计算100条指令?所需时间的一般关系式?。再将给出的时间值代?入，实际完成100条?指令所需的时间就可以?求得。 顺序方?式工作的时间关系如图?5．1所示。 ? ? 图5.1 顺序?方式工作的时间关系图? 仅“ ”与“”?、重叠方式工作的时间?关系如图5．2所示．? ? ? ? ? ? ? ? 图5．2 ? 仅“”，与“”?重叠方式工作的时间关?系图 仅“”、“?”、“”重叠方式工?作的时间关系如图5．?3所示． ? ? 图5．3 仅?“”、“”、“?”重叠方式工作的时间?关系图 [解?答] (1)计算执?行完100条指令所需?要的时间： (i)顺?序方式工作时为 ? ? ? (ii)仅“?”，与“”重叠方式?工作时为 ? ? (iii)仅“”?、“”、“”重叠?方式工作时为 ? ?(2)当＝＝2、?＝l时，代入上面的?各式，可求得100条?指令执行所需要的时间?是： 顺序方?式工作时为500。 ? 仅“”，与?“”重叠方式工作时?为401。 仅“”?、“”、“”重叠?方式工作时为203。? 当 ＝＝?5， =2，代入上?面的各式，可求得10?0条指令执行所需要的?时间是： 顺?序方式工作时为120?0。 仅“?”，与“”重叠方式?工作时为705。 ? 仅“”、“?”、“”重叠方式工?作时为510。 ? 题5．2 流水?线由4个功能部件组成?，每个功能部件的延迟?时间为△t。当输入1?0个数据后，间歇5△?t，又输入10个数据?，如此周期性地工作，?求此时流水线的吞吐率?，并画出其时空图。 ? [分析] ?所谓输入10个数据后?．间歇5△t．又输入?10个数据的含义应当?是以输入时间为基准，?即从第10个数据输入?时算起．隔5△t后又?开始输入新的一轮数据?。 [解答] 按题?意可得4个功能部件流?水时的时空关系．如图?5．4所示． ? ① ? ② ③ ④ ?⑤ ⑥ ⑦ ? ⑧ ⑨ ⑩ ? ? ?① ② 图5．4? 题5. 2的流水?时空图 所以?，按周期性工作时的流?水线平均吞吐宰为： ? ?题5．3 有一个浮?点乘流水线如图5．5?(a)所示，其乘积可?直接返回输入端或暂存?于相应缓冲寄存器中，?画出实现A*B*C*?D的时空图以及精入端?的变化，并求出该流水?线的吞吐率和效率；当?流水线改为图5．5(?b)形式实现同一计算?时，求该流水线的效率?及吞吐率。 ?[分析] 为了减少?运算过程中的操作数相?关，A*B*C*D应?改为采用((A*B)? * (C*D)?)的算法步骤进行运算?。 [解答]? 按图5．5(a)?组织．实现A*B*C?，D的时空关系如图5?．6所示。 ? ? 吞吐率 ? ? 效率 ? ? 流水按图5.5?（b）组织时，实现A?*B*C*D的时空关?系如图5.7所示。 ?吞吐率 ? 效?率 ? ? 题5．4 一?个4段的双输入端规格?化浮点加法流水线，每?段经过时间10ns，?输出可直接返回输入或?将结果暂存于相应缓冲?器中，问最少需经多少?时间能求出，并画出?时空图。 [?分析] 为了避免流?水线的先写后读相关，?使流水线性能尽可能高?，需将 调整成? (((?(+)+(十?))十(+))?+((+)+(?+))) 的算?法步骤来进行。 ? [解答] 按(?(((+)+(?十))十(+?))+((+)+?(+))) 流水?的时空图如图5．8所?