Nonclairvoyantly Scheduling Power-Heterogeneous Processors

Gupta, Anupam; Krishnamurthy, Ravishankar; Pruhs, Kirk

doi:10.1184/R1/6607736.v1

Nonclairvoyantly Scheduling Power-Heterogeneous Processors

journal contribution

posted on 1967-01-01, 00:00 authored by Anupam Gupta, Ravishankar Krishnamurthy, Kirk Pruhs

We show that a natural nonclairvoyant online algorithm for scheduling jobs on a power-heterogeneous multiprocessor is bounded-speed bounded-competitive for the objective of flow plus energy.

History

Publisher Statement

Date

1967-01-01

Usage metrics

Keywords

Speed scaling power management Information and Computing Sciences not elsewhere classified

Licence

In Copyright

Nonclairvoyantly Scheduling Power-Heterogeneous Processors

History

Publisher Statement

Date

Usage metrics

Categories

Keywords

Licence

Exports