• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 15
    • 下载费用:30 金币  

    重重庆时时彩走势图: 一种小数加法结果圆整方法与装置.pdf

    关 键 词:
    一种 小数 加法 结果 圆整 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201710050227.0

    申请日:

    2017.01.23

    公开号:

    CN106802783A

    公开日:

    2017.06.06

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 专利申请权的转移IPC(主分类):G06F 7/485登记生效日:20180104变更事项:申请人变更前权利人:青岛朗思信息科技有限公司变更后权利人:青岛专用集成电路设计工程技术研究中心变更事项:地址变更前权利人:266200 山东省青岛市即墨市省级经济开发区蓝色新区鑫诚恒业大厦4层变更后权利人:266200 山东省青岛市即墨市经济开发区蓝色新区鑫诚恒业大厦四层|||实质审查的生效IPC(主分类):G06F 7/485申请日:20170123|||公开
    IPC分类号: G06F7/485 主分类号: G06F7/485
    申请人: 青岛朗思信息科技有限公司
    发明人: 周沈刚; 李任伟
    地址: 266200 山东省青岛市即墨市省级经济开发区蓝色新区鑫诚恒业大厦4层
    优先权:
    专利代理机构: 青岛联智专利商标事务所有限公司 37101 代理人: 周容
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201710050227.0

    授权公告号:

    ||||||

    法律状态公告日:

    2018.01.23|||2017.06.30|||2017.06.06

    法律状态类型:

    专利申请权、专利权的转移|||实质审查的生效|||公开

    摘要

    本发明提供一种小数加法结果圆整方法,包括以下步骤:定义加法器参数,根据加法器输入操作数设定进位传递因子、进位产生因子和进位取消因子,利用进位传递因子和进位取消因子判断计算低位部分处理结果,利用进位传递因子和进位产生因子判断计算高位部分处理结果,得到圆整输出。同时公开了一种小数加法结果圆整装置。本发明通过将低位计算和高位进位预测两个部分独立出来进行处理,可以代替现有技术中小数加法结果采用两个独立加法器计算的方式,经过测试,可以有效地提高现有技术中计算效率,而且在浮点乘法器或定点小数操作中,本发明所提供的方法可以更快速的对低位结果进行判断,以更快的开始后续操作。

    权利要求书

    1.一种小数加法结果圆整方法,其特征在于,包括以下步骤:
    定义编码加法器的参数,所述参数包括两个位宽为n的加法器输入操作数 a[n-1:0]和
    b[n-1:0], 加法器初始进位c0,加法器输出s[n-1:0]以及圆整结果r[m-1:0] ;
    根据所述加法器输入操作数设定每一位的进位传递因子p[n-1:0],进位产生因子g[n-
    1:0]和进位取消因子k[n-1:0],其中p[n-1:0]= a[n-1:0]^ b[n-1:0],g[n-1:0]= a[n-1:
    0]& b[n-1:0],k[n-1:0]=~(a[n-1:0]| b[n-1:0]),^代表异或逻辑,&代表与逻辑,~代表取
    反逻辑,|代表或逻辑;
    接收所述加法器输入操作数和初始进位,利用所述进位传递因子和进位取消因子预先
    判断计算生成低位部分处理结果:将低位部分分为三段,将p[n-m-1]和k[n-m-2]同或计算
    得到所述低位部分的最高位zl[n-m-1],将每一位的进位传递因子与与其相比低一位的进
    位取消因子按位异或计算得到所述低位部分的次高位至次低位zl[n-m-2:1],将p[0]与初
    始进位c0同或计算得到zl[0],将n-m位zl[n-m-1:0]进行n-m位的与操作,得到低位部分处
    理结果mid;
    接收所述加法器输入操作数,利用所述进位传递因子和进位产生因子判断预测高位部
    分处理结果,将高m位的进位传递因子与与其相比低一位的进位产生因子异或计算得到高m
    位结果zh[m-1:0],将高m位结果zh[m-1:0]的每一位的与所有低于该权重的位做与操作得
    到高m位的高位进位预测结果zhc[m-1:0];
    将加法器低位部分输出的最高位s[n-m-1]分别和所述高位进位预测结果zhc[m-1:0]
    的每一位分别进行与逻辑计算,得到zhcs[m-1:0];
    将加法器高位部分的输出s[n-1:n-m+1]和zhcs[m-1:1]进行异或计算得到部分圆整输
    出r[m-1:1];
    利用加法器的部分输出s[n-m]作为选择信号,s[n-m]为高则选择mid和s[n-m-1]的或
    非逻辑计算结果作为所述圆整输出的最低位,s[n-m]为低则选择~mid和s[n-m-1]的与逻辑
    计算结果作为所述圆整输出的最低位,得到r[0]。
    2.根据权利要求1所述的小数加法结果圆整方法,其特征在于,还包括以下步骤:
    溢出判断;
    在浮点操作中,如果所述加法器输出最高位有进位则N上溢出;如果zhcs的最高位为1
    时,则R溢出;
    其中,所述N上溢出有效或R溢出有效则上溢出。
    3.根据权利要求1所述的小数加法结果圆整方法,其特征在于,还包括以下步骤:
    溢出判断;
    在定点操作中,首先根据所述加法器输入操作数的符号位以及所述加法器输出的符号
    位判断所述加法器输出的正负;
    如果所述加法器的输出为正数且所述加法器输出最高位有进位则N上溢出;如果zhcs
    的最高位为1时,则R溢出;
    其中,所述N上溢出有效或R溢出有效则上溢出;
    如果所述加法器的输出为负数且所述加法器输出最高位没有进位则N下溢出;如果
    zhcs的最高位为1时,则R溢出;
    其中,所述N下溢出有效且R不溢出时则下溢出。
    4.根据权利要求3所述的小数加法结果圆整方法,其特征在于,通过与门行计算zhcs
    [m-1:0],所述与门行包括m-1个与门电路,每一个与门电路的一个输入端输入所述加法器
    低位部分输出的最高位s[n-m-1],与门电路的另一端分别输入所述高位进位预测结果zhc
    [m-1:0]的每一位,得到zhcs[m-1:0]。
    5.根据权利要求4所述的小数加法结果圆整方法,其特征在于,所述进位传递因子、进
    位取消因子和进位产生因子采用独立于所述加法器的逻辑门电路生成。
    6.根据权利要求4所述的小数加法结果圆整方法,其特征在于,所述进位传递因子、进
    位取消因子和进位产生因子采用所述加法器内部的逻辑门电路生成。
    7.根据权利要求1所述的小数加法结果圆整方法,其特征在于,所述加法器为超前进位
    加法器。
    8.一种小数加法结果圆整装置,其特征在于,包括
    第一加法器;
    第一逻辑单元,所述第一逻辑单元被配置为接收加法器输入操作数和初始进位,利用
    根据所述加法器输入操作数生成的进位传递因子和进位取消因子预先判断计算生成低位
    部分处理结果;
    第二逻辑单元,所述第二逻辑单元被配置为接收加法器输入操作数,利用根据所述加
    法器输入操作数生成的进位传递因子和进位产生因子预先预测计算高位部分处理结果;
    圆整结果输出单元,所述圆整结果输出单元耦接所述第一加法器、第一逻辑单元和第
    二逻辑单元,所述圆整结果输出单元使用所述第一加法器、第一逻辑单元和第二逻辑单元
    的输出结果,形成圆整结果。
    9.根据权利要求8所述的小数加法圆整装置,其特征在于,还包括溢出判断逻辑单元,
    所述溢出判断逻辑单元耦接所述第一加法器和第二逻辑单元,所述溢出判断逻辑单元使用
    第一加法器高位部分输出结果和/或第二逻辑单元输出结果判断溢出。

    说明书

    一种小数加法结果圆整方法与装置

    技术领域

    本发明涉及数据处理及专用集成电路技术领域,尤其涉及一种小数加法结果圆整
    方法与装置。

    背景技术

    对加法器结果的圆整(Round)操作,通常也称为舍入操作,是常见的结果处理操作
    之一,几乎在所有处理器中都会有类似的设计。在浮点加法器中,如果加法器的两个输入数
    的指数不同,一般会将指数较小的输入数的尾数右移之后在与另一个输入数进行操作。在
    输出结果之前,移出的位需要向上圆整。按照IEEE的圆整标准,是否将低位向上进位需要综
    合考虑所有移出位、加法器结果最低有效位和次低有效位。在这种情况下,最直接的处理方
    式是先判断决定是否需要进位,然后再进行加法运算。

    在利用浮点乘累加器或者定点乘累加器对小数操作时,指令要求结果输出位宽与
    输入位宽相同。因此,乘法器会将输入操作数的位宽加倍,如果不对位宽进行限定,在经过
    多次乘法操作之后,理论上运算结果的位宽将以指数形式增长。为了避免出现这种不必要
    的情况,指令都需要将运算结果圆整。因此,加法器的结果需要将低半部分按照规则舍入并
    选择高半部分。在这种情况下,最直接的方式是先得到加法器的计算结果,然后根据结果的
    低半部分,决定是否向上进位,然后再计算进位结果。

    在不同的环境下,加法器结果的圆整操作使用不同的设计方式。在现有技术中的
    高性能处理器中,浮点加法器的圆整操作常见的方法是使用进位选择和双加法器的设计方
    式,即同时处理需要进位的结果以及不需要进位的结果。在加法器进行计算的同时,判断是
    否需要舍入,然后在加法器得出结果之后进行选择。但是在浮点乘加器或者定点小数乘加
    器的设计中,使用传统的进位选择需要消耗更多的资源。而且因为低半部分的结果判断需
    要较多时间,无法在高半部分的计算完毕之前得出,所以仍然不能快速的得到结果。

    综上所述,现有高性能处理器中的浮点乘加器或者定点小数乘加器存在圆整方法
    消耗的资源多且无法快速得到结果的问题。

    发明内容

    本发明公开一种小数加法结果圆整方法,以解决现有高性能处理器中浮点乘加器
    或者定点小数乘加器消耗资源多且无法快速得到结果的问题。

    一种小数加法结果圆整方法,其特征在于,包括以下步骤:

    定义编码加法器的参数,所述参数包括两个位宽为n的加法器输入操作数 a[n-1:0]和
    b[n-1:0], 加法器初始进位c0,加法器输出s[n-1:0]以及圆整结果r[m-1:0] ;

    根据所述加法器输入操作数设定每一位的进位传递因子p[n-1:0],进位产生因子g[n-
    1:0]和进位取消因子k[n-1:0],其中p[n-1:0]= a[n-1:0]^ b[n-1:0],g[n-1:0]= a[n-1:
    0]& b[n-1:0],k[n-1:0]=~(a[n-1:0]| b[n-1:0] ),^代表异或逻辑,&代表与逻辑,~代表
    取反逻辑,|代表或逻辑;

    接收所述加法器输入操作数和初始进位,利用所述进位传递因子和进位取消因子预先
    判断计算生成低位部分处理结果;将低位部分分为三段,将p[n-m-1]和k[n-m-2]同或计算
    得到所述低位部分的最高位zl[n-m-1],将每一位的进位传递因子与与其相比低一位的进
    位取消因子按位异或计算得到所述低位部分的次高位至次低位zl[n-m-2:1],将p[0]与初
    始进位c0同或计算得到zl[0],将n-m位zl[n-m-1:0]进行n-m位的与操作,得到低位部分处
    理结果mid;

    接收所述加法器输入操作数,利用所述进位传递因子和进位产生因子判断预测高位部
    分处理结果,将高m位的进位传递因子与与其相比低一位的进位产生因子异或计算得到高m
    位结果zh[m-1:0],将高m位结果zh[m-1:0]的每一位的与所有低于该权重的位做与操作得
    到高m位的高位进位预测结果zhc[m-1:0];

    将加法器低位部分输出的最高位s[n-m-1]分别和所述高位进位预测结果zhc[m-1:0]
    的每一位分别进行与逻辑计算,得到zhcs[m-1:0];

    将加法器高位部分的输出s[n-1:n-m+1]和zhcs[m-1:1]进行异或计算得到部分圆整输
    出r[m-1:1];

    利用加法器的部分输出s[n-m]作为选择信号,s[n-m]为高则选择mid和s[n-m-1]的或
    非逻辑计算结果作为所述圆整输出的最低位,s[n-m]为低则选择~mid和s[n-m-1]的与逻辑
    计算结果作为所述圆整输出的最低位,得到r[0]。

    本发明所公开的小数加法结果圆整方法,通过将低位计算和高位进位预测两个部
    分独立出来,可以代替现有技术中采用两个独立加法器计算的方式,经过测试,可以有效地
    提高现有技术中计算效率,而且在浮点乘法器或定点小数操作中,本发明所提供的方法可
    以更快速的对低位结果进行判断,以更快的开始后续操作。

    本发明同时公开了一种小数加法结果圆整装置,

    包括

    第一加法器;

    第一逻辑单元,所述第一逻辑单元被配置为接收加法器输入操作数和初始进位,利用
    根据所述加法器输入操作数生成的进位传递因子和进位取消因子预先判断计算生成低位
    部分处理结果;

    第二逻辑单元,所述第二逻辑单元被配置为接收加法器输入操作数,利用根据所述加
    法器输入操作数生成的进位传递因子和进位产生因子预先预测计算高位部分处理结果;

    圆整结果输出单元,所述圆整结果输出单元耦接所述第一加法器、第一逻辑单元和第
    二逻辑单元,所述圆整结果输出单元使用所述第一加法器、第一逻辑单元和第二逻辑单元
    的输出结果,形成圆整结果。本发明所公开的小数加法圆整装置,可以降低芯片面积的40%,
    同时在有效降低芯片面积的条件下,很好的解决了圆整操作需要处理的低位结果判断、高
    位进位计算和溢出判断三个问题,同时提高了结果输出的速度。

    附图说明

    为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现
    有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发
    明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以
    根据这些附图获得其他的附图。

    图1为本发明所公开的小数加法结果圆整方法的一种流程图;

    图2为本发明所公开的小数加法结果圆整方法的另一种流程图;

    图3为本发明所公开的小数加法圆整装置的结构示意框图;

    图4为图3中第一逻辑单元的逻辑电路示意图;

    图5为图3中第二逻辑单元的逻辑电路示意图;

    图6为图3所公开的小数加法圆整装置的逻辑电路示意图。

    具体实施方式

    为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例
    中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是
    本发明一部分实施例,而不是全部的实施例?;诒痉⒚髦械氖凳├?,本领域普通技术人员
    在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明?;さ姆段?。

    参见图1所示为本发明所公开的小数加法结果圆整方法第一种实施例的流程图,
    本发明旨在更快的给出计算结果,避免同时进行并行加法和进位选择操作,降低使用的加
    法器资源。具体来说,本实施例包括以下步骤:

    定义编码加法器的参数,所述参数包括两个位宽为n的加法器输入操作数 a[n-1:0]和
    b[n-1:0], 加法器初始进位c0,加法器输出s[n-1:0]以及圆整结果r[m-1:0] 。

    根据所述加法器输入操作数设定对应每一位的进位传递因子p[n-1:0],进位产生
    因子g[n-1:0]和进位取消因子k[n-1:0],其中p[n-1:0]= a[n-1:0]^ b[n-1:0],g[n-1:0]=
    a[n-1:0]& b[n-1:0],k[n-1:0]=~(a[n-1:0]| b[n-1:0];^代表异或逻辑,&代表与逻辑,~
    代表取反逻辑,|代表或逻辑。

    接收所述加法器输入操作数和初始进位,利用所述进位传递因子和进位取消因子
    预先判断计算生成低位部分处理结果,将低位部分分为三段,将p[n-m-1]和k[n-m-2]同或
    计算得到所述低位部分的最高位zl[n-m-1],将每一位的进位传递因子与与其相比低一位
    的进位取消因子异或计算得到所述低位部分的次高位至次低位zl[n-m-2:1],将p[0]与初
    始进位c0同或计算得到zl[0],将zl[n-m-1:0]归约,即进行缩减操作,将zl[n-m-1:0]的每
    一位输入与门电路的输入端,进行逻辑计算,得到低位部分处理结果mid;

    利用所述进位传递因子和进位产生因子同时预测判断计算高位部分进位处理结果,将
    高m位的进位传递因子与与其相比低一位的进位产生因子异或计算得到高m位结果zh[m-1:
    0],将高m位结果zh[m-1:0]的每一位的与所有低于该权重的位做与操作得到高m位的高位
    进位预测结果zhc[m-1:0]。

    将加法器低位部分输出的最高位s[n-m-1]和所述高位进位预测结果zhc[m-1:0]
    的每一位分别进行与逻辑计算,得到zhcs[m-1:0]。更具体一步的说,通过与门行计算zhcs
    [m-1:0],所述与门行包括m-1个与门电路,每一个与门电路的一个输入端输入所述加法器
    低位部分输出的最高位s[n-m-1],与门电路的另一端分别输入所述高位进位预测结果zhc
    [m-1:0]的每一位,得到zhcs[m-1:0]。

    将加法器高位部分的输出s[n-1:n-m+1]和zhcs[m-1:1]进行异或计算得到部分圆
    整输出r[m-1:1];

    利用加法器的部分输出s[n-m]作为选择信号,s[n-m]为高则选择mid和s[n-m-1]的或
    非逻辑计算结果作为所述圆整输出的最低位,s[n-m]为低则选择~mid和s[n-m-1]的与逻辑
    计算结果作为所述圆整输出的最低位,得到r[0]。

    利用r[m-1:1]和r[0]即可以在没有延迟的情况下得到考虑低位是否存在向上的
    进位的完整的圆整结果。

    与现有处理器的运作方式相似,对于圆整操作来说,还需要处理溢出判断的问题,
    参见图2所示,在一种优选的实施方式中,还包括溢出判断的步骤。在不同的使用环境中,溢
    出后需要进行的操作不同,本实施例仅提供一种优选的判断方式。

    具体来说,针对两种不同的情形,溢出判断优选包括以下步骤:

    在浮点操作中,如果所述加法器输出最高位有进位则N上溢出;如果zhcs的最高位为1
    时,则R溢出;

    其中,所述N上溢出有效或R溢出有效则上溢出。

    在定点操作中,首先根据所述加法器输入操作数的符号位以及所述加法器输出的
    符号位判断所述加法器输出的正负;

    如果所述加法器的输出为正数且所述加法器输出最高位有进位则N上溢出;如果zhcs
    的最高位为1时,则R溢出;

    其中,所述N上溢出有效或R溢出有效则上溢出;

    如果所述加法器的输出为负数且所述加法器输出最高位没有进位则N下溢出;如果
    zhcs的最高位为1时,则R溢出;

    其中,所述N下溢出有效且R不溢出时则下溢出。

    在本实施例所公开的圆整操作的方法中,虽然将低位计算和高位进位预测独立出
    来,仍然需要一个完整的加法器参与,通常在高性能处理中,加法器采用超前进位加法器进
    行设计。参与低位计算和高位进位预测的进位传递因子、进位取消因子和进位产生因子可
    以采用独立于所述加法器的符合上述逻辑计算公式规定的逻辑门电路生成,将将zl[n-m-
    1:0]归约并进行逻辑与计算,得到低位部分处理结果mid?;箍梢圆捎盟黾臃ㄆ髂诓康穆?br />辑门电路生成。这是因为超前进位加法器大多会在进位链前产生类似的进位传递因子、进
    位产生因子或者进位取消因子,因此可以直接使用加法器产生的进位传递因子、进位产生
    因子或进位取消因子,将zl[n-m-1:0]归约并进行逻辑与计算,得到低位部分处理结果mid。

    本发明所公开的小数加法结果圆整方法,通过将低位计算和高位进位预测两个部
    分独立出来,可以代替现有技术中采用两个独立加法器计算的方式,经过测试,可以有效地
    提高现有技术中计算效率,而且在浮点乘法器或定点小数操作中,本发明所提供的方法可
    以更快速的对低位结果进行判断,以更快的开始后续操作。

    本发明同时公开了一种小数加法结果圆整装置,采用上述第一实施例和第二实施
    例所公开的小数加法结果圆整方法。参见图3所示,主要包括第一加法器、第一逻辑单元、第
    二逻辑单元以及圆整结果输出单元,其中圆整结果输出单元耦接第一加法器、第一逻辑单
    元和第二逻辑单元,圆整结果输出单元使用第一加法器、第一逻辑单元和第二逻辑单元的
    输出结果,形成圆整结果。以下参照附图,对多个组成部分进行逐一详细描述。:

    作为加法结果的圆整操作,仍然需要一个完整的第一加法器101,本实施例所公开的小
    数加法结果圆整装置应用在在高性能处理中,因此第一加法器101使用超前进位加法器进
    行设计。与现有技术采用双加法器的技术方案不同,对于低位部分的预先判断计算,在本实
    施例中使用第一逻辑单元102实现。对于高位结果和进位的预测和计算,使用第二逻辑单元
    107实现,第二逻辑单元107先使用高位进位预测逻辑103产生高位进位预测结果zhc[m-1:
    0],然后使用第一加法器101输出结果低位部分最高位s[n-m-1]与高位进位预测逻辑103的
    结果经过与门行104的逻辑计算,得到zhcs[m-1:0]。然后通过圆整结果输出单元105汇总第
    一加法器101、第一逻辑单元102、与门行104,即第二逻辑单元107的结果,得到最终考虑了
    低位是否存在进位的圆整结果。进一步使用溢出判断逻辑单元106判定是否溢出。

    第一逻辑单元102的结构如图4所示。将需要计算的低位部分预先主动分成三段对
    应位宽进行处理,第一段是低位部分的第n-m-1位,将n-m-1位的进位传递因子p[n-m-1]和
    n-m-2位的进位取消因子k[n-m-2]进行“同或”计算,得到n-m-1为的低位处理结果zl[n-m-
    1]。第二段是低位部分的次高位至次低位[n-m-2:1],将对应第二段的每一位的进位传递因
    子与相比于该位低一位的进位取消因子进行“异或”计算,得到zl[n-m-2:1]。第三段是低位
    部分的第0位,将p[0]与初始进位c0进行“同或”计算,得到zl[0],如结构203所示。如此得到
    完整的结果zl[n-m-1:0]。将zl[n-m-1:0]进行“归约与”操作,即将每一位输入至与门电路
    的输入端,输出一位对应位结果mid。

    因为超前进位加法器大多会在进位链前产生类似的进位传递因子、进位产生因子
    或进位取消因子,所以可以直接使用第一加法器101产生的进位传递因子、进位产生因子或
    进位取消因子。如此结构201、202、203中产生进位传递因子或进位取消因子的逻辑门就不
    再需要,直接产生zl[n-m-1:0],然后进行归约与操作。

    第二逻辑单元107包括高位进位预测逻辑103和与门行104,高位进位预测逻辑103
    的结构如图5所示。对高m位的每一位对应的进位传递因子和与其相比低一位的进位产生因
    子做“异或”操作,得到高m位的结果zh[m-1:0],每一位的逻辑如图中结构301所示。将该m位
    的结果zh[m-1:0]输入“归约与树林逻辑”302,得到m位的高位进位预测结果zhc[m-1:0]。

    如图5所示,其中“归约与树林逻辑”是指每一位的输出结果都是该位对应的输入
    位和所有低于该位权重的输入做“与操作”得到的结果。

    同样的,因为超前进位加法器大多会在进位链前产生类似的进位传递因子、进位
    产生因子或进位取消因子,所以可以直接使用第一加法器101产生的进位传递因子、进位产
    生因子或进位取消因子。如此结构301中产生进位传递因子或进位产生因子的逻辑门就不
    再需要,直接采用超前进位加法器的输出产生zh[n-m-1:0]。

    第二逻辑单元107的另一个部分,与门行104是m-1个与门,具体结构如图6中104所
    示。每个与门的一端输入第一加法器101低位部分输出结果的最高位s[n-m-1],每个与门的
    另一端对应输入高位进位预测逻辑103结果zhc[m-1:1]的每一位,通过与门行104得到结果
    是zhcs[m-1:1]。

    圆整结果输出单元105的具体结构如图6所示。将第一加法器101高位部分的输出
    结果中的高位部分s[n-1:n-m+1]和通过与门行104得到的结果zhcs[m-1:1],通过“异或”得
    到圆整结果的一部分r[m-1:1]。而最低位结果r[0]则使用s[n-m]作为选择信号,为高则选
    择mid和s[n-m-1]的“或非”结果,否则选择~mid和s[n-m-1]的“与”结果,得到r[0]。得到完
    整的考虑低位进位信息的圆整结果r[m-1:0]。

    如图3所示,为了进行进一步的溢出判断,还设置有溢出判断逻辑单元106。在溢出
    判断逻辑单元106中,根据第一加法器101高位输出结果和第二逻辑单元107,即与门行104
    的输出结果判断n位加法器的溢出(N上溢出/N下溢出)以及圆整加1导致的溢出(R溢出)。首
    先根据第一加法器101两个输入操作数符号位以及第一加法器101输出计算结果符号位确
    定输出结果的正负。若输出结果是正数,第一加法器101高位输出结果最高位有进位则N上
    溢出,与门行104输出zhcs最高位是1则R溢出。当输出结果为正数时,两种溢出一种有效则
    上溢出;若结果是负数,第一加法器101高位输出结果最高位没有进位则N下溢出,与门行
    104输出zhcs最高位是1则R溢出,当输出结果为负数时,仅在N下溢出且R不溢出的情况下才
    下溢出。

    本发明所公开的小数加法圆整装置,可以降低芯片面积的40%,同时在有效降低芯
    片面积的条件下,很好的解决了圆整操作需要处理的低位结果判断、高位进位计算和溢出
    判断三个问题,降低了加法器的延迟,可以更快地进行后续处理,同时提高了结果输出的速
    度。

    最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管
    参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可
    以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;
    而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和
    范围。

    关于本文
    本文标题:一种小数加法结果圆整方法与装置.pdf
    链接地址://www.4mum.com.cn/p-6001254.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 11选5人工全能计划软件 那个足球投注网站靠谱 江苏时时玩法 3d猜大小怎么玩 双色球012路区间比技巧 黑龙江时时新玩法 老重时时彩走势图 pk拾怎么看规律 30码如何赢钱 助赢计划软件免费版 极速pk10计划 重庆时时开奖结果 幸运飞艇APP助手 倍投模式148 男子买彩票10年稳赚不赔 pk10软件计划安卓版