Pr-1st-1.1-m08-Slajd39

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

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

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 >>