Time Lower Bounds for Parallel Sorting on a Mesh-Conected Processor Array.

Yijie Han Yoshihide Igarashi

Published in: Acta Informatica (1989)

Keyphrases

processor array
lower bound
parallel implementation
parallel algorithm
upper bound
parallel computers
mesh connected
objective function
array processor
np hard
parallel implementations
sorting algorithms
multiresolution
natural language processing
parallel computation
parallel programming
optimal solution