Carnegie Mellon University
Browse

Nonclairvoyantly Scheduling Power-Heterogeneous Processors

Download (126.2 kB)
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

All Rights Reserved

Date

1967-01-01

Usage metrics

    Categories

    Keywords

    Speed scalingpower managementInformation and Computing Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC