[发明专利]在通用可重构处理器上实现高精度除法的配置方法

权利要求书

1.一种在通用可重构处理器上实现高精度除法的配置方法，其特征是，首先将2*2的可重构处理器阵列配置成一个32bit定点数除法单元，执行完成后会得到有整数精度的商；然后修改执行代码Left-shiftR||A的处理单元的配置，Left-shift表示将R左移一位，并将A的最高位补到R的最低位，同时A也左移一位，所述修改配置相当于被除数利用整数精度的商和余数继续移位减，得到拥有更高精度的商。

2.如权利要求1所述的在通用可重构处理器上实现高精度除法的配置方法，其特征是，修改配置是，将被除数的各个位按从高到低的顺序移入当前余数的最低位，进行修改配置时，将这移入的一位改成0，这样在被除数被移空时，也就是普通32bit定点数除法完成时，相当于在被除数后补0继续移位减操作，得到更高精度的商。

3.如权利要求1所述的在通用可重构处理器上实现高精度除法的配置方法，其特征是，首先将2*2的可重构处理器阵列配置成一个32bit定点数除法单元，执行完成后会得到有整数精度的商，具体步骤是，使用四个处理单元利用移位减操作来实现，其实现的伪代码：

其中被除数为A，除数是B，商为Q，余数为R；其中R||A代表将R和A拼接以后的数据，Qi表示商的第i位；利用该代码在可重构处理器上映射一个除法器，将可重构处理器上的一个2*2阵列配置成除法器，右上角的处理单元每次左移A，将A的最高位移出，输出到输出端out2中，并且将计算得到的商的下一位从左下角处理单元的out2中移入，这样，当被除数A移空时，右上角的处理单元的输出值就是A与B的商；左上角的处理单元会在下一周期计算R，将R左移一位并把右上角处理单元移出的A的最高位补到自己的最低位；下面的两个处理单元联合执行伪代码中的ifelse块。