When the multicast is complete, ∀i,

When the multicast is complete, ∀i, j: x(i) = x(j).
In the state-reading model, the sender is passive—it is the receiver’s responsibility to pull the appropriate value from the sender (as opposed to pushing the value in
the message-passing model). Accordingly, when a process pulls a different value of x from a lower-numbered process, it has no way of knowing if it is the value chosen by the source or it is the unknown initial value of that node. The time complexity, as measured by the maximum number of assignment statements executed by all the processes, can be arbitrarily large. To understand why, assume that in Figure 3.5, the initial states of the nodes 3, 5, 6, and 7 are different from one another. Here, node 7 may continue to copy the states of these three neighbors one after another for an indefinitely long period. However, eventually, nodes 3, 5, 6 will set their states to that of node 0, and after this, node 7 will require one more step to set x[7] to the value multicast from node 0. This is why the upper bound of the time complexity is finite, but arbitrarily large.

Результаты (русский) 2:

Когда многоадресного завершена, ∀i, J:. Х ( х ) = х (к)
В состоянии чтения модели, отправитель пассивно-то ответственность получателя вытащить соответствующее значение от отправителя (в отличие от толкая значение в
передачи сообщений модели). Соответственно, когда процесс тянет другое значение х из нижнего пронумерованных процесса, он не имеет возможности узнать , если это значение , выбранное источника или это неизвестное начальное значение этого узла. Трудоемкость, как измерено максимальное число операторов присваивания , выполняемых всеми процессами, может быть сколь угодно большим. Для того, чтобы понять , почему, предположим , что на рисунке 3.5, начальные состояния узлов 3, 5, 6, 7 и отличаются друг от друга. Здесь узел 7 может продолжать копировать состояния этих трех соседей один за другим в течение неопределенно длительного периода времени. Тем не менее, в конечном счете, узлы 3, 5, 6 будут устанавливать свои состояния в том , что из узла 0, а после того, как этот узел 7 потребуется еще один шаг , чтобы установить х [7] к значению многоадресной от узла 0. Поэтому верхняя граница временной сложности конечна, но сколь угодно большим.

Результаты (русский) 3:

когда она завершится, ∀ я, J: X (i) = X (j).в государстве, чтение модели, отправитель является пассивной это приемник несет ответственность за то, чтобы вытащить соответствующей ценности от отправителя (в отличие от нажатия ценностьсообщение прохождения модели).соответственно, когда процесс тянет другое значение X с меньшими номерами процесс, он не может узнать, если его стоимость, выбранный источник или неизвестно, первоначальное значение, что узел.время сложности, как измеряется максимальное число уступки заявления, осуществляемых всеми процессами, могут быть произвольно.чтобы понять, почему, предположим, что на 3,5, первоначального государства узлов, 3, 5, 6, и 7, отличаются друг от друга.здесь узел 7 может продолжать копировать государствами этих трех соседей друг за другом, бесконечно долго.однако, в конечном счете, узлы, 3, 5, 6, установит их государств, что узел 0, и после этого узла, 7, потребует еще один шаг, чтобы установить X [7] к стоимости multicast - от узла - 0.вот почему верхний предел времени сложности ограничены, но очень большое значение.