Pr-1st-1.1-m09-Slajd05: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Szopen (dyskusja | edycje)
Nie podano opisu zmian
 
m Zastępowanie tekstu – „<math> ” na „<math>”
 
Linia 18: Linia 18:




Pary  procesów  składowych <math>P_i</math>, <math>P_{i+1}</math>, <math> 1 \le i \le n-1</math>  połączone  są  kanałami dwukierunkowymi.
Pary  procesów  składowych <math>P_i</math>, <math>P_{i+1}</math>, <math>1 \le i \le n-1</math>  połączone  są  kanałami dwukierunkowymi.




[[pr-1st-1.1-m09-Slajd04 | << Poprzedni slajd]] | [[pr-1st-1.1-m09-toc|Spis treści ]] | [[pr-1st-1.1-m09-Slajd06 | Następny slajd >>]]
[[pr-1st-1.1-m09-Slajd04 | << Poprzedni slajd]] | [[pr-1st-1.1-m09-toc|Spis treści ]] | [[pr-1st-1.1-m09-Slajd06 | Następny slajd >>]]

Aktualna wersja na dzień 22:17, 11 wrz 2023

Sortowanie rozproszone: definicje

Sortowanie rozproszone: definicje


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

𝒳=i=1n𝒳i

oraz

i,j::(1i,jn)(ij)::(𝒳i𝒳j=)(i::1in::𝒳i)

Niech:

  • vi – liczba elementów zbioru 𝒳i
  • mini – minimalny element zbioru 𝒳i
  • maxi – maksymalny element zbioru 𝒳i
  • Pi – procesy tworzące przetwarzanie rozproszone otopologii łańcucha skojarzone ze zbiorami 𝒳i


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


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