Implementation and Experiments with an Algorithm for Parallel Scheduling of Complex Dags under Uncertainty.
Grzegorz MalewiczPublished in: ALENEX (2006)
Keyphrases
- parallel implementation
- learning algorithm
- high accuracy
- dynamic programming
- detection algorithm
- computational complexity
- times faster
- cost function
- np hard
- experimental evaluation
- recognition algorithm
- preprocessing
- significant improvement
- optimization algorithm
- objective function
- simulated annealing
- segmentation algorithm
- data structure
- scheduling problem
- probabilistic model
- k means
- optimal solution
- graphics processing units
- multiprocessor systems
- parallel machines
- parallel computing
- ibm sp
- resource allocation
- clustering method
- random walk
- expectation maximization
- similarity measure