|
Published Articles >> Table of Contents >> Abstract
Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)
pp. 971-974
An Efficient Multiple-Precision Division Algorithm
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
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.79
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
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
|
|
