В информатике , синхронизатор является алгоритмом , который может быть использован для запуска синхронного алгоритма на вершине асинхронной сети процессора, так что позволяет асинхронную систему для запуска в синхронной сеть.
Эта концепция была первоначально предложена в (Awerbuch, 1985) вместе с тремя алгоритмами синхронизатора, названными альфа , бета и гамма, которые обеспечивали различные компромиссы с точки зрения времени и сложности сообщения. По сути, они являются решением проблемы, связанной с тем, что асинхронные алгоритмы (которые работают в сети без глобальных часов) труднее спроектировать и часто менее эффективны, чем эквивалентные синхронные алгоритмы. Используя синхронизатор, разработчики алгоритмов могут работать с упрощенной «идеальной сетью», а затем механически создавать версию, которая работает в более реалистичных асинхронных случаях.
Доступные алгоритмы синхронизатора
Три алгоритма, которые Авербух представил в своей оригинальной статье, следующие:
- Альфа-синхронизатор : имеет низкую временную сложность, но высокую сложность сообщения.
- Бета-синхронизатор : имеет высокую временную сложность, но низкую сложность сообщения.
- Гамма-синхронизатор : обеспечивает разумный компромисс между альфа- и бета-версией, обеспечивая довольно низкое время и сложность сообщения.
Начиная с исходной статьи, в литературе были предложены другие алгоритмы синхронизатора.
Рекомендации
- Барух Авербух (1985). «Сложность сетевой синхронизации» (PDF) . Цитировать журнал требует
|journal=
( помощь )