TY - THES A3 - Meyer auf der Heide, Friedhelm A3 - Pruhs, Kirk A3 - Scheideler, Christian AB - Diese Dissertation beschäftigt sich mit dem Entwurf und der Analyse energieeffizienter Schedulingalgorithmen, insbesondere für sogenannte Speed-Scaling Modelle. Diese stellen das theoretische Pendant zu Techniken wie AMDs PowerNOW! und Intels SpeedStep dar, welche es erlauben die Geschwindigkeit von Prozessoren zur Laufzeit an die derzeitigen Bedingungen anzupassen. Theoretische Untersuchungen solcher Modelle sind auf eine Arbeit von Yao, Demers und Shenker [FOCS:1995] zurückzuführen. Hier kombinieren die Autoren klassisches Deadline-Scheduling mit einem Prozessor der Speed-Scaling beherrscht. Es gilt Jobs verschiedener Größe fristgerecht abzuarbeiten und die dabei verwendete Energie zu minimieren. Der Energieverbrauch des Prozessors wird durch eine konvexe Funktion $P:\mathbb AU - Kling, Peter DA - 2014 DP - Universität Paderborn LA - eng N1 - Tag der Verteidigung: 31.03.2014 N1 - Paderborn, Univ., Diss., 2014 PB - Veröffentlichungen der Universität PY - 2014 T2 - Institut für Informatik TI - Energy-efficient scheduling algorithms UR - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-13801 Y2 - 2025-06-24T23:25:43 ER -