Scheduling heterogeneous processors isn't as easy as you think.
Anupam GuptaSungjin ImRavishankar KrishnaswamyBenjamin MoseleyKirk PruhsPublished in: SODA (2012)
Keyphrases
- parallel processors
- multiprocessor systems
- scheduling problem
- list scheduling
- communication delays
- parallel algorithm
- scheduling algorithm
- parallel processing
- parallel machines
- grid environment
- real time database systems
- heterogeneous computing
- preventive maintenance
- control theory
- scheduling strategy
- dynamic scheduling
- round robin
- parallel computation
- operating system
- precedence constraints
- neural network
- flexible manufacturing systems
- heterogeneous databases
- resource constraints
- resource allocation
- precedence relations
- learning algorithm
- genetic algorithm