Scheduling Complete Trees on Two Uniform Processors with Integer Speed Ratios and Communication Delays.
Jacek BlazewiczFrédéric GuinandBernard PenzDenis TrystramPublished in: Parallel Process. Lett. (2000)
Keyphrases
- communication delays
- precedence relations
- control theory
- execution times
- directed networks
- multiprocessor systems
- np hard
- processing times
- real time
- scheduling problem
- precedence constraints
- dynamical systems
- resource constrained project scheduling problem
- single machine
- parallel processing
- state space
- evolutionary algorithm
- search algorithm