[发明专利]一种除法运算装置有效
申请号: | 201510791013.X | 申请日: | 2015-11-17 |
公开(公告)号: | CN106708468B | 公开(公告)日: | 2020-02-14 |
发明(设计)人: | 魏明;王明辉;吴彬彬 | 申请(专利权)人: | 华为数字技术(苏州)有限公司 |
主分类号: | G06F7/535 | 分类号: | G06F7/535 |
代理公司: | 44285 深圳市深佳知识产权代理事务所(普通合伙) | 代理人: | 王仲凯 |
地址: | 215123 江苏省苏州市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了一种除法运算方法及装置,所述方法包括:在第一被除数不大于除数时,将所述第一被除数输入移位器,第一被除数和所述第一除数为二进制数;对输入所述移位器的所述第一被除数进行左移操作,得到第二被除数;从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数;将所述第三被除数与所述第二除数进行除法运算,得到实际运算值。能够实现将大位宽除法器压缩为小位宽除法器,有效减少原大位宽除法器在运算时所需消耗的芯片资源,进而提高运算效率和提升芯片性能。 | ||
搜索关键词: | 被除数 除数 除法器 位宽 除法运算 移位器 移除 运算 二进制数 芯片资源 有效减少 运算效率 左移操作 芯片 消耗 压缩 | ||
【主权项】:
1.一种除法运算装置,其特征在于,包括:输入器,移位器,计算器和处理器;/n其中,所述输入器,用于在第一被除数不大于第一除数时,将所述第一被除数输入移位器,所述第一被除数和第一除数为二进制数;/n所述移位器,用于对所述第一被除数进行左移操作,得到第二被除数;/n所述处理器,用于执行以下步骤:/n步骤A:按照二进制位的从高至低的顺序,从所述第二被除数中选择连续t个比特作为第一待压缩比特集;按照二进制位的从高至低的顺序,从所述第一除数中选择连续t个比特作为第二待压缩比特集,其中t为第一阈值,用于指示单次压缩的比特数;/n步骤B:若所述第一待压缩比特集中的每一比特均为0,且所述第二待压缩比特集中的每一比特均为0,则将所述第一待压缩比特集从所述第二被除数中移除,得到压缩后的第二被除数,以及将所述第二待压缩比特集从所述第一除数中移除,得到压缩后的第一除数;/n步骤C:判断所述压缩后的第二被除数和所述压缩后的第一除数是否满足预设压缩条件;/n若不满足所述预设压缩条件,则将所述压缩后的第二被除数作为新的第二被除数,将所述压缩后的第一除数作为新的第一除数,重复所述步骤A、所述步骤B及所述步骤C;/n若满足所述预设压缩条件,则将所述压缩的第二被除数作为第三被除数,将所述压缩后的第一除数作为第二除数,结束压缩操作;/n所述计算器,用于将所述第三被除数与所述第二除数进行除法运算,得到实际运算值。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为数字技术(苏州)有限公司,未经华为数字技术(苏州)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510791013.X/,转载请声明来源钻瓜专利网。
- 同类专利
- 一种除法运算装置-201510791013.X
- 魏明;王明辉;吴彬彬 - 华为数字技术(苏州)有限公司
- 2015-11-17 - 2020-02-14 - G06F7/535
- 本发明实施例公开了一种除法运算方法及装置,所述方法包括:在第一被除数不大于除数时,将所述第一被除数输入移位器,第一被除数和所述第一除数为二进制数;对输入所述移位器的所述第一被除数进行左移操作,得到第二被除数;从所述第二被除数中移除连续为0的比特,得到第三被除数,以及从所述第一除数中移除连续为0的比特,得到第二除数;将所述第三被除数与所述第二除数进行除法运算,得到实际运算值。能够实现将大位宽除法器压缩为小位宽除法器,有效减少原大位宽除法器在运算时所需消耗的芯片资源,进而提高运算效率和提升芯片性能。
- 专利分类