Pr-1st-1.1-m09-Slajd05

Sortowanie rozproszone: definicje

Przyjmijmy, że zbiór ${𝒳}$ zostaje wstępnie podzielony na podzbiory ${{𝒳}}_i$w taki sposób, że:

${𝒳}=\bigcup _{i=1}^n{{𝒳}}_i$

oraz

$\mathrm{\forall }i,j::(1\le i,j\le n)\wedge (i\ne j)::({{𝒳}}_i\cap {{𝒳}}_j=\mathrm{\varnothing })\wedge (\mathrm{\forall }i::1\le i\le n::{{𝒳}}_i\ne \mathrm{\varnothing })$

Niech:

• $v_i$ – liczba elementów zbioru ${{𝒳}}_i$
• $mi{n}_i$ – minimalny element zbioru ${{𝒳}}_i$
• $ma{x}_i$ – maksymalny element zbioru ${{𝒳}}_i$
• $P_i$ – procesy tworzące przetwarzanie rozproszone otopologii łańcucha skojarzone ze zbiorami ${{𝒳}}_i$

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

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