Pr-1st-1.1-m09-Slajd08

Problem zakończenia

Problem jednak w tym, że każdy proces ma tylko wiedzę lokalną, dotyczącą jego lokalnego zbioru i częściowo zbiorów bezpośrednich sąsiadów. Na tej podstawie procesy nie mogą jednak wnioskować ozakończeniu całego przetwarzania. Potrzebny jest zatem dodatkowy mechanizm pozwalający stwierdzić, że globalne warunki zakończenia sortowania rozproszonego zostały spełnione.

<< Poprzedni slajd | Spis treści | Następny slajd >>