Uni-Logo
Algorithms and Complexity
 


Seminar
"Energieeffiziente Algorithmen für Eingebettete Systeme"
Wintersemester 2005/06
Prof. Dr. Susanne Albers



Zeit und Ort: Di. 11:00 -13.00 (wöchentlich), Raum SR 01-016, Geb. 101

Anmeldung und Vergabe der Themen erfolgt in der zentralen Informationsveranstaltung:

Termin: Dienstag, 25.10. (Semesterbeginn), von 16-18.00 Uhr
Vorstellung der Proseminare a 10 Minuten inkl. Fragen + Anmeldung
Ort: Gebäude 101-026

Eine Anmeldung zu dem Proseminar kann natürlich auch weiterhin unabhängig und im Vorfeld von den zentralen Informationsveranstaltungen erfolgen.

Thema Vortragender Termin
1. A Scheduling Model for Reduced CPU Energy Volker Poplawski 22.11.2005
2. Dynamic Speed Scaling to Manage Energy and Temperature    
3. Speed Scaling to Manage Temperature    
4. Optimal Power-Down Strategies    
5. Algorithms for Power Savings Ahmed Mehdi 29.11.2005
6. Multiprocessor Energy Efficient Scheduling with Task Migration Considerations Michael Keiser 06.12.2005
7. Getting the Best Response for Your Erg Edgar Tongoona 20.12.2005
8. Energy Efficient Algorithms for Flow Time Minimization Ahmed El Haj Hussein 10.01.2006

Literaturliste:

1. F.Yao, A. Demers, S. Shenker. A Scheduling Model for Reduced CPU Energy. In IEEE Symposium on Foundations of Computer Science, 1995

2. N. Bansal, T. Kimbrell, K. Pruhs. Dynamic Speed Scaling to Manage Energy and Temperature. In IEEE Symposium on Foundations of Computer Science, 2004

3. N. Bansal, K. Pruhs. Speed Scaling to Manage Temperature. 22nd Symposium on Theoretical Aspects of Computer Science, 2005

4. J. Augustine, S. Irani, C. Swamy. Optimal Power-Down Strategies. In IEEE Symposium on Foundations of Computer Science, 2004.

5. S. Irani, R. K. Gupta, S. Shukla. Algorithms for Power Savings. In ACM/SIAM Symposium on Discrete Algorithms, 2003

6. J.-J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, T.-W. Kuo. Multiprocessor Energy Efficient Scheduling with Task Migration Considerations. In Proceedings of the 16th Euromicro Conference on Real-Time Systems, 2004

7. K. Pruhs, P. Uthaisombut, G.Woeginger. Getting the Best Response for Your Erg. In Scandinavian Workshop on Algorithms and Theory, 2004

8. S. Albers, H. Fujiwara. Energy Efficient Algorithms for Flow Time Minimization, 2005


Anforderungen:

Jeder Teilnehmer hält einen ca. 60 minütigen Vortrag zu seinem Thema. Zusätzlich ist bis zum Ende der Vorlesungszeit eine Ausarbeitung von 8-10 Seiten anzufertigen.

Interessenten können sich per Mail, telefonisch unter 203-8043, oder bei Swen Schmelzer Raum 005 Geb. 079 melden.