Transputersysteme für topologieunabhängige Programmierung

Im folgenden stellen wir eine Methode zur Konstruktion von effizienten Verbindungsnetzwerken fur Transputer vor. Den Begriff der Effizienz beziehen wir hierbei zum einen auf die Minimalitat der Zusatzhardware, zum anderen streben wir einen minimalen Netzwerkdurchmesser (das Maximum der kleinsten Distanz zwischen zwei beliebigen Prozessoren) an. Ein minimaler Durchmesser verkurzt nicht nur die Kommunikationszeit insgesamt, sondern reduziert auch die Gesamtbelastung des Rechners, da dann weniger Prozessoren durch die Abarbeitung eines Kommunikationsvorgangs belastet werden. Fur den Anwender bedeutet ein kleiner Durchmesser, das Programme nicht mehr topologieorientiert entworfen werden mussen. Dies geht einher mit einer besseren Portabilitat. Weiterhin entfallt auch die Notwendigkeit der (dynamischen) Rekonfigurierbarkeit eines Rechensystems.