This implies that an internal node

This implies that an internal node returns an ack when its C exceeds 1 or when C = 1 and D = 0, that is, it has received acks from each of its successors (and, of course, the local computation at that node has terminated).
The proposed signaling scheme guarantees that the computation graph induced by the edges with positive deficits is a rooted spanning tree with the environment node as the root. The parent of an internal node is the first node from which it received a signal. The root does not have a parent. When a leaf node of this tree becomes passive, it sends an ack to its parent. This removes the node as well as the edge connecting it to its parent, and the tree shrinks. Again when an active node sends a message to a passive successor, the pas- sive node becomes active, and the tree grows. By assumption, the underlying computation terminates. So during the life of the underlying computation, the computation graph may expand and contract a finite number of times and eventually becomes empty. This signals the termination of the underlying algorithm.
Initially for each internal node i, parent(i) is set to i. Equation 9.1 leads to the following program for each internal node:

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

Это означает, что внутренний узел возвращает ack, когда его C превышает 1 или C = 1 и D = 0, то есть, он получил подтверждения от каждого из его преемников (и, конечно, окончилась локальных вычислений на этом узле).Предлагаемая схема сигнализации гарантирует, что граф вычислений, индуцированной по краям с позитивным дефицитом корнями остовное дерево с узлом среды в качестве корня. Родитель внутреннего узла является первым узлом, из которого он получил сигнал. Корень не имеет родителя. Когда конечный узел этого дерева становится пассивным, он отправляет ack его родительским элементом. Это удаляет узел, а также края, подключив его к его родительскому элементу, и дерево сжимается. Опять же, когда активный узел отправляет сообщение пассивного преемника, ПА sive узел становится активным, и дерево растет. По предположению базовый вычисление прекращается. Так что во время жизни базовых вычислений, граф вычислений может быть расширен и контракт конечное число раз и в конце концов становится пустым. Это сигнализирует прекращение базового алгоритма.Первоначально для каждого внутреннего узла, parent(i) имеет значение 9.1 уравнение и приводит к следующей программе для каждого внутреннего узла:

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

Это означает , что внутренний узел возвращает подтверждение , когда его С превышает 1 или при С = 1 и D = 0, то есть, она получила ACKs от каждого из его наследников (и, конечно же , локальные вычисления в этом узле окончилось ).
предложенная схема сигнализации гарантирует , что вычисление граф индуцируется ребер с положительными дефицитов корневое остов с узлом окружающей среды как корень. Родитель внутреннего узла является первым узлом , из которого он получил сигнал. Корень не имеет родителя. Когда листовой узел этого дерева становится пассивным, он посылает ПДТ своему родителю. Это удаляет узел, а также ребра , соединяющего его с его родителем, и дерево сжимается. Опять же, когда активный узел посылает сообщение к пассивному преемник, пассивную узел становится активным, а дерево растет. По предположению, лежащий в основе вычисления завершается. Таким образом , в течение всего срока службы , лежащей в основе вычислений, вычисление график может расширяться и сжиматься конечное число раз , и в конце концов станет пустым. Это сигнализирует о прекращении основного алгоритма.
Изначально для каждого внутреннего узла я, родитель (я) установлен на I. Уравнение 9.1 приводит к следующей программе для каждого внутреннего узла:

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

это означает, что внутренний узел возвращается ACK, когда его с превышает 1 или при с = 1 и d = 0, именно она получила acks от каждого из его преемников (и, конечно, местные вычисления на этот узел прекратил).предлагаемая схема сигнализации гарантирует, что расчет график, вызванного края с позитивным дефицита является корнями остовное дерево с окружающей среде узла как root.родитель, внутренний узел - первый узел, с которой он получил сигнал.коренные нет родителей.когда лист узел это дерево становится пассивным, он отправляет ACK для своих родителей.это устраняет узла, а также края, соединяющих ее родителей, и дерево, психологи.снова, когда активное узел посылает сигнал пассивный преемника, сса - сив узел становится активным, и дерево растёт.на предположения, лежащие в основе расчета прекращается.так, в течение жизни основной расчет, то график может увеличиваться и уменьшаться конечное число раз и в итоге становится пусто.это сигнализирует прекращение действия, лежащие в основе алгоритма.первоначально для каждого внутреннего узел, который я, родитель (я) установлена в. уравнение 9.1 позволяет сделать следующие программы для каждого внутреннего узла: