Pr-1st-1.1-m04-Slajd69

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 $n$. Analogicznie, każdy proces wysyła jedną wiadomość typu END. Ich liczba również jest równa $n$. Złożoność komunikacyjna wynosi więc $2n$, i taka sama jest złożoność czasowa omawianego algorytmu.

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