abstract
COMPUTER SCIENCE/DISCRETE MATH I | |
Topic: | Scalably Scheduling Processes with Arbitrary Speedup Curves |
Speaker: | Jeff Edmonds |
Affiliation: | York University, Toronto, Ont., Canada |
Date: | Monday, November 17 |
Time/Room: | 11:15am - 12:15pm/S-101 |
We give a (1+eps)-speed Theta(1/eps^2)-competitive nonclairvoyant algorithm for scheduling jobs with sublinear nondecreasing speed-up curves on multiple processors with the objective of total response time.