A Performance Evaluation of CP List Scheduling Heuristics for Communication Intensive Task Graphs.

Benjamin S. Macey Albert Y. Zomaya

Published in: IPPS/SPDP (1998)

Keyphrases

list scheduling
scheduling problem
parallel machines
graph matching
information sharing
constraint programming
communication systems
graph theoretic
communication networks
weighted graph
pairwise
dynamic programming
directed graph
search algorithm
bipartite graph
communication cost
spanning tree
np hard