An efficient multiple-precision division algorithm

  • Liusheng Huang
  • , Yonglong Luo
  • , Hong Zhong
  • , Hong Shen

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

In multiple-precision algorithms, the design and implementation of division is the most complicated. On the basis of some classical algorithms, this paper introduces an efficient improved algorithm. This algorithm omits the most majority of normalization of classical algorithms and uses integer arithmetic instead of floating-point data. By analyzing the algorithm and comparing the arithmetic cost, we conclude that this algorithm is at least three times faster than the most efficient previous solution.

原文English
主出版物標題Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005
頁面971-974
頁數4
出版狀態Published - 2005
對外發佈
事件6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005 - Dalian, China
持續時間: 5 12月 20058 12月 2005

出版系列

名字Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
2005

Conference

Conference6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005
國家/地區China
城市Dalian
期間5/12/058/12/05

指紋

深入研究「An efficient multiple-precision division algorithm」主題。共同形成了獨特的指紋。

引用此