Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...

4 Verfahren für ProduktgraphenVerfahren Anzahl KommunikationsschritteADI-OPX 2c (m − 1)MDI-OPX 2c (m − 1)SDI-OPX 2c (m − 1)ADC-OPX2c (m − 1) + cFB-SDI-OPX (2c − 2) (m − 1) + 2FB-MDI-OPX (2c − 1) (m − 1) + 1DE-XY Z-OPX̂= XY Z-OPXDE-ADI-OPXcc (4c − 2) (m − 1)DE-ADC-OPXcc (4c − 2) (m − 1) + 2c − 1SDE-ADI-OPX (4c − 2) (m − 1)SDE-MDC-OPX (4c − 3) (m − 1) + 4c − 2Tabelle 4.2: Anzahl der Kommunikationsschritte verschiedener Verfahren für ProduktgraphenG = G (1) × G (1) , c ist die Anzahl der Farben von G (1) und m dieAnzahl der Eigenwerte von G (1)106