Loadbalancing auf Parallelrechnern mit Hilfe endlicher Dimension ...

5.8 Ergebnisse der Zeit- und FlussmessungenVerfahren Schritte Zeiten‖x‖Fluss: 2‖x min ‖ 2ALiCE PSC PC-Cluster Rand PeakAsync-FOS 47 319 276 319 1 1Async-SOS 17 145 129 124 1 1Async-Čebyšev 14 127 115 104 1 1OPT 12 100 100 100 1 1FB-Async-OPT 12 69 67 86 1 1Async-OPS 12 78 69 90 1 1DE-FOS 4 77 77 39 1,38 1,38DE-OPT 3 24 34 25 1,23 1,23DE-OPTfb 3 34 48 40 1,042 1,039DE-OPTcc 3 30 44 35 1,033 1,031SDE-OPT 3 43 47 40 1,23 1,23DE-OPS 3 24 33 25 1,23 1,23Async-MDI-FOS 24 216 184 166 1,29 1,26Async-ADI-Čebyšev 10 117 103 74 1,37 1,44Async-ADC-Čebyšev 10 99 130 81 1,006 1,014Async-ADI-Čebyšev2 10 136 192 80 2,32 2,47Async-ADC-Čebyšev2 10 177 220 84 1,20 1,21FB-SDI-OPT 4 24 60 22 1,38 1,39Async-MDI-OPT 4 36 77 37 1,03 1,033FB-MDI-OPT 4 31 70 27 1,03 1,033Async-ADC-OPT 4 30 77 39 0,998 1,003Async-ADI-OPS 4 55 82 37 1,058 1,059Async-ADC-OPS 4 76 104 40 1,005 1,005DE-ADI-OPT 2 19 50 21 1,24 1,24DE-ADC-OPT 2 23 58 22 1,059 1,069DE-ADC-OPTcc 2 32 81 37 0,992 1,004DE-ADI-OPS 2 31 55 21 1,28 1,28DE-ADC-OPS 2 51 76 24 1,070 1,073Tabelle 5.5: Ergebnisse für den Torus T 8 = C 8 × C 8119