On a parallel Lehmer-Euclid GCD algorithm

DOI10.1145/384101.384142MaRDI QIDQ2958950zbMATH OpenOpenAlexFDO

Authors Sidi Mohammed Sedjelmaci

Publication date 3 February 2017

Published in Proceedings of the 2001 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/384101.384142

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Parallel algorithms in computer science (68W10) Symbolic computation and algebraic computation (68W30)

Recommendations

• An improved parallel algorithm for integer GCD
• A parallel extended GCD algorithm
• Two fast parallel GCD algorithms of many integers
• The mixed binary Euclid algorithm
• Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers

Cited in

(14)

• A parallel extended GCD algorithm
• A modular reduction for GCD computation.
• An algorithm reminiscent of Euclidean-gcd for computing a function related to pinwheel scheduling
• The mixed binary Euclid algorithm
• Some related functions to integer GCD and coprimality
• Improvements on the accelerated integer GCD algorithm
• Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers
• scientific article; zbMATH DE number 1186932 (Why is no real title available?)
• Multithread parallelization of LEPP-bisection algorithms
• ON THE CONSTRUCTION OF A PSE FOR GCD COMPUTATION
• Is the Euclidean Algorithm Optimal Among its Peers?
• Two fast parallel GCD algorithms of many integers
• An improved parallel algorithm for integer GCD
• A randomized sublinear time parallel GCD algorithm for the EREW PRAM

This page was built for publication: On a parallel Lehmer-Euclid GCD algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958950)