Pr-1st-1.1-m04-Slajd67

Z Studia Informatyczne
Wersja z dnia 15:53, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
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 >>