Towards a Theory of Nearly Constant Time Parallel Algorithms

Joseph Gil Yossi Matias Uzi Vishkin

Published in: FOCS (1991)

Keyphrases

parallel algorithm
shared memory
parallel programming
parallel computation
combinatorial search problems
parallel computers
pc cluster
parallel version
real time
data streams
graphics processors
parallel implementations
discovery of association rules
cluster of workstations