一种利用浮点数计算指令实现大整数乘法计算加速方法

专利申请号：CN201610325863.5

公 开 号：CN105930128A

发 明 人：郑昉昱 董建阔 林璟锵 荆继武 蔡权伟 赵原 

代 理 人：司立彬

代理机构：北京君尚知识产权代理事务所(普通合伙)

专利类型：发明专利

申 请 日：20160907

公 开 日：20160517

专利主分类号：G06F7/487(20060101)

关 键 词：被乘数 结果保存 定点数 浮点数 乘数 转化 大整数乘法 比特乘数 乘法运算 计算指令 求模运算 运算结果 复杂度 加运算 点数 多段 求模 右移 保存 

摘      要：本发明公开了一种利用浮点数计算指令实现大整数乘法计算加速方法。本方法为：1)将长度为n比特的被乘数A分为N段，长度为m比特乘数B分为M段；每段的长度为w比特，M≥N；2)将被乘数A、乘数B的每段分别转化为一浮点数；3)采用熔加运算对转化后的被乘数A、乘数B进行乘法运算；并将运算结果转化为一定点数；4)将该定点数分为多段，每段长度为w比特；然后对每一段定点数R[u]：R[u]对2w进行求模运算，将求模结果保存到C[u]中；然后对R[u]右移w位，结果保存到Carry1中；然后将Carry1与R[u+1]作和，并保存到R[u+1]中。本发明减少了计算的复杂度，提升了计算速度。