Scalably scheduling power-heterogeneous processors

  • Authors:
  • Anupam Gupta;Ravishankar Krishnaswamy;Kirk Pruhs

  • Affiliations:
  • Computer Science Dept., Carnegie Mellon University, Pittsburgh, PA;Computer Science Dept., Carnegie Mellon University, Pittsburgh, PA;Computer Science Dept., University of Pittsburgh, Pittsburgh, PA

  • Venue:
  • ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.