Барьерная синхронизация (3 алгоритма)

Материал из Викиконспекты
Перейти к: навигация, поиск

Определение и полезность

Алгоритмы

  • Централизованный: все посылают токен координатору, затем он посылает всем. [math]O(N)[/math] сообщений, низкая задержка;
  • Каждый посылает каждому токен. [math]O(N^2)[/math] сообщений, низкая задержка;
  • Token по кольцу, [math]O(N)[/math] сообщений, высокая задержка.
Token ring.png
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Барьерная_синхронизация_(3_алгоритма)&oldid=69860»