From nonpreemptive to preemptive scheduling: from single-processor to multi-processor?

Mohammad Mahdi Jaghoori

Published in: SAC (2011)

Keyphrases

preemptive scheduling
multi processor
single processor
parallel machines
parallel processors
precedence constraints
parallel architectures
scheduling problem
single machine
distributed memory
shared memory
massively parallel
orders of magnitude
approximation algorithms