Effizientes Broadcast auf Transputern

Zusammenfassung

In Parallelrechnern mit Punkt-zu-Punkt-Netzwerken ist die Kommunikation der Prozessoren untereinander ein zentraler Forschungsgegenstand. Anders als in busgekoppelten Systemen müssen Nachrichten bisweilen über mehrere Prozessoren hinweg zu ihrem Zielprozessor geroutet werden. Bei Transputersystemen müssen neben den verlängerten Nachrichtenlaufzeiten auch zusätzliche Belastungen der CPUs beim Routen berücksichtigt werden. Benötigt die Anwendung neben der einfachen Kommunikation nur zweier Partner auch komplexere Kommunikationsstrukturen, so erweisen sich Mechanismen für Multi- und Broadcast als sehr hilfreich.

In diesem Vortrag werden auf der Basis eines allgemeinen Routingsystems für Transputernetzwerke verschiedene Verfahren für Broadcast vorgestellt. Es wird untersucht, in wie weit die Synchronisationsvorschriften der Anwendungsprozesse die Laufzeit beeinflussen. Die Kombination von Nachrichten erweist sich durch die Senkung der CPU-Belastungen bei weniger restriktiven Synchronisationsvorschriften als Vorteil. Weiter wird gezeigt, daß der Einfluß der Konfigurati-onstopologie auf die Synchronisationszeiten nicht immer so groß ist, wie zu vermuten wäre.