第2章运算方法和运算器资料.ppt

浮点运算器基本结构 -流水线原理 将一个作业分割成多个子任务，将处理该作业的硬件按照子任务的需求从结构上分成多个过程段，使多个子任务能够在多个过程段上并行的执行，在计算机中称为时间并行，也是流水线的基本基本原理。 锁存器 锁存器 锁存器 锁存器 过 程 段 S1 锁存器 时钟C 输入 输出 过 程 段 S3 过 程 段 S4 过 程 段 S2 空间S 时间S S4 S3 S2 S1 1 2 3 4 5 6 7 8 9 10 11 12 I1 I2 I3 设一个作业I包含4个子任务，分别由过程段S1~S4处理，下面表述了非流水时空图和流水时空图。 空间S 时间S S4 S3 S2 S1 1 2 3 4 5 6 7 8 9 10 11 12 I1 I2 I3 T=3*4 T=4+(3-1) 假设每个作业I需要K个时间单位执行完毕，如果有N个作业, 在非流水线方式中，N条作业执行完毕需要时间 TK＝N*K 在流水线方式中，N条作业执行完毕需要时间 TL＝K+(N-1) 流水线的加速比: CK = TL / TK = N*K K+(N-1) 如果有20个作业，非流水线需要80个时间单位，而流水线需要23个时间单位，计算机的速度有很大提高。 -流水线浮点加法器