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

Yijie Han Yoshihide Igarashi

Published in: AWOC (1988)

Keyphrases

processor array
mesh connected
lower bound
array processor
massively parallel
parallel implementation
binary images
parallel algorithm
image processing tasks
np hard
parallel computers
scan line
optimal solution
dynamic programming
gray scale