[发明专利]并行除法算法及并行除法计算器有效
| 申请号： | 201210365716.2 | 申请日： | 2012-09-27 |
| 公开（公告）号： | CN103699356A | 公开（公告）日： | 2014-04-02 |
| 发明（设计）人： | 任光前 | 申请（专利权）人： | 任光前 |
| 主分类号： | G06F7/535 | 分类号： | G06F7/535;G06F7/72 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518048 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明是涉及一种利用多个处理器实现并行除法的算法与装置，是把传统只能一人计算的除法，变成可以任意多人同时并行计算的算法与装置。独创点是，发明出了可以并行计算出任何一步余数的新方法：计算A除以B第K步的余数，用A乘10的K次幂模B的方法来并行计算出余数。用该方法，可以把计算A/B的N位商，巧妙的变化成同时计算A/B，A1/B，A2/B，...A(m-1)/B，的N/m+1位商，m为该计算机核的个数。这样m个核就能同时用任何一种除法的计算方法来并行计算Ai/B的N/m+1位商，最后把各核计算结果合并，就得到A/B的N位商。需要特别说明的是，由于该算法的这个m可以任意大，因此该算法也能用于可以同时做数百万次并行计算的量子计算机。 | ||
| 搜索关键词： | 并行 除法 算法 计算器 | ||
【主权项】：
一种实现并行除法的算法与装置，其特征是：提出了一种可以并行计算出任何一步余数的新方法：计算A除以B第K步的余数，可以用A乘10的K次幂模B的方法来并行计算出余数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于任光前，未经任光前许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210365716.2/，转载请声明来源钻瓜专利网。
- 上一篇：防鼠防水交联聚乙烯电缆
- 下一篇：汽车驾驶教练安全辅助转向装置
