A Heuristic for Scheduling Task Graphs with Communication Delays Onto Multiprocessors.
Goran Lj. DjordjevicMilorad B. TosicPublished in: Parallel Comput. (1996)
Keyphrases
- communication delays
- precedence relations
- control theory
- directed networks
- execution times
- np hard
- multiprocessor systems
- processing times
- distributed memory
- optimal solution
- tabu search
- precedence constraints
- resource constrained project scheduling problem
- lagrangian relaxation
- dynamic programming
- special case
- scheduling problem
- search algorithm
- simulated annealing
- computational complexity
- job shop scheduling problem
- multithreading
- parallel implementation
- constraint programming
- lower bound
- mathematical model
- np complete