Pr-1st-1.1-m09-Slajd04
Z Studia Informatyczne
Przykład 1 – sortowanie rozproszone
Przykład 1
Należy posortować zbiór liczb naturalnych. Zbiór ten jest podzielony między procesy a zadaniem każdego procesu jest uporządkowanie przypisanej mu części zbioru liczb naturalnych iwyznaczenie elementu minimalnego, który następnie jest wysyłany do lewych sąsiadów.Po otrzymaniu wiadomości z wartością minimalną, proces wyznacza element maksymalny i wysyła go do prawego sąsiada. Kroki te są powtarzane dopóki zbiór nie zostanie uporządkowany.
