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

Ravindran Kannan Gary L. Miller Larry Rudolph

Published in: SIAM J. Comput. (1987)

Keyphrases

parallel algorithm
parallel computation
parallel programming
parallel implementations
cluster of workstations
binary search trees
medial axis transform
multicore processors
pc cluster
shared memory
multiscale
distributed systems
discovery of association rules
processor array