Pr-1st-1.1-m04-Slajd69

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Przykład (2) - rysunek

Pr-1st-1.1-m04-Slajd74.png Przykład (2) - rysunek

W przykładzie ilustrującym ten algorytm każdy proces przesyła jedną wiadomość typu BARRIER, razem jest więc ich . Analogicznie, każdy proces wysyła jedną wiadomość typu END. Ich liczba również jest równa . Złożoność komunikacyjna wynosi więc , i taka sama jest złożoność czasowa omawianego algorytmu.


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