Stochastic bounds for parallel program execution times with processor constraints.
Keqin LiPublished in: SPDP (1995)
Keyphrases
- execution times
- parallel processing
- distributed memory
- computer architecture
- multi core processors
- lower and upper bounds
- single processor
- multi processor
- multiprocessor systems
- parallel processors
- parallel architectures
- lower bound
- communication delays
- upper bound
- monte carlo
- high speed
- stochastic dynamic programming
- level parallelism
- constraint satisfaction
- parallel architecture
- program execution
- high level programming language
- stage stochastic programs
- stochastic programming problems
- data parallelism
- high end
- parallel computing
- error bounds
- worst case
- parallel implementation
- shared memory
- constrained optimization