Seminar Energieeffiziente Algorithmen

Im Seminar werden Algorithmen untersucht, die darauf abzielen, Energie zu sparen.

Veranstalter

Prof. Dr. Bettina Schnor, Institut für Informatik
Jörg Jung
Sebastian Fudickar
Simon Kiertscher

Ort/Termine

Das Seminar wird am Dienstag von 12:00 Uhr bis 14:00 Uhr im Raum 03.04.2.01 stattfinden.

Materialien

• Vorlesungsfolien
• Übungsfolien
• zusätzliches Material

Themenliste

1. Bansal, N., Kimbrel, T., Pruhs, K.
   Dynamic speed scaling to manage energy and temperature. In Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (2004), 520-529
   Bansal, N., Kimbrel, T., Pruhs, K.
   Speed scaling to manage energy and temperature. In J. ACM 54(1) (2007)
   [PDF]
2. Augustine, J., Irani, S., Swamy, C.
   Optimal Power-Down Strategies. In SIAM J. Comput, 37(5) (2008), 1499-1516
   [PDF]
3. Chan, H.-L., Edmonds, J., Lam, T.-W., Lee, L.-K., Marchetti-Spaccamela, A., Pruhs, K.
   Nonclairvoyant speed scaling for flow and energy. In Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (2009), 255-264
   [PDF]
4. Thomas Scogland, Heshan Lin,Wu-chun Feng
   A First Look at Integrated GPUs for Green High-Performance Computing, Computer Science - Research and Development Volume 25, Numbers 3-4, 125-134, 2010. (From the "First International Conference on Energy-Aware High Performance Computing", Hamburg, 2010)
5. Lam, T.-W., Lee, L.-K., To, I.K.-K., Wong, P.W.H.
   Energy efficient deadline scheduling in two processor systems. In Proceedings of the 18th International Symposium on Algorithms and Computation (2007), Springer, LNCS 4835, 476-487
6. Albers, S., Müller, F., Schmelzer, S.
   Speed scaling on parallel processors. In Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (2007), 289-298
   [PDF]
7. Irani, S., Shukla, S.K., Gupta, R.K.
   Online strategies for dynamic power management in systems with multiple power-saving states. In ACM Trans. Embedded Comput. Syst. 2(3) (2003), 325-346
   [PDF]
8. Lam, T.-W., Lee, L.-K., To, I.K.-K., Wong, P.W.H.
   Speed scaling functions for flow time scheduling based on active job count. In Proceedings of the 16th Annual European Symposium on Algorithms (2008), Springer, LNCS 5193, 647-659
9. Junghua Zhu, Brahim Bensaou
   Power Control Protocols for Wireless Ad Hoc Networks, in Boukerche, A. (ed.): Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks (2009), WILEY
10. Ting, Kuo-Chang and Kuo, Fang-Chang and Hwang, Bor-Jiunn and Wang, Hwang-Cheng and Lai, Feipei
    An Accurate Power Analysis Model Based on MAC Layer for the DCF of 802.11n, Proceedings of the International Symposium on Parallel and Distributed Processing with Applications (ISPA '10), 350--358, 2010
    Achtung: Für dieses Thema sollte man mit Markov-Prozessen vertraut sein!
11. Madden, Samuel R. and Franklin, Michael J. and Hellerstein, Joseph M. and Hong, Wei
    TinyDB an acquisitional query processing system for sensor networks, ACM Transactions Database Systems, vol. 30 (1), 122--173, 2005
12. Advanced Power Management (APM) im Linux Kern
    [PDF]

Die Themen 1 bis 4 beschäftigen sich mit Scheduling-Algorithmen für Dynamic Speed Scaling moderner Microprozessoren. Thema 5 und 6 stellen Verfahren für Mehrprozessorsysteme vor. Die Themen 7 und 8 stellen Abschaltalgorithmen vor: Ist ein System über einen Zeitraum nicht aktiv, wird es in einen Energiesparmodus versetzt. Die Themen 9 bis 11 betrachten Energiesparalgorithmen im Kontext von funkbasierten Netzen. Thema 12 stellt Energiesparalgorithmen vor, die vom Advanced Power Management des Linuxkerns unterstützt werden.