Bounds and Approximations for Overheads in the Time to Join Parallel Forks.
Peter J. DowneyPublished in: INFORMS J. Comput. (1995)
Keyphrases
- upper bound
- parallel processing
- response time
- worst case
- closed form expressions
- map reduce
- approximation methods
- lower bound
- query optimization
- data skew
- massively parallel
- linear functions
- variance reduction
- parallel implementation
- upper and lower bounds
- tight bounds
- database
- efficient computation
- stage stochastic programs