An efficient multiple-precision division algorithm

Liusheng Huang; Yonglong Luo; Hong Zhong; Hong Shen

An efficient multiple-precision division algorithm

Liusheng Huang, Yonglong Luo, Hong Zhong, Hong Shen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005
Pages	971-974
Number of pages	4
Publication status	Published - 2005
Externally published	Yes
Event	6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005 - Dalian, China Duration: 5 Dec 2005 → 8 Dec 2005

Publication series

Name	Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
Volume	2005

Conference

Conference	6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005
Country/Territory	China
City	Dalian
Period	5/12/05 → 8/12/05

Keywords

Algorithm
Division
Multiple-precision

Cite this

@inproceedings{f8c6de75189e4b65a2993d9a988a8ffd,

title = "An efficient multiple-precision division algorithm",

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.",

keywords = "Algorithm, Division, Multiple-precision",

author = "Liusheng Huang and Yonglong Luo and Hong Zhong and Hong Shen",

year = "2005",

language = "English",

isbn = "0769524052",

series = "Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings",

pages = "971--974",

booktitle = "Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005",

note = "6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005 ; Conference date: 05-12-2005 Through 08-12-2005",

}

Huang, L, Luo, Y, Zhong, H & Shen, H 2005, An efficient multiple-precision division algorithm. in Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005., 1579076, Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings, vol. 2005, pp. 971-974, 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005, Dalian, China, 5/12/05.

An efficient multiple-precision division algorithm. / Huang, Liusheng; Luo, Yonglong; Zhong, Hong et al.
Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005. 2005. p. 971-974 1579076 (Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An efficient multiple-precision division algorithm

AU - Huang, Liusheng

AU - Luo, Yonglong

AU - Zhong, Hong

AU - Shen, Hong

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Algorithm

KW - Division

KW - Multiple-precision

UR - http://www.scopus.com/inward/record.url?scp=33745166602&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33745166602

SN - 0769524052

SN - 9780769524054

T3 - Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

SP - 971

EP - 974

BT - Proceedings - Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005

T2 - 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2005

Y2 - 5 December 2005 through 8 December 2005

ER -

An efficient multiple-precision division algorithm

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this