If however the initial values of x[

If however the initial values of x[i] are not arbitrary (which is the case after the first multicast is over), then the message complexity will be the same as that in the message-passing model. Even when the initial values of x are arbitrary, we can devise an alternative solution with bounded time complexity as follows: Allocate an addi- tional buffer space of size log n per process, and ask every process to read and memo- rize the states of all of its neighbors that have a lower id before modifying its own state. A process will update its state only when the states of all of its lower-numbered neighbors are identical and it is different from its own state. The modified rule for process i will be as follows:

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

Если однако начальные значения x [i] не являются произвольным (что происходит после первого многоадресной рассылки), то сложность сообщения будет таким же, как в модели передачи сообщений. Даже когда начальные значения x являются произвольными, мы можем разработать альтернативное решение с ограниченное время следующим образом: выделить Адди ных буфера размера журнала n для каждого процесса и попросите каждого процесса для чтения и МЕМО Ризе государства всех своих соседей, которые имеют меньше id перед изменением своего собственного государства. Процесс будет обновлять свое состояние только тогда, когда государства всех ее соседей, низким номером являются идентичными, и это отличается от своего собственного государства. Измененное правило для процесса я будет следующим:

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

Однако, если начальные значения х [I] не являются произвольными (что имеет место после того, как первый многоадресного закончена), то сложность сообщение будет тот же, что в передачи сообщений модели. Даже если начальные значения х произвольны, мы можем разработать альтернативное решение с ограниченной временной сложностью следующим образом: Выделяют дополнительным буферное пространство журнала размера п на процесс, и попросить каждый процесс, чтобы читать и memo- Ризе состояния всех своих соседей, которые имеют более низкий идентификатор перед изменением своего государства. Процесс будет обновлять свое состояние только тогда, когда состояния всех его меньшим номером соседей идентичны и он отличается от своего государства. Модифицированный правило для процесса я буду следующим образом:

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

однако если начальные значения X [я] не являются произвольными (это происходит после первого multicast - больше), то сообщение сложность будет тем же, что и в послании, проходящей модели.даже когда начальные значения X являются произвольными, мы можем разработать альтернативный вариант с ограниченной временной сложностью: выделять со - так космического размера буфера журнала н на процесс, и у каждого процесса читать и мемо - ризе государствами всех своих соседей, которые имеют более ID до изменения своего собственного государства.процесс будет обновлять свои государства только в том случае, если государства, всех своих соседей с меньшими номерами идентичны и она отличается от его собственного государства.измененные правила для процесса, я буду следующим образом: