专利详情

专利名称	一种利用浮点数计算指令实现大整数乘法计算加速方法
申请号	CN201610325863.5	专利类型	发明专利
公开（公告）号	CN105930128A	公开（授权）日	2016.09.07
申请（专利权）人	中国科学院数据与通信保护研究教育中心	发明（设计）人	郑昉昱;董建阔;林璟锵;荆继武;蔡权伟;赵原
主分类号	G06F7/487(2006.01)I	IPC主分类号	G06F7/487(2006.01)I
专利有效期	一种利用浮点数计算指令实现大整数乘法计算加速方法至一种利用浮点数计算指令实现大整数乘法计算加速方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种利用浮点数计算指令实现大整数乘法计算加速方法。本方法为：1)将长度为n比特的被乘数A分为N段，长度为m比特乘数B分为M段；每段的长度为w比特，M≥N；2)将被乘数A、乘数B的每段分别转化为一浮点数；3)采用熔加运算对转化后的被乘数A、乘数B进行乘法运算；并将运算结果转化为一定点数；4)将该定点数分为多段，每段长度为w比特；然后对每一段定点数R[u]：R[u]对2^w进行求模运算，将求模结果保存到C[u]中；然后对R[u]右移w位，结果保存到Carry1中；然后将Carry1与R[u+1]作和，并保存到R[u+1]中。本发明减少了计算的复杂度，提升了计算速度。