As an example, consider broadcastin

As an example, consider broadcasting a message M to every process in a unidirectional ring. The initiator sends out the message to its neighbor, who forwards it to its neighbor, and so on. When the initiator receives M, it stops forwarding M further, and the wave ends. This is a decision event, following which the initiator may initiate another wave to accomplish a different task. Here are a few examples of wave algorithms:

1. Barrier synchronization: Consider a distributed computation that runs in phases. An initiator process starts phase 0, and all other processes execute phase 0 thereafter. The constraint is as follows: no process starts phase i (i > 0) unless every process has completed its phase (i − 1). Here, the decision event is the end of a phase.
2. Depth-first search (DFS): Consider searching an object in a network of processes. An initiator initiates the search, and it ends with a decision event reporting to the initia- tor if the object was found or not.
3. Propagation of information with feedback (PIF) [S83]: PIF is a method for broadcast- ing a message to every node of a connected network and receiving a confirmation that every process received the broadcast. Such a mechanism can be used to wake up other nodes or start the execution of a new protocol at every node of a network. In the following, we present an example of a PIF from Segall’s paper [S83].

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

В качестве примера рассмотрим вещание сообщение M для каждого процесса в однонаправленной кольце. Инициатор направляет сообщение своего соседа, который направляет его соседа и так далее. Когда инициатор получает М, он останавливается, экспедирование М дальше, и волна заканчивается. Это решение событие, после которого инициатор может инициировать новую волну для выполнения другой задачи. Вот несколько примеров волны алгоритмов:1. барьер синхронизации: рассмотрим распределенное вычисление, которое проходит поэтапно. Инициатор процесса начинается фаза 0, а все остальные процессы выполняются фазы 0 после этого. Ограничение является следующим: не процесс начинается фаза i (i > 0) если каждый процесс завершен этап (i − 1). Здесь решение событие является окончанием этапа.2. Глубина поиска (DFS): рассмотрим Поиск объекта в сети процессов. Инициатор инициирует поиск, и заканчивается с событием решения отчетности инициатива tor, если объект был найден или нет.3. распространение информации с обратной связью (PIF) [S83]: PIF является методом для трансляции ing сообщение на каждый узел подключенной сети и получения подтверждения, что каждый процесс получил вещание. Такой механизм можно проснуться другие узлы или начать выполнение нового протокола на каждом узле сети. Ниже мы представляем пример PIF из бумаги Сегал 's [S83].

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

В качестве примера, рассмотрим транслирует сообщение M каждому процессу в однонаправленном кольце. Инициатор посылает сообщение своему соседу, который направляет его к своему соседу, и так далее. Когда инициатор получает М, он прекращает дальнейшее экспедиторская М, и волна заканчивается. Это событие решение, после чего инициатор может инициировать новую волну , чтобы выполнить другую задачу. Вот несколько примеров алгоритмов волновых:

1. Барьерной синхронизации: Рассмотрим распределенных вычислений , которая проходит в несколько этапов. Процесс инициатора начинается фаза 0, а все остальные процессы выполнения фазы 0 в дальнейшем. Ограничение состоит в следующем: ни один процесс не начинается фаза I (I> 0) , если каждый процесс не завершит свою фазу (I - 1). Здесь, событие решение является концом фазы.
2. Поиск в глубину (DFS): Рассмотрим поиска объекта в сети процессов. Инициатор инициирует поиск, и заканчивается с событием принятия отчетности в инициа- торе , если объект был найден или нет.
3. Распространение информации с обратной связью (PIF) [S83]: ПИФ представляет собой способ для вещания в сообщения каждому узлу подключенной сети и получения подтверждения , что каждый процесс получил радиопередачу. Такой механизм может быть использован для просыпаются других узлов или начать выполнение нового протокола в каждом узле сети. Ниже мы приводим пример PIF из бумаги Сегалл в [S83].

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

например, рассмотреть возможность вещания сообщение м каждому процессу в однонаправленная кольцо.инициатором отправляет сообщение на его соседа, который препровождает его сосед, и так далее.когда инициатор получает м, это останавливает транспортно - м и далее, и волна заканчивается.это решение мероприятия, после чего заказчик может начать новую волну для выполнения различных задач.вот несколько примеров волна алгоритмов:1.барьерная синхронизация: рассмотреть распределенной расчет, который работает в несколько этапов.инициатором процесса начинается этап 0, и все другие процессы осуществления этапа 0 после этого.проблема заключается в следующем: ни один процесс начинается этап I i > 0), если каждый процесс завершил этап (I - 1).здесь решение мероприятие заканчивается этап.2.поиск в глубину (дпп): вопрос поиска объект в сети процессов.инициатором начинает поиск, и заканчивается с решением, мероприятие для представления initia - Tor, если объект был обнаружен или нет.3.распространение информации с обратной связи (ифп) [s83]: PIF - это метод для трансляции - ING сообщение, чтобы каждый узел сетью и получить подтверждение того, что каждый процесс получил вещания.такой механизм может быть использован, чтобы разбудить других узлов или начать осуществление нового протокола на каждый узел сети.в следующем, мы представляем пример PIF - от сегал документ [s83].