Worst and Average Case Evaluation of Heuristics for Multi-Processor Scheduling.

Renben Shu Mohan S. Kankanhalli Weiguo Wang

Published in: Int. J. High Speed Comput. (1992)

Keyphrases

average case
multi processor
worst case analysis
worst case
uniform distribution
scheduling problem
sample complexity bounds
single processor
program execution
heuristic search
search strategies
shared memory
computational complexity
general purpose
parallel processors
multi core processors