Since the credit shares are transfe

Since the credit shares are transferred from one process to another by piggybacking on the basic messages, the only control messages here are those that return the credit shares back to the initiator. It is easy to observe that the number of control messages equals the number of messages in the underlying computation. Thus, the message complexity is no better than of the Dijkstra–Scholten termination-detection algorithm. However, by modifying Rule 3, it is possible to reduce the message complexity. Consider the following modification:

Rule 3′: When an active process receives a message with credit share Y, it remains active and the credit share Y is added to the share of the recipient.

With this modification, the only time credits are returned to the initiator is when a process spontaneously turns passive from an active state. Accordingly, the message complexity of a typical computation is much lower. Another issue is the problem of bookkeeping with the fractional credits. While splitting a credit, it is not always possible to represent the fraction by a variable of limited precision. Mattern suggests a way to tackle this is by specifying the credit X as c = −log2 X. For further details, see [M89a].

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

Так как кредитные акции передаются от одного процесса к другому спекуляция на основные сообщения, только управляющие сообщения здесь являются те, которые возвращают кредит акций обратно инициатору. Это легко наблюдать, что число управляющих сообщений равно количеству сообщений в базовом вычислений. Таким образом сложность сообщения ничуть не лучше, чем прекращение обнаружения алгоритма Дейкстры-Шолтеном. Однако путем изменения правила 3, можно уменьшить сложность сообщения. Рассмотрим следующие изменения:Правило 3: когда активный процесс получает сообщение с кредитной доли Y, он остается активным, и доля кредитов Y добавляется к доля получателя.С этой модификацией единственный раз, когда кредиты возвращаются инициатору, когда процесс самопроизвольно оказывается пассивным из активного состояния. Таким образом сложность сообщения типичного вычисления намного ниже. Еще одной проблемой является проблема бухгалтерского учета с долей кредитов. Хотя разделение кредит, это не всегда возможно представлять часть переменной ограниченной точности. Mattern предлагает способ решения этой проблемы, указав кредит X c = −log2 X. Для получения более подробной информации см. [M89a].

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

Поскольку кредитные акции передаются от одного процесса к другому Спекуляция на основных сообщений, только сообщения управления здесь те , которые возвращают кредитные акции обратно к инициатору. Легко заметить , что число управляющих сообщений равно числу сообщений в базовой вычислений. Таким образом, сложность сообщения не лучше , чем алгоритма прекращения обнаружения Дейкстра-Схолтен. Тем не менее, изменив правило 3, можно уменьшить сложность сообщения. Рассмотрим следующую модификацию:

Правило 3 ':. Когда активный процесс получает сообщение с кредитной доли Y, он остается активным и кредит доля Y добавляется к доле получателя

С помощью этой модификации, только кредиты время возвращаются к инициатор , когда процесс самопроизвольно превращается пассивный из активного состояния. Соответственно, сложность сообщения типичного вычислений значительно ниже. Другой проблемой является проблема с бухгалтерского дробных кредитов. В то время как расщеплении кредита, то не всегда можно представить дробь на переменную ограниченной точностью. Мэттерн предлагает способ решения это, указав кредитную X , как с = -log2 X. Для получения более подробной информации см [M89a].

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

поскольку кредит акции передаются от одного процесса, на другой, наживаясь на основные идеи, только контроль сообщения здесь являются те, которые возвращают кредит акции обратно на инициатора.легко заметить, что число управляющих сообщений - количество сообщений, в основе расчета.таким образом, сообщение сложности не лучше, чем из дейкстра – шолтен прекращения обнаружения алгоритм.тем не менее, изменив правила 3, можно сократить сообщение сложности.рассмотреть следующие изменения:правило 3 - х: когда активный процесс получения сообщения с кредитами, доля Y, он остается активным и кредитов доля y добавляется доля получателей.с этой модификации, только время кредиты возвращаются инициатору - когда процесс стихийно превращается в пассивной от активного участия государства.таким образом, сообщение сложности типичный вычисления намного ниже.другая проблема - проблема бухгалтерии с отбором кредитов.а раскол в кредит, не всегда можно представлять дробь на переменной ограниченной точностью.Mattern предлагает путей решения этой проблемы является указанием кредит X C = - LOG2. подробнее см. [m89a].