Bitte wählen Sie ihr Lieferland und ihre Kundengruppe
Die vorliegende Arbeit untersucht die Verwendbarkeit von lose gekoppelten System-Architekturen als universelle Parallelrechner. Mit Hilfe der Graphentheorie werden allgemeine Anforderungen hergeleitet. Als wichtigstes Kriterium wird Unabhängigkeit von Rechen- und Kommunikationsmitteln gefordert, um eine ökonomische Bearbeitung sowohl von rechen- als auch von kommunikationsintensiven Anwendungen zu ermöglichen. Weitere Anforderungen sind kurze Kommunikationswege und Symmetrie. Zur Erfüllung der Kriterien werden gruppentheoretische Algorithmen zur Generierung von knoten- und kantensymmetrischen Graphen vorgestellt. Mit ihrer Hilfe sind über 1000 verschiedene Graphen gefunden worden. Diese decken sehr gut die oben genannten Forderungen in einem Bereich bis zu 500 Prozessoren ab. Neben Parallelrechnern mit bidirektionalen Kommunikationspfaden (wie z.B. die Transputer-Links) sind auch Architekturen, die auf lokalen Bussen basieren, vertreten.