Lower Bounds for Parallel Computation on Linked Structures.
Faith E. FichVijaya RamachandranPublished in: SPAA (1990)
Keyphrases
- parallel computation
- lower bound
- parallel algorithm
- parallel processing
- upper bound
- fine grain
- parallel implementation
- parallel computing
- shared memory
- parallel programming
- optimal solution
- np hard
- map reduce
- vc dimension
- integral image
- real time
- sufficient conditions
- data processing
- graphics processing units
- objective function