11.3 synChronIzers Compared to sync

11.3 synChronIzers

Compared to synchronous algorithms, asynchronous algorithms are often more difficult to design and analyze and have a higher complexity. Since most distributed computing platforms are naturally asynchronous, it is tempting to devise a mechanism by which syn- chronous algorithm could be run on asynchronous platforms. A synchronizer is a protocol that transforms an asynchronous model into a synchronous process model (i.e., processes operate in lockstep synchrony) and enables synchronous algorithms to run on it. A syn- chronous algorithm runs in discrete steps known as rounds or clock ticks (a.k.a. clock pulse). In each tick, a process can

• Perform a local computation
• Send out messages to its neighbors and receive messages from its neighbors

Messages sent out in clock tick i are assumed to reach their destinations in the same clock tick—based on these, processes update their states in the next clock tick (i + 1). A synchronizer performs the model transformation by simulating the synchronous rounds on an asynchronous network. This results in a two-layered design. Synchronizers provide an alternative technique for designing algorithms on asynchronous distributed systems. Assume that each node has a clock pulse generator and these clocks tick in unison. Actions are scheduled with these clock ticks. The implementation of a synchronizer must guaran- tee the condition that a new pulse is generated at a node only after it receives all the mes- sages of the synchronous algorithm, sent by its neighbors at the previous pulse. However, the difficulty in providing this guarantee is that no node knows which messages were sent to it by its neighbors, and the message propagation delays can be arbitrarily large.
Contrary to apprehensions about the complexity of the two-layered algorithm, the com- plexity figures of algorithms using synchronizers are quite encouraging. In this chapter, we will present the design of a few basic types of synchronizers.

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

11.3 синхронизаторы По сравнению с синхронным алгоритмами, асинхронные алгоритмы часто являются более трудно разрабатывать и анализировать и повышенной сложности. Поскольку наиболее распределенных вычислительных платформ естественно асинхронные, это заманчиво, чтобы разработать механизм, который syn синхронной алгоритм может работать на асинхронных платформах. Синхронизатор-это протокол, который преобразует асинхронную модель в модели синхронного процесса (например, в процессы локстеп синхронности) и позволяет синхронное алгоритмы для запуска на нем. Syn синхронной алгоритм работает в дискретных шагов, известных как раундов или часы клещей (ака часов пульс). В каждом тике процесс может• Выполнение локальных вычислений• Отправлять сообщения своим соседям и получать сообщения от своих соседейСообщения, отправленные в такт предполагается, что я добраться до их назначения в том же тактом часов — на основе этих процессов обновления своих государств в следующем такте часов (i + 1). Синхронизатор выполняет преобразование модели путем имитации синхронных раундов на асинхронной сети. Это приводит к в 2-х слойный дизайн. Синхронизаторы обеспечивают альтернативный метод для разработки алгоритмов на асинхронных распределенных систем. Предположим, что каждый узел имеет генератор тактовых импульсов и эти часы клещей в унисон. Действия планируются с этими тактами часов. Реализация синхронизатором должна гарантией тройник, условии, что новый импульс создается на узле только после его получает все mes мудрецы синхронного алгоритма, послал своих соседей на предыдущем пульс. Однако трудности в предоставлении этой гарантии, что ни один узел не знает какие сообщения были отправлены к нему своих соседей, и задержки распространения сообщений может быть сколь угодно большими.Противоположность опасения по поводу сложности алгоритма двухслойный com-plexity данные алгоритмов с использованием синхронизаторы являются весьма обнадеживающими. В этой главе мы представим дизайн несколько основных типов синхронизаторов.

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

11.3 синхронизаторов По

сравнению с синхронными алгоритмами, асинхронные алгоритмы зачастую более трудно проектировать и анализировать и имеют более высокую сложность. Так как большинство распределенных вычислительных платформ, естественно , асинхронное, заманчиво разработать механизм , с помощью которого синхронные алгоритм может быть запущен на асинхронных платформах. Синхронизатора является протоколом , который преобразует асинхронную модель в модель синхронного процесса (т.е. процессы действуют в Lockstep синхронности) и позволяет синхронные алгоритмы для работы на нем. Синхронным алгоритм работает дискретно , известных как раундов или тикают часы (он же тактового импульса). В каждом такте, процесс может

• Выполнение локального вычисления
• Отправка сообщения для своих соседей и получать сообщения от своих соседей

сообщения , отправляемые в такте я , как предполагается добраться до их назначения в те же часы тик , основанных на них процессов обновления их состояния в следующем такте (я + 1). Синхронизатора выполняет преобразование модели путем моделирования синхронных раундов по асинхронной сети. Это приводит к двухслойной конструкции. Синхронизаторы обеспечивают альтернативный метод для разработки алгоритмов на асинхронных распределенных системах. Предположим , что каждый узел имеет генератор тактовых импульсов , и эти часы тикать в унисон. Действия запланированы с этими тикают часы. Реализация синхронизатора должна Tee гаранти- условие , что новый импульс генерируется в узле только после того, как он получает все сооб- Мудрецы синхронного алгоритма, посланные своими соседями на предыдущем импульсе. Тем не менее, трудности в предоставлении этой гарантии является то , что ни один узел не знает , какие сообщения были отправлены на него своими соседями, и сообщение задержки распространения может быть сколь угодно большим. В
отличие от опасений по поводу сложности двухслойного алгоритма Сложность фигуры алгоритмов с использованием синхронизаторов являются весьма обнадеживающими. В этой главе мы представим конструкцию нескольких основных типов синхронизаторов.

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

11.3 синхронизаторыпо сравнению с синхронной алгоритмов, асинхронный алгоритмов, зачастую трудно разработать и проанализировать и имеют более высокую сложность.поскольку большинство distributed computing платформ, естественно, асинхронные, заманчиво разработать механизм, с помощью которого SYN - chronous алгоритм может работать асинхронно, платформ.а синхронизатор - протокол, который преобразует асинхронный модели в синхронном модель процесса (например, процессы функционируют в ногу одновременности) и позволяет синхронной алгоритмов для запуска на это.SYN - chronous алгоритм работает в конкретных шагов, известный как раундов или часы тикают (он же часы пульс).в каждом из тик, процесс может• проведение местных вычисления• рассылать информацию для ее соседей и получать сообщения от соседейсообщения, отправленные в часы тик, я, как предполагается, добраться до места назначения в те же часы тик на основе этих процессов обновления своих государств в ближайшие часы тик (i + 1).а синхронизатор выполняет модель преобразований путем имитации синхронной раундов на асинхронные сети.в результате этого двухслойными дизайна.синхронизаторы представить альтернативную технику для разработки алгоритмов на асинхронные распределенных систем.предполагается, что каждый узел имеет часы пульс генератор и эти часы тик в унисон.действия планируется в эти часы тикают.проведение синхронизатор должно естественным - ти условие о том, что новый импульс вырабатывается на узел, только после того, как он получает все мчс - мудрецы синхронных алгоритм, послал своих соседей на предыдущем пульс.однако трудность в обеспечении этого гарантировать, что не знает, какие сообщения были направлены в узел, его соседей и сообщение распространения задержки могут быть произвольно.вопреки опасения по поводу сложности двумя слоями алгоритм, COM - plexity цифры алгоритмов, используя синхронизаторы являются весьма обнадеживающими.в настоящей главе, мы представим дизайн несколько основных видов синхронизаторы.