Optimization of Layer-based Scheduling Algorithms for Mixed Parallel Applications with Precedence Constraints Using Move-blocks.
Raphael KunisGudula RüngerPublished in: PDP (2009)
Keyphrases
- precedence constraints
- scheduling algorithm
- setup times
- scheduling problem
- parallel machines
- parallel processors
- branch and bound algorithm
- identical machines
- precedence relations
- response time
- approximation algorithms
- single machine scheduling problem
- single machine
- partial order
- release dates
- vertex cover
- scheduling strategy
- parallel computing
- processing times
- optimization problems
- search algorithm
- computational grids
- resource requirements
- maximum lateness
- lower bound
- global constraints
- scheduling policies
- flowshop
- message passing