《Lecture-8-浮点运算与浮点运算器课件.ppt》由会员分享，可在线阅读，更多相关《Lecture-8-浮点运算与浮点运算器课件.ppt（34页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、问题n1.51.5 10103 3 +2.02.0 10104 4=?=?n1.51.5 10103 3 2.02.0 10104 4=?=?nX=0.1101X=0.1101 2 20101 Y=(Y=(0.1010)0.1010)2 21111 nX X +Y=?Y=?X X Y=?Y=?浮点数运算课程结构主要内容n浮点数加减法浮点数加减法n浮点数乘除法浮点数乘除法n浮点数运算流水线浮点数运算流水线x=Mx 2Exy=My 2Ey(1)求阶差求阶差(2)对阶原则对阶原则E=Ex Ey=Ex=Ey 已对齐已对齐Ex Ey Ex Ey x 向向 y 看齐看齐y 向向 x 看齐看齐x 向向 y
2、看齐看齐y 向向 x 看齐看齐小阶向大阶看齐小阶向大阶看齐Mx 1,My 1,Mx 1,My 1,=0 0 0 Ex1Ey+1 Ex+1Ey11对阶对阶左移会溢出；左移会溢出；右移只会影响右移只会影响精度精度例例x=0.1101 201 y=(0.1010)211阶和尾数都用补码表示，求阶和尾数都用补码表示，求 x +y解：解：x补补=00,01;00.1101 y补补=00,11;11.0110(1)对阶对阶E补补=Ex补补 Ey补补=00,0111,0111,10阶差为负（阶差为负（2）Mx 2 Ex+2 对阶对阶x补补=00,11;00.0011+求阶差求阶差阶为什阶为什么用么用2位位符
3、号位符号位？如果阶如果阶用移码用移码会怎么会怎么样？样？2尾数求和尾数求和Mx补补=00.0011 My补补=11.011011.1001 x+y补补=00,11;11.1001+对阶后的对阶后的Mx补补 尾数为尾数为什么用什么用2位符号位符号位？位？x补补=00,01;00.1101 y补补=00,11;11.0110 x补补=00,11;00.0011(1)规格化数的定义规格化数的定义(2)规格化数的判断规格化数的判断r=2|M|1 12M0真值真值原码原码补码补码反码反码规格化形式规格化形式M 0规格化形式规格化形式真值真值原码原码补码补码反码反码0.1 0.1 0.1 0.1 原码原码
4、 不论正数不论正数、负数负数，第一数位为第一数位为1补码补码 符号位和第符号位和第 一数位不同一数位不同 0.1 1.1 1.0 1.0 3规格化规格化(3)左规左规(4)右规右规尾数左移一位尾数左移一位，阶码减阶码减 1，直到数符和第一数位不同为止直到数符和第一数位不同为止 上例上例 x+y补补=00,11;11.1001左规后左规后 x+y补补=00,10;11.0010 x+y=(0.1110)210 当当 尾数溢出尾数溢出时，需时，需 右规右规即尾数出现即尾数出现 01.或或 10.时时尾数右移一位尾数右移一位，阶码加阶码加 1当当 尾数没溢出尾数没溢出且未规格化时，需且未规格化时，需
5、 左规左规3规格化规格化例例x=0.1101 210 y=0.1011 201求求 x+y（除阶符、数符外，阶码取（除阶符、数符外，阶码取 3 位，尾数取位，尾数取 6 位）位）解：解：x补补=00,010;00.110100y补补=00,001;00.101100 对阶对阶 尾数求和尾数求和E补补=Ex补补 Ey补补=00,010 11,111100,001阶差为阶差为+1 My 1,Ey+1 y补补=00,010;00.010110Mx补补 =00.110100My补补 =00.010110对阶后的对阶后的My补补01.001010+尾数溢出需右规尾数溢出需右规 右规右规x+y补补=00,
6、010;01.001010 x+y补补=00,011;00.100101右规后右规后 x+y=0.100101 2114.舍入舍入在在 对阶对阶 和和 右规右规 过程中，可能出现过程中，可能出现 尾数末位丢失尾数末位丢失引起误差，需考虑舍入引起误差，需考虑舍入(1)0 舍舍 1 入法入法(2)恒置恒置“1”法法4舍入舍入 设机器数为补码，尾数为设机器数为补码，尾数为 规格化形式，规格化形式，并假设阶符取并假设阶符取 2 位，阶码的数值部分取位，阶码的数值部分取 7 位，数符取位，数符取2 位，尾数取位，尾数取 n 位，则该位，则该 补码补码 在数轴上的表示为在数轴上的表示为上溢上溢下溢下溢上溢
7、上溢 对应对应负浮点数负浮点数 对应对应正浮点数正浮点数00,1111111;11.00 0 00,1111111;00.11 111,0000000;11.011 111,0000000;00.100 02127(1)2-128(2-1+2-n)2-1282-12127(12-n)最小负数最小负数最大负数最大负数最小正数最小正数最大正数最大正数0阶码阶码01,阶码阶码01,阶码阶码 10,按机器零处理按机器零处理5溢出判断溢出判断浮点加减运算小结浮点加减运算小结n方法：阶码相同时，尾数直接加减；阶码不同时，先对阶，方法：阶码相同时，尾数直接加减；阶码不同时，先对阶，再进行尾数加减。加减完成后
8、需要规格化。再进行尾数加减。加减完成后需要规格化。n步骤：步骤：首先进行首先进行0 0操作数的检查操作数的检查,看有无简化操作的可能看有无简化操作的可能；1.1.比较阶码大小并完成对阶（小阶向大阶对齐）；比较阶码大小并完成对阶（小阶向大阶对齐）；2.2.尾数进行加或减运算；尾数进行加或减运算；3.3.结果规格化并进行舍入处理结果规格化并进行舍入处理4.4.溢出判断溢出判断浮点加减运算流程浮点加减运算流程主要内容n浮点数加减法浮点数加减法n浮点数乘除法浮点数乘除法n浮点数运算流水线浮点数运算流水线浮点乘法和除法运算n设有两个浮点数和：设有两个浮点数和：2 2E EM M2 2E EM Mn2 2
9、(E(EE E)(M(MM M)n2 2(E(EE E)(M(MM M)n乘除运算分为四步乘除运算分为四步n0操作数检查操作数检查n阶码加减操作阶码加减操作n尾数乘除操作尾数乘除操作n结果规格化和舍入处理结果规格化和舍入处理阶码运算n浮点数的阶码运算（移码的运算规则）浮点数的阶码运算（移码的运算规则）nx移移+y移移=2n+x+y移移 (n为不含符号位时整数的位数为不含符号位时整数的位数)x移+y移=x补+2n+y补+2n=x+y补+2n+2n=x+y移+2n两边同时加2n，有尾数运算n尾数处理尾数处理n截断截断n舍入舍入n尾数用原码表示时尾数用原码表示时n只要尾数最低为只要尾数最低为1或者移
10、出位中有或者移出位中有1数值位，使最低位置数值位，使最低位置1n0舍舍1入入n尾数用补码表示时n丢失的位全为0，不必舍入(对真值没有影响)。n丢失的最高位为0，以后各位不全为0时；或者最高为1，以后各位全为0时，不必舍入。n丢失的最高位为1，以后各位不全为0时，则在尾数的最低位入1(加1)的修正操作。0.xxxx;xxxx0.xxx1;xx1x0.xxx1;1xxx机器数 真值 舍入后真值0.10,011.10,01 -0.0111 -0.101.10,10 -0.0110 -0.100.10,11 0.1011 0.111.10,11 -0.0101 -0.011.11,11 -0.0001
11、 01.01,11 -0.1001 -0.10 举例 例例 设有浮点数设有浮点数250.0110011,23(0.1110010),阶码用阶码用4位移码表示位移码表示,尾数尾数(含符号位含符号位)用用8位补码位补码表示。求表示。求浮。要求用补码完成尾数乘法运算浮。要求用补码完成尾数乘法运算,运算结运算结果尾数保留高果尾数保留高8位位(含符号位含符号位),并用尾数低位字长值处理舍入并用尾数低位字长值处理舍入操作。操作。移码采用双符号位移码采用双符号位,尾数补码采用单符号位尾数补码采用单符号位,则有则有 M补补0.0110011,M补补1.0001110,E移移01 011,E补补00 011,E
12、移移00 011,浮浮00 011,0.0110011,浮浮01 011,1.0001110解:移码采用双符号位移码采用双符号位,尾数补码采用单符号位尾数补码采用单符号位,则有则有 M补补0.0110011,M补补1.0001110,E移移01 011,E补补00 011,E移移00 011,浮浮00 011,0.0110011,浮浮01 011,1.0001110(1)判断操作是否为判断操作是否为”0”,求阶码和求阶码和EE移移E移移E补补00 01100 01100 110,值为移码形式值为移码形式2。(2)尾数乘法运算可采用补码阵列乘法器实现尾数乘法运算可采用补码阵列乘法器实现,即有即有
13、M补补M补补0.0110011补补1.0001110补补 1.1010010,1001010补补(3)规格化处理规格化处理 乘积的尾数符号位与最高数值位符号相同乘积的尾数符号位与最高数值位符号相同,不是规格化的数不是规格化的数,需要左需要左规规,阶码变为阶码变为00 101(-3),尾数变为尾数变为 1.0100101,0010100。(4)舍入处理舍入处理尾数为负数尾数为负数,取尾数高位字长，按舍入规则取尾数高位字长，按舍入规则,舍去低位字长，故尾数舍去低位字长，故尾数为为1.0100101。最终相乘结果为最终相乘结果为浮浮00 101,1.0100101 其真值为其真值为23(0.1011
14、011)主要内容n浮点数加减法浮点数加减法n浮点数乘除法浮点数乘除法n浮点数运算流水线浮点数运算流水线流水线基本概念1.1.1.1.产品生产流水线产品生产流水线产品生产流水线产品生产流水线(1)(1)(1)(1)一个问题一个问题一个问题一个问题假设某产品的生产需要假设某产品的生产需要假设某产品的生产需要假设某产品的生产需要4 4 4 4道工序，该产品生产车间以道工序，该产品生产车间以道工序，该产品生产车间以道工序，该产品生产车间以前只有前只有前只有前只有1 1 1 1个工人，个工人，个工人，个工人，1 1 1 1套生产该产品的机器。该工人工作套生产该产品的机器。该工人工作套生产该产品的机器。该
15、工人工作套生产该产品的机器。该工人工作8 8 8 8小时，可以生产小时，可以生产小时，可以生产小时，可以生产120120120120件（即每件（即每件（即每件（即每4 4 4 4分钟生产分钟生产分钟生产分钟生产1 1 1 1件，每道件，每道件，每道件，每道工序需工序需工序需工序需1 1 1 1分钟）。分钟）。分钟）。分钟）。要将该产品日产量提高到要将该产品日产量提高到要将该产品日产量提高到要将该产品日产量提高到480480480480件，如何能实现目标？件，如何能实现目标？件，如何能实现目标？件，如何能实现目标？(2)(2)(2)(2)两种解决方案两种解决方案两种解决方案两种解决方案方案一：增
16、加方案一：增加方案一：增加方案一：增加3 3 3 3名工人、名工人、名工人、名工人、3 3 3 3套设备。套设备。套设备。套设备。方案二：产品生产采用流水线方式，分为方案二：产品生产采用流水线方式，分为方案二：产品生产采用流水线方式，分为方案二：产品生产采用流水线方式，分为4 4 4 4道工序；道工序；道工序；道工序；增加增加增加增加3 3 3 3名工人，每人负责一道工序。名工人，每人负责一道工序。名工人，每人负责一道工序。名工人，每人负责一道工序。流水线基本概念(3)(3)两种方案的工作过程对比两种方案的工作过程对比两种方案中，单件产品的生产时间均不变。两种方案中，单件产品的生产时间均不变。
17、两种方案中，单件产品的生产时间均不变。两种方案中，单件产品的生产时间均不变。但在稳定情况下，但在稳定情况下，但在稳定情况下，但在稳定情况下，方案一：每方案一：每方案一：每方案一：每4 4 4 4分钟，分钟，分钟，分钟，4 4 4 4件产品同时进入流水线，件产品同时进入流水线，件产品同时进入流水线，件产品同时进入流水线，4 4 4 4件成品同时离开流水线，需要增加件成品同时离开流水线，需要增加件成品同时离开流水线，需要增加件成品同时离开流水线，需要增加3 3 3 3套设备。套设备。套设备。套设备。方案二：每分钟，方案二：每分钟，方案二：每分钟，方案二：每分钟，1 1 1 1件产品进入流水线，件产
18、品进入流水线，件产品进入流水线，件产品进入流水线，1 1 1 1件成品件成品件成品件成品离开流水线，不需要增加任何设备。离开流水线，不需要增加任何设备。离开流水线，不需要增加任何设备。离开流水线，不需要增加任何设备。流水线基本概念(4)(4)(4)(4)方案二的主要特点方案二的主要特点方案二的主要特点方案二的主要特点每件产品还是要经过每件产品还是要经过每件产品还是要经过每件产品还是要经过4 4 4 4道工序处理，单件产品的加工道工序处理，单件产品的加工道工序处理，单件产品的加工道工序处理，单件产品的加工时间并没有改变，但它将各个工人的操作时间重叠时间并没有改变，但它将各个工人的操作时间重叠时间
19、并没有改变，但它将各个工人的操作时间重叠时间并没有改变，但它将各个工人的操作时间重叠在一起，使得每件产品的产出时间从表面上看是从在一起，使得每件产品的产出时间从表面上看是从在一起，使得每件产品的产出时间从表面上看是从在一起，使得每件产品的产出时间从表面上看是从原来的原来的原来的原来的4 4 4 4分钟缩减到分钟缩减到分钟缩减到分钟缩减到1 1 1 1分钟，提高了产品的产出率。分钟，提高了产品的产出率。分钟，提高了产品的产出率。分钟，提高了产品的产出率。流水线基本概念提高并行性的两个渠道提高并行性的两个渠道n空间并行性：增加冗余部件，如增加多操作部件处理空间并行性：增加冗余部件，如增加多操作部件
20、处理机和超标量处理机机和超标量处理机n时间并行性：改善操作流程如：流水线技术时间并行性：改善操作流程如：流水线技术流水线原理n在流水线中必须是在流水线中必须是连续的任务连续的任务，只有不断的提供任务才能充，只有不断的提供任务才能充分发挥流水线的效率分发挥流水线的效率n把一个把一个任务分解任务分解为几个有联系的子任务。每个子任务由一个为几个有联系的子任务。每个子任务由一个专门的功能部件实现专门的功能部件实现n在流水线中的每个功能部件之后都要有一个在流水线中的每个功能部件之后都要有一个缓冲寄存器缓冲寄存器，或，或称为锁存器称为锁存器n流水线中流水线中各段的时间应该尽量相等各段的时间应该尽量相等，否
21、则将会引起，否则将会引起“堵塞堵塞”和和“断流断流”的现象的现象n流水线需要有流水线需要有装入时间和排空时间装入时间和排空时间，只有当流水线完全充满，只有当流水线完全充满时，才能充分发挥效率时，才能充分发挥效率流水线原理设设过过程程段段 S Si i所所需需的的时时间间为为i i,缓缓冲冲寄寄存存器器的的延延时时为为l l,线性流水线的时钟周期定义为线性流水线的时钟周期定义为maxmaxi i l lm ml l流水线处理的频率为流水线处理的频率为 f f1/1/。流水线原理n一一个个具具有有k k 级级过过程程段段的的流流水水线线处处理理 n n 个个任任务务需需要要的的时时钟周期数钟周期数
22、T Tk kk k(n(n1)1)，所需要的时间为：所需要的时间为：T TT Tk k 而同时，顺序完成的时间为：而同时，顺序完成的时间为：T Tn nk knk k级线性流水线的加速比：级线性流水线的加速比：C Ck k TLTL n nk .k .Tk kTk k(n(n1)1)流水线浮点运算器A Aa a2 2P,P,B Bb b2 2q q在在4 4级级流流水水线线加加法法器器中中实实现现上上述述浮浮点点加加法法时时,分分为为以以下下操操作：作：(1)(1)求阶差求阶差(2)(2)对阶对阶(3)(3)相加相加(4)(4)规格化规格化小结n浮点数加减法的过程浮点数加减法的过程n对阶、尾数
23、加减、规格化（左规，右规）（含溢出判断）、对阶、尾数加减、规格化（左规，右规）（含溢出判断）、舍入处理舍入处理n浮点数乘除法的过程浮点数乘除法的过程n阶码加减、尾数乘除、规格化（含溢出判断）、舍入处理阶码加减、尾数乘除、规格化（含溢出判断）、舍入处理n流水线概念及浮点运算器中的流水线流水线概念及浮点运算器中的流水线作业88-1.已知两浮点数：已知两浮点数：x=0 011,0 1001y=1 111,0 1011阶码用以阶码用以2为基的为基的4位补码表示位补码表示(最高位为阶符最高位为阶符)，尾数用，尾数用5位原码位原码表示表示(最高位为数符最高位为数符)。分别列出。分别列出x+y,x/y的运算步骤，并对结的运算步骤，并对结果进行规格化及舍入处理。果进行规格化及舍入处理。n8-2 假定一台假定一台32位字长的机器中浮点数用位字长的机器中浮点数用IEEE754标准表标准表示，寄存器示，寄存器R1和和R2的内容分别为的内容分别为R1：0000108BH，R2：8080108BH。假定执行单精度。假定执行单精度 浮点数加法指令下列运算指浮点数加法指令下列运算指令，请用浮点数运算方法计算运算结果。令，请用浮点数运算方法计算运算结果。Questions?