Layer-Based Scheduling Algorithms for Multiprocessor-Tasks with Precedence Constraints.
Jörg DümmlerRaphael KunisGudula RüngerPublished in: PARCO (2007)
Keyphrases
- scheduling algorithm
- precedence constraints
- response time
- scheduling problem
- setup times
- computational grids
- branch and bound algorithm
- precedence relations
- single machine scheduling problem
- parallel machines
- parallel processors
- scheduling policies
- approximation algorithms
- vertex cover
- partial order
- partially ordered sets
- partially ordered
- real time database systems
- release dates
- unit length
- resource consumption
- global constraints