一种基于Radix4 SRT算法的快速浮点数除法和开方运算方法技术

本发明专利技术涉及计算机技术领域，具体为一种基于Radix4 SRT算法的快速浮点数除法和开方运算方法，包括：对运算数据进行数据预处理，以得到运算标准数据，根据运算标准数据的操作数获取以CSA形式保存的残差，获取尾数的迭代部分，将部分和与预设的QDS查找表进行匹配，以得到商位/根位，以冗余数字基表示，根据飞速转换算法将冗余数字基表示转换为标准的二进制补码形式的商/根；根据尾数的部分和与进位信息进行辅助位生成，以得到r/s位；根据r/s位和舍入模式，得到最终的除法/开方结果。本发明专利技术采用共用查找表的方式，减少了针对除法和开方的不同查找表的面积需求，能够显著节省硬件资源，通过采用符号位探测技术，可以提前快速判断零余数和负余数情况。

【技术实现步骤摘要】

本专利技术涉及计算机，具体涉及一种基于radix4 srt算法的快速浮点数除法和开方运算方法。

技术介绍

1、radix-4srt算法是用来进行快速除法和开方运算的一个高效算法，尤其在硬件实现中表现出色。

2、传统方法每次迭代只能处理少量的位数，导致需要更多的迭代次数才能得到结果，因此，运算速度较慢，尤其是在处理大规模数据时，时间复杂度较高；且传统方法通常需要为除法和开方分别设计不同的查找表，这些查找表占用大量存储空间，尤其在fpga或asic设计中，可能导致硬件资源的浪费；而且传统方法的符号位探测和商位选择过程可能存在较多延迟，特别是在处理负部分和情况时，尾数商的计算可能需要额外的步骤才能正确完成，这使得运算过程的关键路径变得较长，进而影响整个计算的效率及工作主频；以及传统方法由于csa的全加操作，因此计算速度较慢，无法达到更高的工作主频。

技术实现思路

1、本专利技术所要解决的技术问题在于克服上述现有技术的缺点，提供一种基于radix4srt算法的快速浮点数除法和开方运算方法。

2本文档来自技高网...

【技术保护点】

1.一种基于Radix4 SRT算法的快速浮点数除法和开方运算方法，其特征在于，包括：

2.根据权利要求1所述的一种基于Radix4 SRT算法的快速浮点数除法和开方运算方法，其特征在于，对所述运算数据进行数据预处理，以得到运算标准数据，包括：

3.根据权利要求2所述的一种基于Radix4 SRT算法的快速浮点数除法和开方运算方法，其特征在于，判断所述标准被除数和所述标准除数之间的大小关系，根据所述大小关系确定所述除法运算的尾数结果的位域，包括：

4.根据权利要求3所述的一种基于Radix4 SRT算法的快速浮点数除法和开方运算方法，其特征在于，将部分...

【技术特征摘要】

1.一种基于radix4 srt算法的快速浮点数除法和开方运算方法，其特征在于，包括：

2.根据权利要求1所述的一种基于radix4 srt算法的快速浮点数除法和开方运算方法，其特征在于，对所述运算数据进行数据预处理，以得到运算标准数据，包括：

3.根据权利要求2所述的一种基于radix4 srt算法的快速浮点数除法和开方运算方法，其特征在于，判断所述标准被除数和所述标准除数之间的大小关系，根据所述大小关系确定所述除法运算的尾数结果的位域，包括：

4.根据权利要求3所述的一种基于radix4 srt算法的快速浮点数除法和开方运算方法，其特征在于，将部分和与预设的qds查找表进行匹配，以得到商位/根位，包括：

5.根据权利要求4所述的一种基于radix4 srt算法的快速浮点数除法和开方运算方法，其特征在于，将所述部分和与预...

【专利技术属性】
技术研发人员：杜毅楠，江幸，刘威，姚彦斌，
申请(专利权)人：隼瞻科技广州有限公司，
类型：发明
国别省市：