A Comparison of Heuristics for Scheduling DAGs on Multiprocessors.

Carolyn McCreary A. A. Khan J. J. Thompson M. E. McArdle

Published in: IPPS (1994)

Keyphrases

scheduling problem
list scheduling
directed acyclic graph
parallel algorithm
search algorithm
random walk
statistical analysis
heuristic search
scheduling algorithm
parallel machines
optimal solution
evolutionary algorithm
resource allocation
round robin
iterative repair