loading...
An Efficient Multiple-Precision Division Algorithm
Dalian, China December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.79Sixth International Conference on Par ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Liusheng Huang, University of Science and Technology of China
Hong Zhong, University of Science and Technology of China
Hong Shen, Japan Advanced Institute of Science and Technology
Yonglong Luo, Anhui Normal University, Wuhu, Anhui
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. Key words: multiple-precision, algorithm, division.
Citation:
Liusheng Huang, Hong Zhong, Hong Shen, Yonglong Luo, "An Efficient Multiple-Precision Division Algorithm," pdcat, pp.971-974, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.