Pr-1st-1.1-m09-Slajd05

Z Studia Informatyczne
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 >>