[发明专利]并行除法算法及并行除法计算器

权利要求书

1.一种实现并行除法的算法与装置，其特征是：提出了一种可以并行计算出任何一步余数的新方法：计算A除以B第K步的余数，可以用A乘10的K次幂模B的方法来并行计算出余数。

2.根据权利要求1所述的方法，其特征是：把计算A/B的N位商，变化成同时计算A/B，A1/B，A2/B，A3/B，...A(m-1)/B，的N/m+1位商，m为该计算机核的个数(计算机算机实际可以并行计算的进程数)。首先并行计算A1，A2，A3，...，Am-1，m-1个新被除数的值，加上原来的被除数A，共有m个被除数，这样m个核就能同时开始用任何一种除法的计算方法来并行计算Ai/B的N/m+1位商，最后把每个核计算结果合并，就得到A/B的N位商。

3.根据权利要求2所述的方法，其特征是：同时并行计算的进程数m可以任意大，因此该算法也可以用于同时做数百万次并行计算的量子计算机。

4.根据权利要求1所述的一种实现并行除法的算法与装置，其特征是：除法计算可以从小数点后任何一位开始计算而并不要知道前面的计算结果。

5.根据权利要求1所述的一种实现并行除法的算法与装置，其特征是：说明书仅以10进制为例来说明原理，事实上该方法也适用于任何进制数的除法运算，在G进制下计算A除以B第K步的余数，可以用A乘G的K次幂除以B的方法来并行计算出第K位的余数。