Energy Optimal Scheduling on Multiprocessors with Migration

We show that the problem of finding an energy minimal schedule for execution of a collection of jobs on a multiprocessor with job migration allowed has polynomial complexity. Each job is specified by a release time, a deadline, and an amount of work to be performed. All of the processors have the sa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2008 IEEE International Symposium on Parallel and Distributed Processing with Applications S. 153 - 161
Hauptverfasser: Bingham, B.D., Greenstreet, M.R.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2008
Schlagworte:
Application software
Computer science
Distributed processing
Energy consumption
energy-aware scheduling
Linear programming
multiprocessor scheduling
Optimal scheduling
Polynomials
polytime scheduling
Power dissipation
Processor scheduling
Scheduling algorithm
ISBN:9780769534718, 0769534716
ISSN:2158-9178
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that the problem of finding an energy minimal schedule for execution of a collection of jobs on a multiprocessor with job migration allowed has polynomial complexity. Each job is specified by a release time, a deadline, and an amount of work to be performed. All of the processors have the same, convex power-speed trade-off of the form P = phi(s), where P is power, s is speed, and phi is convex. Unlike previous work on multiprocessor scheduling, we place no restriction on the release times, deadlines, or amount of work to be done. We show that the scheduling problem is convex, and give an algorithm based on linear programming. We show that the optimal schedule is the same for any convex power-speed trade-off function.
ISBN:9780769534718
0769534716
ISSN:2158-9178
DOI:10.1109/ISPA.2008.128