Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers

Ravindran Kannan Gary L. Miller Larry Rudolph

Published in: FOCS (1984)

Keyphrases

parallel algorithm
parallel computation
shared memory
parallel version
parallel programming
binary search trees
discovery of association rules
cluster of workstations
general purpose
medial axis transform
multicore processors
multiscale