首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

MCU高位数整型除法器的加速方法及装置 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:广州三晶电气股份有限公司

摘要:本申请涉及一种MCU高位数整型除法器的加速方法及装置,获取2A位的被除数M以及A位的除数N;其中,A为正整数;被除数M包括高A位被除数Mh和低A位被除数Ml;在最高位K为0时,计算高A位被除数Mh与除数N的商C,并根据高A位被除数Mh、商C与除数N求余D;其中,初始的最高位K赋值为0;根据余D与低A位被除数Ml组成一个2A位数,并将2A位数左移一位获得更新后2A+1位的被除数U;其中,被除数U包括更新后的最高位K、更新后的高A位被除数Mh和更新后的低A位被除数Ml;被除数U用于更新替换被除数M;将赋值商Q左移一位并与商C求和,获得更新后的赋值商Q并将赋值商Q作为加速后的除法输出结果。由此,降低除法计算周期并提高稳定性。

主权项:1.一种MCU高位数整型除法器的加速方法,其特征在于,包括步骤:获取2A位的被除数M以及A位的除数N;其中,A为正整数;所述被除数M包括高A位被除数Mh和低A位被除数Ml;将被除数M暂存并转为A位整型指针或C语言共同体形式;在最高位K为0时,调用A位硬件除法器计算所述高A位被除数Mh与所述除数N的商C,并根据所述高A位被除数Mh、所述商C与所述除数N求余D;其中,初始的最高位K赋值为0;根据所述余D与所述低A位被除数Ml组成一个2A位数,并将所述2A位数左移一位获得更新后2A+1位的被除数U;其中,所述被除数U包括更新后的最高位K、更新后的高A位被除数Mh和更新后的低A位被除数Ml;所述被除数U用于更新替换所述被除数M;将赋值商Q左移一位并与商C求和,获得更新后的赋值商Q并将所述赋值商Q作为加速后的除法输出结果;所述将赋值商Q左移一位并与商C求和,获得更新后的赋值商Q并将所述赋值商Q作为加速后的除法输出结果的过程,包括步骤:检测所述被除数M的更新次数;在所述更新次数为A+1次时,将所述赋值商Q作为加速后的除法输出结果;检测商符号性,根据商符号性调整更新后的赋值商Q;将调整后的赋值商Q作为加速后的除法输出结果;所述A为32。

全文数据:

权利要求:

百度查询: 广州三晶电气股份有限公司 MCU高位数整型除法器的加速方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。