Note 2: The assumption about instan

Note 2: The assumption about instantaneous message communication is a strong one but nevertheless necessary for correctness. To see why, assume that in Figure 9.3, the message m takes a very long time to reach its destination. In the mean time, the black token reaches the initiator, who initiates a fresh round of token circulation, while m is still in transit. Eventually, process 0 receives a white token back and declares termination. But clearly, this is false, since it will be negated when m will reach process (n − 2)!
Complexity issues: Let t be the number of messages in the underlying computation. Once the initiator node starts the termination-detection algorithm by sending out a white token, each of the m messages can potentially turn the white token into a black one. Therefore, the maximum number of control messages is n . t.

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

Примечание 2: Предположение о передачи мгновенных сообщений является сильным один, но тем не менее необходимо для обеспечения правильности. Чтобы понять почему, предположим, что в рисунок 9.3 m сообщение занимает очень долгое время, чтобы добраться до места назначения. Тем временем черный маркер достигает инициатора, который инициирует свежий раунд токена циркуляции, в то время как m находится все еще в пути. В конце концов процесс 0 получает белый маркер обратно и объявляет завершение. Но ясно, что это имеет значение false, так как он будет отрицается, когда м достигнет процесса (n − 2)!Сложность проблемы: пусть t быть количество сообщений в базовом вычислений. После того, как узел инициатор запускает алгоритм завершения обнаружения путем рассылки белый маркер, каждый из сообщений m потенциально могут превратить белый маркер в черный. Таким образом максимальное число управляющих сообщений равно n. t.

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

Примечание 2: Предположение о мгновенной связи сообщение является сильным , но тем не менее необходимо для корректности. Чтобы понять , почему, предположим , что на рисунке 9.3, сообщение м занимает очень много времени , чтобы достичь своего назначения. В то же время, черный маркер достигает инициатора, который инициирует новый раунд маркера циркуляции, в то время как м еще в пути. В конце концов, процесс 0 получает белый маркер обратно и объявляет окончание. Но ясно, что это неверно, так как он будет отрицается , когда т достигнет процесса (п - 2)!
Вопросы сложности: Пусть т число сообщений в базовой вычислений. После того , как узел инициатора запускает алгоритм прекращения обнаружения, посылая белый маркер, каждый из т сообщений может потенциально превратить белую фишку в черное. Таким образом, максимальное число управляющих сообщений равно п. т.

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

примечание 2: предположения о мгновенной передачи сообщений сильный, но, тем не менее, необходимые для корректности.чтобы понять почему, предположим, что рисунок 9.3, сообщение м занимает очень много времени, чтобы добраться до места назначения.в то же время, черный маркер достигает инициатор, который инициирует новый раунд символическую циркуляцию, хотя м еще в пути.в конечном итоге, процесс 0 получает белый Token Back и заявляет о прекращении.но, очевидно, это ложь, поскольку он будет отрицательным, когда м достигнет процесса (N - 2).сложность вопросов: пусть не на количество сообщений, в основе расчета.после того, как инициатор узел начинается прекращения обнаружения алгоритм отправкой белый жетон, каждый из м сообщения могут превратить белый жетон в черный.таким образом, максимальное число управляющих сообщений - N.т.