Time Lower Bounds for Sorting on Multi-Dimensional Mesh-Connected Processor Arrays.
Yijie HanYoshihide IgarashiPublished in: Inf. Process. Lett. (1990)
Keyphrases
- multi dimensional
- mesh connected
- lower bound
- array processor
- binary images
- massively parallel
- upper bound
- image processing tasks
- processor array
- parallel architectures
- objective function
- np hard
- gray scale
- data cube
- parallel processing
- image processing
- multiscale
- computer architecture
- range queries
- distributed memory
- image analysis
- high dimensional