New Lower Bounds for Parallel Computation

Ming Li Yaacov Yesha

Published in: STOC (1986)

Keyphrases

parallel computation
lower bound
parallel algorithm
upper bound
parallel implementation
parallel processing
fine grain
objective function
parallel computing
np hard
parallel programming
shared memory
vc dimension
image registration
software engineering
distributed systems