With each iteration a messages comes closer to its destination by one dimension, if it hasn't arrived yet. So there only <math>d = \log{p}</math> steps needed. In every step <math>p / 2</math> are sent. In the first iteration half of the messages aren't meant for the own sub cube. In every following step the sub cube is only half the size, but in the previous step exactly the same number of messages arrived from another processing element.
Eine Nachricht kommt in jedem Iterationsschritt eine Dimension näher an ihr Ziel, sollte sie es noch nicht erreicht haben. Demnach werden nur maximal <math>d = \log{p}</math> viele Schritte benötigt. In jedem Schritt werden <math>p / 2</math> Nachrichten verschickt. Für den ersten Schritt liegen genau die Hälfte der Nachrichten nicht im eigenen Teilwürfel. In den allen folgenden Schritten ist der Teilwürfel nur noch halb so groß wie davor, allerdings wurden im vorhergegangenem Schritt genauso viele Nachrichten von einem anderen Prozessor erhalten, die auch für diesen Teilwürfel bestimmt sind.
