1、3、掌握流水线的性能指标的分析方法。KTnTP n:任务数:任务数Tk:处理完成:处理完成n个任务所用的时间个任务所用的时间ksTTSkSE)(41iiiBA 1 2 3 4 5 乘乘法法 加加减减法法 6 7 8(每段的时间都为每段的时间都为t t)(41iiiBA 时 间 段 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 输 入 A1 B1 A2 B2 A3 B3 A4 B4 A B C D A B C D A B C D A B C D A B C D A=A1+B1 B=A2+B2 C=A3+B3 D=A4
2、+B4 tTP18721836ttS25.01884364E21836ttStTP187不用流水线,由于一次求和需不用流水线,由于一次求和需6 6t t,一次求积需,一次求积需4 4t t,则产生上述则产生上述7 7个结果共需(个结果共需(4 46+36+34 4)t t=36=36t t 加速比为:加速比为:(3 3)计算性能)计算性能p 流水线的效率:流水线的效率:25.01884364E 1 2 3 4 5 乘乘法法 加加法法 t 2t t t t)(41iiiBA)(41iiiBA 时 间 段 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 输
3、 入 A1 B1 A2 B2 A3 B3 A4 B4 A B C D A B C D A B A B C D A B C D A=A1 B1 B=A2 B2 C=A3 B3 D=A4 B4 C D 79.14152ttStTP417573.01453344E CU PU MM IS CS PU1 PU2 PUn PU1 PU2 PUn CU1 CU2 CUn CS1 CS2 CSn PU1 PU2 PUn CU1 CU2 CUn CS1 CS2 CSn MM1 MM2 MMm DS IS1 IS2 ISn SM DS(c)MISD 计计算算机机 DS1 DS2 DSn MM1 MM2 MMm SM IS1 IS2 ISn (d)MIMD 计计算算机机(a)SISD 计计算算机机 MM1 MM2 MMm SM CU DS1 DS2 DSn IS(b)SIMD 计计算算机机 CS DS