Pr-1st-1.1-m09-Slajd04

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Przykład 1 – sortowanie rozproszone

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.



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