In der i -ten Iteration dauert die Kommunikation
ts + tw · m + th ·
Die Gesamtzeit lautet daherTone - to - all = (ts + tw · m + th · )
= ts · logp + tw · m · logp + th · (p - 1)
Für große m und kleine ts,th bedeutet dies gegenüber SF-Routing eine Beschleunigung um den Faktor .Im Gitter läßt sich dieselbe Idee zunächst zum Versorgen einer Zeile anwenden, danach werden analog alle Spalten bearbeitet. Jede dieser beiden Phasen dauert
(ts + tw · m) · log + th( - 1) .
Tone - to - all = (ts + tw · m)logp + 2 · th( - 1)