Pr-1st-1.1-m08-Slajd39

Algorytm kolorujący procesy i wiadomości: Koncepcja (2)

W tym momencie łatwo zauważyć, że algorytm staje się praktycznie identyczny jak wcześniej przedstawiony algorytm Lai-Yang. Różnicą jest jedynie prostsza reprezentacja stanu lokalnego – gdzie nie ma potrzeby pamiętania historii komunikacji, co jednak pociąga za sobą konieczność wprowadzenia dodatkowego mechanizmu wyznaczania stanów kanałów komunikacyjnych.

• Wiadomości będące w wyznaczonym obrazie stanu globalnego wkanałach, to wiadomości w pakietach koloru White odebrane przez monitor koloru Red
• Za każdym razem, gdy monitor otrzymuje tego typu pakiet, przesyła zawartą w nim wiadomość do inicjatora

Jedynym problemem w tym przypadku jest wyznaczenie momentu zakończenia konstrukcji obrazu stanu globalnego – tzn. podjęcia przez inicjatora decyzji, że zebrany dotychczas stan jest stanem kompletnym i żaden zmonitorów nie prześle w przyszłości pakietu koloru White.

Problem ten, znany jako problem detekcji zakończenia przetwarzania rozproszonego.

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