11.3.1 abD synchronizerAn asynchron

11.3.1 abD synchronizer
An asynchronous bounded delay (ABD) synchronizer [CCGZ90] [TKZ94] can be imple- mented on a network where every process has a physical clock, and the message propagation delays have a known upper bound δ. In real life, all physical clocks tend to drift. However, to keep our discussion simple, we assume that once initialized, the difference between a pair of physical clocks does not change during the life of the computation.
Let C denote the physical clock of a process. One or more processes spontaneously initiate the synchronizer actions by assigning C:= 0, executing the actions for tick (0), and sending a signal to its neighbors (Figure 11.4). By assumption, actions take zero time. Each noninitiating neighbor j wakes up when it receives the signal from a neighbor, ini- tializes its clock C to 0, and executes the actions for tick 0. This completes the initialization. Before a process p simulates the actions of tick(i + 1), p along with its neighbors must send and receive all messages corresponding to tick i. If p sends the message to q, q wakes up and sends a message that is a part of initialization actions of tick 0, then p will receive it at time ≤2δ. Therefore, process p will start the simulation of the next pulse (tick 1) at time 2δ. Eventually, process p will simulate tick k of the synchronous algorithm at local clock time 2kδ. The permission to start the simulation of a tick thus entirely depends on
the local clock value.

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

11.3.1 Абд синхронизатораАсинхронная ограниченная задержка (ABD) синхронизатора [CCGZ90] [TKZ94] может быть армянскими mented на сети, где каждый процесс имеет физические часы, и задержки распространения сообщений известной верхняя граница δ. В реальной жизни все физические часы, как правило, дрейф. Однако чтобы упростить обсуждение, мы предполагаем, что после инициализации, разница между парой физических часов не изменяется в течение жизни вычисления.Пусть C обозначают физические часы процесса. Один или несколько процессов спонтанно инициировать действия синхронизатора путем присвоения C: = 0, выполнение действия клеща (0) и отправка сигнал к своим соседям (рис. 11.4). По предположению действия принимают нулевое время. Каждый noninitiating сосед j просыпает вверх, когда он получает сигнал от соседа, ini - tializes свои часы C до 0 и выполняет действия для деления 0. Это завершает инициализацию. Перед процессом p имитирует действия клеща (i + 1), p вместе со своими соседями должны отправлять и получать все сообщения, соответствующие галочку я. Если p посылает сообщение q, q просыпает вверх и отправляет сообщение, которое является частью инициализации действия деления 0, то p будет получать его на время ≤2δ. Таким образом процесс p начнет моделирование следующего импульса (тикание 1) на время 2δ. В конце концов процесс p будет имитировать галочку k синхронного алгоритма на локальное время 2kδ. Разрешение на запуск моделирования клеща таким образом целиком зависит отлокальное значение.

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

11.3.1 ABD синхронизатор
Асинхронный ограниченная задержка (ABD) синхронизатора [CCGZ90] [TKZ94] могут быть реализованы в сети , где каждый процесс имеет физические часы, и задержки распространения сообщений имеют известную верхнюю оценку б. В реальной жизни все физические часы имеют тенденцию к дрейфу. Тем не менее, чтобы сохранить нашу дискуссионную простой, мы предполагаем , что после инициализации, разница между парой физических часов не меняется в течение всего срока службы вычислений.
Пусть С физической часы процесса. Один или несколько процессов спонтанно инициировать действия синхронизатора, назначая C: = 0, выполнение действий для галочки (0), и отправкасигнал своим соседям (рис 11.4). По предположению, действия принимают нулевое время. Каждый noninitiating сосед J просыпается, когда он получаетсигнал от соседа, инициализирует его часы C до 0, и выполняет действия для галочки 0. Это завершает инициализацию. Перед тем, как процесс р имитирует действия клеща (I + 1), р вместе со своими соседями должны посылать и принимать все сообщения, соответствующие тик I. Если р посылаетсообщение Q, Q просыпается и посылает сообщение , которое является частью инициализации действий галочки 0, то р будет получать его во время ≤2δ. Таким образом, процесс р будет начать моделирование следующего импульса (клеща 1) во время 2б. В конце концов, процесс р будет имитировать клеща K синхронного алгоритма по местному времени часы 2kδ. Разрешение начать моделирование галочки , таким образом , полностью зависит от
локального значения тактовой частоты.