Table of Contents
Seminar „Effiziente Programmierung“
Beschreibung
In diesem Seminar geht es um die effiziente Programmierung im weiteren Sinne. Dazu gehören sowohl die eigentliche Entwicklung und das Debugging aber auch der Energieverbrauch und die Laufzeit des Programms. Dabei sollen Informationen zu den verschiedenen Themen recherchiert werden und anhand von konkreten Beispielen dargestellt werden. Es können auch die Ergebnisse kleiner vergleichender Untersuchungen zur Auswirkung verschiedener Konstrukte und Methoden gezeigt werden.
Beachten Sie auch unsere allgemeinen organisatorischen Hinweise zu Seminaren.
Zielgruppe
Das Seminar eignet sich für Studierende der Informatik in den Diplom- und Bachelorstudiengängen. Studierende anderer Studiengänge müssen die Anrechnung mit dem jeweiligen Prüfungsausschuss klären.
Interessierte Zuhörer sind auch herzlich willkommen.
Daten der Veranstaltung
Dozenten
- Prof. Dr. Michael Kuhn (Ansprechpartner)
Zeitplan
Bei einem allgemeinen Einführungstermin werden Grundlagen vermittelt und die Themen zugewiesen. Nach der Festlegung der Themen soll der Inhalt mit dem jeweiligen Betreuer diskutiert werden.
- 18.10. (Raum 023)
- Einführung und Themenvergabe
- 25.10. Fällt aus
- 01.11. Fällt aus
- 08.11. Fällt aus
- 15.11.
Compiler und Compiler-Optimierungen2)
- 22.11. (Raum 023)
- 29.11.
-
- http://pages.cs.wisc.edu/~remzi/OSTEP/ (Address spaces, Memory API, Segmentation, Free space management)
-
- http://article.sapub.org/10.5923.j.ajca.20120103.01.html (“A Survey on Computer System Memory Management and Optimization Techniques”)
-
- 06.12. (Raum 023)
- 13.12.
- 20.12.
- 10.01.
- LZ-Familie (LZ77, LZ78, LZSS, LZW, LZRW, LZS, LZO, LZMA, LZ4, …) – Hendrik Pfennig-Winkelsträter 11) Folien Ausarbeitung
Deduplikation13)
- 17.01.
- 24.01.
- 31.01.
Literaturhinweise
- http://pages.cs.wisc.edu/~remzi/OSTEP/vm-beyondphys-policy.pdf (Vergleich von Cache Policies, Hitrate verbessern)
- http://www.catb.org/esr/structure-packing/ (sehr guter Einstieg, Beispielprogramm zum Experimentieren)
- https://dl.acm.org/citation.cfm?id=375978 (detaillierte Darstellung von Code Rewritings)