Sieci statyczne. Połączenia miedzy elementami przetwarzającymi, czyli procesorami mają charakter pasywny i nie są rekonfigurowane. Sieć o pełnym połączeniu: bezpośrednie powiązanie procesorów, o rodzaju „każdy z każdym”. Regularna struktura. c= n-1; d=1, p= C2n = (n 2)=0(n2). Szereg (linia): p= n-1 = 0(n); c=2; d=n-1; Zastosowania: algorytmy równoległe sortowania i mnożenia macierzy. Krata: c=4, p=2n; d=pier(n) -1 = O(pier n). Zastosowanie: algorytmy równoległe sortowania, mnożenie macierzy, rozwiązywanie układów równań różniczkowych, algorytmy grafowe. Drzewo binarne: c=3; p=n-1; d=log2(n+1/2) = 0(logn). Zastosowanie: równoległe przeszukiwanie plików, mnożenie macierzy przez wektor. Piramida: drzewo czwórkowe wzbogacone o dodatkowe połączenia, które tworzą na każdym poziomie kratę. c=9; p= (2 log4n +1)2 -1= 0(n); d= 2(pier(3n-1))= 0(pier(n)). Zastosowanie: przetwarzanie obrazów, algorytmy grafowe. Sieć przetasowana: 0(0)↔1(2,4) 2(4) 3(6) 4(1) 5(3) 6(5) ↔7(7); c=3; p= (3n-1)/2 = 0(n); d= 2 log2n -1 = 0(logn). Zastosowanie: algorytmy równoległe transpozycji macierzy, algorytmy sortowania, algorytmy grafowe. Hipersześcian: c=log2n; p= nlog2n / 2 = 0(nlogn); d=log2n Zastosowanie: algorytmy mnożenia macierzy, algorytmy sortowania, algorytmy fft, algorytmy grafowe. Dynamiczne sieci połączeń: systemy wieloprocesorowe, rozproszone; połączenia są rekonfigurowane przez wykorzystanie aktywnych elementów przełączających, pełniących rolę demultiplekserów i multiplekserów. Typy: jednostopniowe i wielostopniowe. Prawo Amdahla: S(n,p)=p/ 1+(p-1) f(n); Czas: S(n,p)=T(n,1)/T(n,p) => T(n,p) = T(n,1)/ S(n,p) lub S(n,p)= ts+tr / ts + tr/p ts= f(n)*T(n,1) tr = (1-f(n))*T(n,1); Koszt: C(n,p)= T(n,p)*p= T(n,1)/S(n,p)*p; Wydajność ή(n,p) = S(n,p)/p.