Kontakt: Klaus Meer

Sollten Sie Interesse an einer Studien- oder Abschlussarbeit am Lehrstuhl Theoretische Informatik haben, so verabreden Sie gerne eine Beratung am Lehrstuhl. Selbstverständlich können Sie Themen aus den Forschungsgebieten und den Spezialveranstaltungen des Lehrstuhls bearbeiten. Aber auch Ihre eigenen Vorschläge sind willkommen. 

Erfahrungsgemäß macht es wenig Sinn, an dieser Stelle konkrete Themenvorschläge zu benennen. Stattdessen sollten wir in einem Gespräch Ihre Vorkenntnisse und Interessen klären, um dann gemeinsam ein mögliches Thema auszuwählen. 

Kontakt: Randolf Rotta

Zu entwerfen ist ein vereinfachtes, modulares Framework ähnlich Google's MapReduce für Mehrkernprozessoren. Dieses Framework soll auf TACO und MESH (Memory Efficient SHaring) aufbauen. Die Arbeit sollte behandeln: Erklärung der Semantik von MapReduce-Operationen, Beschreibung des Frameworks aus Nutzersicht, Beschreibung der notwendigen Datenstrukturen und Algorithmen, eine kurze Diskussion des Stands der Technik,  Beschreibung der Testmethodik und der Testfälle, Evaluierung der Implementierung anhand der Testfälle (Korrektheit, ev. auch Performance und Skalierbarkeit). Nicht betrachtet werden Fehlertoleranz, heterogene/große Cluster, Cloud-Computing.

Kontakt: Randolf Rotta

Generell: Vergleich von Verfahren bezüglich Lösungsqualität und Laufzeit, Integration weiterer Verfahren, Integration weiterer Qualitätsmaße und Erwartungsmodelle, Meta-Heuristiken basierend auf Reduktion, Heuristiken basierend auf Evolutionären Algorithmen und der Pareto Frontier. 

Anforderungen: Algorithmendesign, Kenntnis effizienter Datenstrukturen und Algorithmen, Solide C++ Fähigkeiten.