Using Duplication for Scheduling Unitary Tasks on m Processors with Unit Communication Delays.

Alix Munier Claire Hanen

Published in: Theor. Comput. Sci. (1997)

Keyphrases

communication delays
control theory
precedence relations
execution times
directed networks
multiprocessor systems
processing times
np hard
dynamical systems
scheduling problem
precedence constraints
robotic systems
parallel processors
search algorithm