Scalably Scheduling Power-Heterogeneous Processors

We show that a natural online algorithm for scheduling jobs on a heterogeneous multiprocessor, with arbitrary power functions, is scalable for the objective function of weighted flow plus energy.

• Type: Conference
• Year: 2010
• Where: ICALP
• Authors: Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
• Keywords: Arbitrary Power Functions, Heterogeneous Multiprocessor, ICALP 2010, Natural Online Algorithm, Programming Languages