K1 : | ja |
K2 : | 3 |
K3 : | laufe vom Start aufwärts zum gemeinsamen Vorfahren, |
dann abwärts zum Ziel | |
K4 : | 2 · k |
K5 : | nein |
Zur Vermeidung eines Kommunikationsflaschenhalses werden in einem Fat Tree die Links nahe der Wurzel mehrfach ausgelegt. Außerdem repräsentieren nur die Blätter Prozessoren: innere Knoten sind Schaltelemente.
Binärer Baum B(3) mit 15 Prozessoren (a) | |
Fat Tree mit 16 Prozessoren (b) |