An improved parallel algorithm for integer GCD-Reference-Cited by-同舟云学术

An improved parallel algorithm for integer GCD

Published:1990-06 Issue:1-4 Volume:5 Page:1-10
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Chor Benny,Goldreich Oded

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01840374.pdf

Reference11 articles.

1. Brent, R. P., and H. T. Kung, Systolic VLSI arrays for linear time gcd computation, inVLSI 83, IFIP, F. Anceau and E. J. Aas (eds.), pp. 145–154, Elsevier, Amsterdam, 1983.

2. Chandra, A. K., S. Fortune, and R. Lipton, Unbounded fan-in circuits and associative functions,Proceedings of the Fifteenth Annual Symposium on Theory of Computing, ACM, pp. 52–60, 1983.

3. Cole, S. N., Real-time computation byn-dimensional iterative arrays of finite-state machines,IEEE Transactions on Computers, Vol. 18 (1969), pp. 349–365.

4. Goldschlager, L., A unified approach to models of synchronous parallel machines,Journal of the Association for Computing Machinery, Vol. 29, No. 4 (1982), pp. 1073–1086.

5. Kannan, R., G. Miller, and L. Rudolph, Sublinear parallel algorithm for computing the greatest common divisor of two integers,SIAM Journal on Computing, Vol. 16, No. 1 (1987), pp. 7–16.

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Efficient Parallel GCD Algorithms for Multicore Shared Memory Architectures;2020 20th International Conference on Advances in ICT for Emerging Regions (ICTer);2020-11-04

2. Cognitive and Computational Complexity: Considerations from Mathematical Problem Solving;Erkenntnis;2019-07-02

3. Two Fast Parallel GCD Algorithms of Many Integers;Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation;2017-07-23

4. New Modified Euclidean and Binary Greatest Common Divisor Algorithm;IETE Journal of Research;2016-09-07

5. Fast parallel GCD algorithm of many integers;ACM Communications in Computer Algebra;2014-01-28