Die Theorie der Partitionierung von Permutationsnetzwerken

Das Zeitalter des Mikrowcomputers hat groß angelegte Multiprozessorsysteme möglich gemacht. Um diese parallele Verarbeitungskraft in Form eines flexiblen Multiple-SIMD (MSIMD) Systems zu nutzen, muss das Interkonnektionsnetzwerk partitionierbar und dynamisch rekonfigurierbar sein. Die Theorie, die der Partitionierung von MSIMD-System-Permutationsnetzwerken in unabhängige Teilnetzwerke zugrunde liegt, wird untersucht. Bedingungen zur Bestimmung, ob ein Netzwerk in unabhängige Teilnetzwerke partitioniert werden kann, und die Möglichkeiten der Partitionierung werden vorgestellt. Die Anwendung der Theorie wird demonstriert, indem sie auf die Interkonnektionsnetzwerke der Cube-, Illiac-, PM2I- und Shuffle-Exchange-SIMD-Maschinen angewendet wird. Sowohl zirkulierende (einzelne Stufen) als auch mehrstufige Netzwerkimplementierungen werden betrachtet.