Projektgruppe: High Performance Network Simulation

In der Projektgruppe werden wir uns dem parallelen Rechnen in einer besonders anspruchsvollen Domäne widmen, nämlich der parallelen Netzwerksimulation mobiler Funknetze. Hier ist es nicht möglich, das Programm einfach in verschiedene unabhängige Komponenten aufzuteilen und diese ohne Interaktion parallel zu berechnen. Ganz im Gegenteil: Durch den Funkverkehr können sich die Netzteilnehmer prinzipiell beliebig beeinflussen, so dass eine fortwährende Kommunkation und Synchronisation zwischen den parallelen Berechnungen nötig ist. Ebenfalls ist nicht gesagt, dass alle Rechenkerne immer gleich viel zu tun haben, so dass sie sich ggf. gegenseitig ausbremsen können. Es kann durchaus passieren, dass - je nach simuliertem Netzwerk - eine Simulation auf vier oder acht Rechenkernen plötzlich sogar langsamer ist als eime sequentielle Simulation auf nur einem Rechenkern.

Konkret werden wir uns mit verschiedenen Verfahren zur Synchronisation parallel arbeitender Threads beschäftigen und diese in einem Java-basierten Netzwerksimulator implementieren. Die Skalierbarkeit der Verfahren werden wir auf einem 16-Kern-Server (der eigens für diese Projektgruppe beschafft wurde) testen, miteinander vergleichen und am Ende den "Sieger" küren.