Nonpreemptive LP-Scheduling on Homogeneous Multiprocessor Systems.

Published in: SIAM J. Comput. (1981)

Keyphrases

multiprocessor systems
access patterns
distributed memory
linear programming
scheduling problem
objective function
parallel machines
communication delays
optimal solution
single machine
unrelated parallel machines
np hard
image segmentation
higher order
precedence constraints