第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个时间单位，计算机的速度有很大提高。 -流水线浮点加法器 浮点数的加减法运算可以分为：0操作数检查、对阶、尾数求和、结果规格化以及舍入处理4步完成，所以流水式浮点加法器可以由4个过程段构成。 锁存器 对阶功能部件 第二段 尾数加部件 锁存器 第三段 规格化部件 锁存器 第四段 锁存器 操作数检查部件 第一段 Ex 锁存器 Ey Mx My E M 2.4 定点除法运算 原码除法原理 在定点计算机中,两个原码表示的数相除的运算规则是:商的符号位由两数的符号位按异或运算得到,而商的数值部分则是两个正数相除之商。 设n位被除数和除数用定点小数表示(定点整数也同样适用) 　被除数 　　[ｘ]原＝ｘf .ｘn－1…ｘ1ｘ0 　 除数 　　[ｙ]原＝ｙf .ｙn－1…ｙ1ｙ0 则商为 　[ｚ]原＝(ｘf⊕ｙf)＋(0.ｘn－1…ｘ1ｘ0)/(0.ｙn－1…ｙ1ｙ0) 式中,ｘf为被除数符号,ｙf为除数符号。 笔算除法： x = 0.1011 y = 0.1101 求 x÷y 0 . 1 0 1 1 0. 1 1 0 1 ⌒ 0 . 0 1 1 0 1 0 . 0 1 0 0 1 0 . 0 0 1 1 0 1 0 . 0 0 0 1 0 1 0 . 0 0 0 0 1 1 0 1 0 . 0 0 0 0 0 1 1 1 1 商符单独处理 心算上商 x÷y = 0. 1 1 0 1 余数 0. 0 0 0 0 0 1 1 1 0 0. 1 0 1 0 0 0 ？ 机器不会心算，必须先作减法。如果余数为正，才知道够减；如果余数为负，才知道不够减。不够减时必须恢复原来的余数，以便再继续往下运算。这种方法称为恢复余数法。 要恢复原来的余数，只要当前的余数加上除数即可。但由于要恢复余数，使除法进行过程的步数不固定，因此控制比较复杂。 实际中常用不恢复余数法，又称加减交替法。其特点是运算过程中如出现不够减，不必恢复余数，根据余数符号，可以继续往下运算，因此步数固定，控制简单。 机器除法： 机器除法的约定： 1）除数不能为0 2）被除数是除数的两倍长 特点： 当运算过程中出现不够减的情况时，不需要恢复余数，而是根据余数的符号，继续往下运算，因此步数固定，控制简单。 运算规则： 当余数为正时，商1，余数左移一位，减除数； 当余数为负时，商0，余数左移一位，加除数。 [例] x=0.101001, y=0.111, 用加减交替法求x ÷ y. [x]补=0.101001 [y]补=0.111 [-y]补=1.001 加减交替法： 0.1 0 1 0 0 1 ;被除数 ＋[-y]补 1.0 0 1 ;第一步减除数y 1.1 1 0 0 0 10 q4=0 ;余数为负,商0 ＋[y]补→ 0.0 1 1 1　　　　　　　　 ;除数右移1位加