[发明专利]一种芯片内部高速高精度定点数开方方法

权利要求书

1.一种芯片内部高速高精度定点数开方方法，其特征在于，包括步骤：

（1）获取定点被开方数，设置迭代轮数和余数舍入方式；设置每轮迭代完成被开方数最高4位的计算；

（2）设置r表示本轮迭代的输入数据，y表示上轮迭代后的临时开方结果；r'表示本轮迭代后的余数，y'表示本轮迭代后的临时开方结果；

（3）初始化r'=0，y'=0；将参与本轮迭代的输入数据赋值给r，初始化y=0；

（4）将r左移4位后和被开方数的最高4位拼接成一个新的数据，把这个新的数据记为m，使用这个数据进行轮运算；把y左移3位，并和2进制数据001拼接为一个新的数据，记为n；计算test_result_1=m-n；

（5）判断test_result_1是否为正数，若不为正数，则更新y'和r'：使y'等于y左移两位的结果，r'等于m；将被开方数左移4位后，计算r= r'，y= y'，返回步骤（4）；若为正数，则执行步骤（6）；

（6）把y左移3位并和2进制数据011拼接为1个新数，把这个数记为p；计算test_result_2= test_result_1-p；

（7）判断test_result_2是否为正数，若不为正数，则更新y'和r'：使y'等于y左移2位并拼接2进制数据01的结果，r'= test_result_1；并将被开方数左移4位后，计算r= r'，y=y'，返回步骤（4）；若为正数，则执行步骤（8）；

（8）把y左移3位并和2进制数据101拼接为1个新数，把这个数记为q；计算test_result_3= test_result_2-q；

（9）判断test_result_3是否为正数，若不为正数，则更新y'等于y左移2位并拼接2进制数据01的结果，r'= test_result_2；并将被开方数左移4位后，计算r= r'，y= y'，返回步骤（4）；若为正数，则更新y'等于y左移2位并拼接2进制数据11的结果，r'= test_result_3，返回步骤（4）；

（10）重复执行步骤（4）至（9），直至满足预设的迭代轮数；满足迭代轮数后，根据余数r'和预先设置的舍入方式对最终的开方结果y'进行舍入处理。

2.一种芯片内部高速高精度定点数开方方法，其特征在于，所述设置迭代轮数的方法为：

若不需要高精度开方运算结果，则设置迭代次数为：被开方数的有效位除以4；

若需要高精度开方运算结果，则设置迭代次数为：被开方数的有效位除以4的结果+系统数据位宽除以4。