Изменения

Перейти к: навигация, поиск

Параллельное программирование

537 байт добавлено, 16:37, 26 июня 2010
13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера
===12. Общий порядок (total order). Алгоритмы Лампорта и Скина===
===13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера===
 
Алгоритм Чанди-Робертса (Chundy-Roberts) выбора лидера.
 
Пусть процессы находятся в кольце.
Посылаем свой номер налево по кольцу.
При получении номера справа посылаем налево максимум из своего номера и полученного справа.
Если полученный справа номер является нашим номером, то заканчиваем работу.
 
===14. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство)===
165
правок

Навигация