Scheduling tasks with small communication delays for clusters of processors.
Evripidis BampisRodolphe GiroudeauAlexander V. KononovPublished in: SPAA (2001)
Keyphrases
- communication delays
- precedence relations
- control theory
- execution times
- directed networks
- multiprocessor systems
- processing times
- np hard
- precedence constraints
- scheduling problem
- resource constrained project scheduling problem
- parallel algorithm
- single machine scheduling problem
- autonomous robots
- resource constraints
- sufficient conditions
- real time