Oto pytania jakie miałem na zaliczeniu z Przetwarzania równoległego i rozproszonego...

1. Podać ogólne cechy statycznych sieci połączeń miedzy procesorami /elementami przetwórczymi. Podać wzory na parametry sieci o pełnym połączeniu (każdy z każdym).

2.Omówic (ogólne zasady algorytmu, zastosowanie ciągu n elementów metodą bąbelkowa, w procesorze macierzowym. W jakim stopniu wykożystanie procesora macierzowego w miejsce konwencjonalnego (sekwencyjnego) wpłyneło na złożonośc obliczeniową algorytmu? Narysowac kolejne kroki sortowania ciągu liczb całkowitych: 2, 5, 4, 1, -1, -2 przez 6 połączonych w szereg elementów przetwarzających.

3. a) Omówić (ogólnie)zadanie producenta. Zapisać przy użyciu semaforów, procesy producenta i konsumenta. b) 3 miejsca na produkty w magazynie, obecnie magazyn pusty (m=3, p=o) zakładamy, że producent jest "szybki", a konsument "wolny". Przebieg procesu w 2 równoległych kolumnach.

4. a) Wypisać i sklasyfikować zalezności:

do

j=1,m

r(j)=sin(x)

x=p(j)+q(j)

y=p(j)*q(j)

k(j)=cos(y)

end do

b) Zrównoleglic w sposób optymalny

do

i=2,n

a(i+1)=b(i-1)

b(i)=a(i)*k

c(i)=b(i)-1

end do

---