Ein Schlüsselproblem beim parallelen Rechnen in großen Prozessornetzwerken ist die effiziente Kommunikation der Prozessoren untereinander. Wir haben, hauptsächlich für Gitternetzwerke, verschiedene Fragestellungen unter (relativ einfachen) Annahmen untersucht, z.B.
- Sortieren von Schlüsseln, die auf den Netzwerken verteilt sind
- statisches Realisieren von vorgegebenen Permutationen von Paketen
- Verschicken von Einzel- und Mehrfachnachrichten (randomisiert und deterministisch)
- Permutationsrouting auf Busstrukturen bzw. rekonfigurierbaren Netzwerken
- Laufzeitverhalten vs. Größe der lokalen Speicher (Ziel: Hot-Potato-Routing)
- Praxistauglichkeit der Verfahren
In Zukunft wollen wir uns noch intensiver um praxistaugliche Verfahren bemühen, dabei auch Aspekte wie Fehlertoleranz untersuchen, sowie Algorithmen aus anderen Bereichen (z.B. der Bildverarbeitung) effizient auf Gitternetzwerke übertragen.