31 32 22。。画 31 2□口 14 %nm=1%4.M=为. 吞吐率提高倍数=M=1.64 3.11如果流水线有m段,各段的处理时间分别是t(i=1,2,,m),现在有n个任务需要 完成,且每个任务均需流水线各段实现,请计算 (1)流水线完成这n个任务所需要的时间 (2)和非流水线实现相比,这n个任务流水实现的加速比是多少?加速比的峰值是多少? 解:(1) Tpipeline=>ti+(n-1)tmax nopipeline= n ∑t+(n-1),tm Speedupmux m (ti=to) (n> m, Speedup→m) 3.2在改进的DLX流水线上运行如下代码序列: LOOP. Lw RI, O(R2) 第7页共52页第 7 页 共 52页 1 2 3_1 3_2 4 t t t t t Stage 1 1 Time 2 3_1 3_2 4 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 1 0 1 0 1 0 1 0 1 0 14t t  t =   = = 7 5 14 10 T TP n pipeline 吞吐率提高倍数＝ t t   23 10 7 5 ＝1.64 3.11 如果流水线有 m 段，各段的处理时间分别是 ti（i=1，2，…，m），现在有 n 个任务需要 完成，且每个任务均需流水线各段实现，请计算： （1）流水线完成这 n 个任务所需要的时间； （2）和非流水线实现相比，这 n 个任务流水实现的加速比是多少？加速比的峰值是多少？ 解：（1） = = + −  m i 1 Tpipeline ti (n 1) tmax （2） = =  m i 1 Tnopipeline n ti (n m, Speedup m) (t t ) m n 1 Speedup m n t (n 1) t n t T T Speedup max i 0 m i 1 i max m i 1 i pipeline nopipeline  → = + − =  + −   = =   = = 3.12 在改进的 DLX 流水线上运行如下代码序列： LOOP: LW R1, 0(R2)