An Efficient Multiple-Precision Division Algorithm

  • Authors:

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

  • Affiliations:

  • University of Science and Technology of China;University of Science and Technology of China;Japan Advanced Institute of Science and Technology;Anhui Normal University, Wuhu, Anhui

  • Venue:
  • PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.