第十三章 计算机系统结构习题讲解.ppt

计算机系统结构习题讲解 第3章 流水线 题3.11 (1) ① 顺序执行方式 T1=100*( + + ) ② 仅“执行k”和“取指k+1”重叠 T2= + 100 +99*max{ , } + ③ “执行k”、“分析k+1”、“取指k+2”重叠 T3= + max{ , } + 98* max{ , , } + max { , } + (2) 已知 = =2 , = , 代入以上公式得 T1=500 , T2=401 , T3=203 (3) 已知 = =5 , =2 , 代入以上公式得 T1=1200 , T2=705 , T3=510 题3.12 题3.13 （2）说明消除瓶颈段的两种方法。采取两种方法改造流水线，分别画出改造后的流水线和连续处理4个数据的时空图，并求出流水线的实际吞吐率、加速比和效率。 消除流水线瓶颈段的两种方法是瓶颈段细分和瓶颈段并联。 ① 采用瓶颈段细分的方法 使用瓶颈段并联方法改造流水线瓶颈段S4 题3.14 F=(A1+A2)+(A3+A4)+(A5+A6)+(A7+A8)+(A9+A10) 题3.15 题3.16 （1）画出计算a×b×c×d用时最少的时空图，并求流水线的实际吞吐率、加速比和效率。 题3.17 F=(a1+b1) ×(a2+b2) ×(a3+b3)+(a4+b4) 题3.18 题3.19 题3.20 （1）T1=5 *8+5 *7=75 题3.21 （1）F={ 8, 1, 5, 6 } C0=() （2） （3）可得调度策略及平均时间间隔为: (7) 7 (3,4,7) 14/3 (2,2,7) 3.67 (4,3) 3.5 (2,7) 4.5 (4,7) 5.5 (3,7) 5 (4,3,7) 4.67 (3,4) 3.5 可得 (3,4)为最优调度策略 最小平均延迟时间为3.5 。流水线的最大吞吐率为1/(3.5 ) ≈0.286。 （4）按该调度策略，连续流入8个对象时 题3.22 （1）F={ 6, 3, 1 } C0=( 100101 ) （2）可得调度策略及平均时间间隔为: (2, 5) 3.5 (4) 4 (5) 5 (4, 5) 4.5 (2,2,5) 3 可得等时间间隔调度的最优调度策略是(4)， 流水线的最大吞吐率为TPmax=1/(4 )=0.25/ 不等时间间隔调度的最优调度策略是(2,2,5)， 流水线的最大吞吐率为TPmax=1/(3 )=0.33/ （3）按等时间间隔最优调度策略(4)，连续输入10个任务时的流水线实际吞吐率、加速比和效率为： 按不等时间间隔最优调度策略(2,2,5)，连续输入10个任务时的流水线实际吞吐率、加速比和效率为： 题3.23 （1）F={ 5, 2, 1 } C0=( 10011 ) （2）显然最优调度策略为 (3) , 因此流水线的 最大吞吐率为 TPmax= 1/ 3 =1/ 30ns ≈0.033/ns （3）按最优调度策略连续输入6个对象时 题3.24 （1）F={ 5, 4, 2 } C0=( 11010 ) （2）按最优调度策略连续处理4个对象 题3.25 标量流水处理机的时空图 ILP=4的超标量处理机时空图 ILP=4的超流水处理机的时空图