Pr-1st-1.1-m04-Slajd67

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Przykład (1) - rysunek

Przykład (1) - rysunek Przykład (1) - rysunek Przykład (1) - rysunek

W tym przykładzie koordynator wysyła n-1 wiadomości początku bariery, otrzymuje n-1 potwierdzeń, i następnie wysyła n-1 wiadomości końca bariery. Widać więc, że złożoność komunikacyjna wynosi 3(n-1), podczas gdy złożoność czasowa, przy założeniu wykorzystania istniejącego mechanizmu rozgłaszania, wynosi 3.


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