Stochastic Bounds on Execution Times of Parallel Computations.
Francesco Lo PrestiMichele ColajanniSalvatore TucciPublished in: MASCOTS (1994)
Keyphrases
- execution times
- upper bound
- stage stochastic programs
- lower bound
- parallel computation
- error bounds
- communication delays
- stochastic optimization
- parallel computing
- parallel implementation
- lower and upper bounds
- computer architecture
- stochastic model
- stochastic processes
- worst case
- parallel processing
- multiprocessor systems
- stochastic nature
- monte carlo
- shared memory
- distributed memory
- parallel programming
- stochastic programming
- tight bounds
- learning algorithm