fIgure 9.2 A computation graph with

fIgure 9.2 A computation graph with active (black) and passive (white) processes. (a) 1 engaged 2 and both are active, (b) 1 turned passive but 2,3 are active, (c) 1,4 became passive, but 5 is active and is trying to engage 2.

The network of processes participating in the computation forms a computation graph. An example is shown in Figure 9.2. The computation graph is a directed graph: if node i engages a neighboring node j by delegating a subtask, then we draw a directed edge from i to j. Messages propagate along the direction of the edges. Let us use colors to distinguish between active and passive processes: a process is white when it is passive, and black when it is active. In Figure 9.2a, only 1 and 2 are active. In Figure 9.2b, 1 has turned passive, but 2 and 3 are active. In Figure 9.2c, 2 turned passive, 4 turned passive after being active for a period, but 5 became active, and 5 is trying to engage 2. The picture constantly changes. Per our assump- tion, the computation is guaranteed to terminate, so eventually all nodes turn white, and all channels become empty. It is this configuration that the initiator node 1 wants to detect.
To see why termination detection is important, remember that many computations in distributed systems run in phases. Each phase of a computation runs over multiple pro- cesses in the system, and to launch phase (i + 1), the initiator has to ascertain that phase i has terminated for every process.

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

Рисунок 9.2 A граф вычислений с активным (черный) и пассивный (белый) процессов. (a) 1, производящих 2 и оба являются активными, (b) 1, превратили пассивный, но 2,3 активны, (c) 1,4 стали пассивными, но 5 активных и пытается привлечь 2.Сеть процессов, участвующих в вычислении формирует диаграмму вычислений. Пример показан на рисунке 9.2. Граф вычислений является направленный граф: Если узел я участвует соседний узел j путем делегирования подзадачи, то мы рисуем режиссер края от i д. сообщения распространяются вдоль направления краев. Давайте использовать цвета для различения активных и пассивных процессов: процесс является белым, когда это пассивный и черный, когда он активен. На рисунке 9.2a активны только 1 и 2. На рисунке 9.2b 1 оказалось пассивной, но 2 и 3 являются активными. На рисунке 9.2 c, 2 превратили пассивный, 4 превратили пассивный после того как активного периода, но 5 стал активным и 5 пытается привлечь 2. Картина постоянно меняется. За нашего предпо Тион, вычисление гарантировано для завершения, поэтому в конечном итоге все узлы становятся белыми, и все каналы, которые становятся пустыми. Именно такая конфигурация, что узел инициатора 1 хочет обнаружить.Чтобы увидеть, почему важно прекращение обнаружения, помните, что много вычислений в распределенных системах выполняются в фазах. Каждый этап вычисления работает над несколькими про цессы в системе и запустить этап (i + 1), инициатор должен установить, что этап i прекратил для каждого процесса.

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

Рисунок 9.2 Вычисление граф с активным (черный) и пассивных (белых) процессов. (а) 1 занимается 2 и оба активны, (б) 1 оказалось пассивным , но 2,3 активны, (с) 1,4 стали пассивными, но 5 активна и пытается привлечь 2.

сети процессов , участвующих в вычисление образует вычислительный граф. Пример показан на рисунке 9.2. Вычисление граф представляет собой ориентированный граф: если узел я входит в зацепление с соседними узлами J делегируя подзадачи, то мы рисуем направленное ребро из г в у. Сообщения распространяются по направлению к краям. Давайте использовать цвета , чтобы различать активные и пассивные процессы: процесс является белым , когда он пассивен, и черный , когда он активен. На рисунке 9.2A, только 1 и 2 являются активными. На рисунке 9.2B, 1 получился пассивный, но 2 и 3 активны. На рисунке 9.2c, 2 оказалось пассивным, 4 оказалось пассивным после того, как быть активным в течение периода, но 5 стал активным, и 5 пытается привлечь 2. Картина постоянно меняется. Согласно нашим предположением, вычисление гарантированно прекращается, поэтому в конце концов , все узлы становятся белыми, а все каналы становятся пустыми. Именно эта конфигурация , что узел инициатора 1 хочет обнаружить.
Чтобы понять , почему обнаружение прекращение важно, помните , что многие вычисления в распределенных системах работают в фазах. Каждая фаза вычисления работает по нескольким про- цессов в системе, и для запуска фазы (я + 1), инициатор должен убедиться , что этап я прекратившая для каждого процесса.

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

рисунок 9.2 расчеты, граф с активным (черный) и пассивного (белый).a) 1 участвовали 2 и как работают, b) 1 стал пассивным, но 2,3 активны, c) 1,4 стали пассивными, а 5 является активным и пытается привлечь 2.сеть процессов, участвующих в расчете форм расчеты, граф.пример показан на рисунке 3.при расчете график ориентированный граф: если узел, который я участвует соседней узел J, делегировав в подзадача, затем мы проводим в край из я дж. сообщения распространяются на руководство края.давайте использовать цвета, чтобы провести различие между активных и пассивных процессов: процесс, белый, когда это пассивны и черный, когда он действует.на рисунке 9.2a, только 1 и 2, являются активными.на рисунке 9.2b, 1 превратился пассивными, а 2 и 3, являются активными.на рисунке 9.2c, 2 стал пассивной, 4 повернул пассивной после активного за период, но 5 стал активным, и 5 пытается привлечь 2.картина постоянно изменяется.на наш assump - два, то гарантировано прекратить, так что, в конце концов, все узлы, в свою очередь, белого цвета, и все каналы опустел.это такой конфигурации, что инициатором узел 1 хочет обнаружить.понятно, почему прекращения обнаружения важно помнить, что многие вычислений в распределенных системах работать поэтапно.каждый этап расчеты, проходит в течение нескольких Pro - cesses в системе, и начать этап (i + 1), инициатор должен удостовериться в том, что этап я прекратил для каждого процесса.