ORR ZALCzęść Marka

Grupa 1
1.Różnice między modelem „stacja robocza = serwer” a modelem „pula procesorów”
2.Wytłumacz dzialanie ssi w klastrze obliczeniowym.
3.Opisac sposob rozpraszania obliczen w pvm.


Grupa 2
1.Różnica między now i pulą procesorów
2.Rrealizowanie obliczen równoległych w mpi
3.Pytanie z ssi (konkretnie jakie nie wiem pewnie opisac)

TARAPATA

23:45:01

a mam od ziomka, jeszcze pytania z orr z poprzednich lat:

23:46:13

ZESTAW 1 ver.1

Zad. 8. Najkrótsza droga dla sieci z zadania 1 z wierzchołka w1 do wierzchołka w3 ma długosc:
a) 14
b) 17
c) 23
d) 13
Zad. 9. Jeżeli algorytm sekwencyjny w ciągu 1h jest w stanie rozwiązać problem o rozmiarze N to jeżeli dysponować będziemy p=11 procesorami(przy założeniu braku opóźnień komunikacyjnych i połączeniach między procesorami typu "każdy z każdym") to w czasie 1h rozwiążemy problem o rozmiarze:
a) >= 11N
b) = 11N
c) <= 11N
d) trudno powiedzieć
Zad. 10.
Jeżeli algorytm o złożoności O(n^(1/8
)) w ciągu 1h jest w stanie rozwiązać problem o rozmiarze N, to jeżeli prędkość procesorów wzrośnie 10-krotnie wówczas w tym samym czasie rozwiążemy problem o  rozmiarze:
a)10 N
b)N
c)100N
d)1000N
Zad. 11.
Efektywność algorytmu równoległego zaprezentowanego przez AGS w zad.2. (w którym ........ wierzchołki wejściowe dla P=..... procesorów jest równa:
a) 0.3
b)0.8
c)0.6
d)0.2
Zad. 12.
Mamy zbiór 5ciu zadań o czasach wykonywania odpowiednio: 8, 4, 7, 1, 2. Długość wykonywania tych zadań na p<2 procesorach według zasady LPT wynosi:
a)13
b)11
c)12
d)10
Zad.13.
Algorytm wyznaczający ścieżki krytyczne
służy do wygenerowania
:
a)zadań niezależnych niepod.......   w systemach jednoprocesorowych
b)zadań niezależnych pod......... w systemach jednoprocesorowych.
c)zadań zależnych niepod...... w systemach bezprocesorowych


d)zadań zależnych pod........ w systemach bezprocesorowych


Zad.14.
Które z wymienionych stwierdzeń stanowi podstawową wadę obliczeń równoległych

a)niska
częstotliwość przekazywania danych między procesorami
b)........  wydłużenia czasu obliczeń
c)trudność w oszacowaniu zbieżności algorytmu
d)systematyczna komunikacja między procesorami
Zad.15.
Przyspieszenie algorytmu równoległego reprezentowanego przez AGS w Zad 7. w którym poszczególne
wierzchołki ......... dla p=2 procesorów jest równe:
a)2.0
b)0.8
c)1.2

---