Scheduling Trees with Large Communication Delays on Two Identical Processors.

Foto N. Afrati Evripidis Bampis Lucian Finta Ioannis Milis

Published in: Euro-Par (2000)

Keyphrases

communication delays
precedence relations
control theory
execution times
directed networks
multiprocessor systems
np hard
processing times
dynamical systems
precedence constraints
scheduling problem
genetic algorithm
computational complexity
single machine