Abbildung von Task-Graphen auf Manycore-Architekturen

Die Arbeit ist ab sofort zu vergeben. Ansprechpartner: Mitarbeiter des Fachgebiets, Raum 0328.

Manycore-Systeme sind Chips, die viele (mehrere Dutzend bis mehrere Hundert) vernetzte Prozessoren enthalten. Oft sind die Prozessoren recht einfach aufgebaut. Die Vernetzung erfolgt über ein spezialisiertes on-Chip-Netzwerk. Software wird normalerweise in Tasks aufgeteilt und auf mehrere bzw. viele Prozessoren verteilt, manchmal statisch im Voraus, oft auch dynamisch zur Laufzeit. Die Kommunikation zwischen den Tasks eines Programms erfolgt dabei über das Verbindungsnetzwerk. Das Problem ist dabei die optimale Zuordnung von Tasks auf Prozessoren, ohne dass im Normalfall ein zentraler Koordinator vorhanden ist, sie soll also dezentral erfolgen.

Ziel dieser Arbeit ist die Modellierung eines solchen Systems und die Untersuchung eines Task-Mapping-Algorithmus, der ähnlich wie Navigationssysteme mit Stauwarnung (TMC) versucht, Task-Platzierungen und -Verschiebungen sowie die Planung des Datenverkehrs basierend auf lokalen Rückmeldungen zu planen.