Chapter

Automata, Languages and Programming

Volume 6198 of the series Lecture Notes in Computer Science pp 312-323

Scalably Scheduling Power-Heterogeneous Processors

  • Anupam GuptaAffiliated withComputer Science Dept., Carnegie Mellon University
  • , Ravishankar KrishnaswamyAffiliated withComputer Science Dept., Carnegie Mellon University
  • , Kirk PruhsAffiliated withComputer Science Dept., University of Pittsburgh

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.