Pr-1st-1.1-m09-Slajd05

Z Studia Informatyczne
Wersja z dnia 16:01, 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

Sortowanie rozproszone: definicje

Sortowanie rozproszone: definicje


Przyjmijmy, że zbiór zostaje wstępnie podzielony na podzbiory w taki sposób, że:

oraz

Niech:

  • – liczba elementów zbioru
  • – minimalny element zbioru
  • – maksymalny element zbioru
  • – procesy tworzące przetwarzanie rozproszone otopologii łańcucha skojarzone ze zbiorami


Pary procesów składowych , , połączone są kanałami dwukierunkowymi.


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