Standardowe pytania:

1. Co to sieci Omega? Gdzie się nadają do zastosowania?

2. Wymień poziomy organizacyjne UNICORE.

3. Opisz algorytm B-F. Wysziukiwania najkrótszej ścieżki

4. Czym się rózni komunikator od grupy procesów w MPI

5. W MOSIX program ID1 uruchomiony na węźle W1 migruje do W2.

Czy będzie on widoczny na W1 z komendy "ps"
6. Co to jest sieć Omega i do czego służy?
http://wit.uber.pl/pliki/Semestr%20IV/Systemy%20operacyjne%202/Omega.pdf
7.intensywnoscia arytmetyczna - co to jest i do czego sluzy
Jest ona zdefiniowana jako stosunek czasu na wykonanie operacji arytmetycznych w programie do
czasu na transfer danych do i z pamieci operacyjnej.
8. Jakie omówione biblioteki (POSIX,Boost thread, itp.) mają mechanizm bariera albo rw_lock


Od p. Kubicy:
- (5p) mutex i mutex rekurencyjny - definicja
- (5p) UPC, tablica zdefiniowana tak: int [4] tab[14]. W jaki sposób dane zostaną podzielone przy 4 wątkach?
+ pytania testowe (po 2.5 pkta)
- przedwczesne obudzenia - kiedy występują? (oczywiście zaznaczamy zm. warunkowe)
- jaki problem jest przy zamkach RW-lock? (zagłodzenie pisarzy)
- na czym polega zrównoleglanie w TBB? (zrównoleglanie na poziomie zadań przydzielanych dynamicznie do puli oczekujących wątków)
- dlaczego stosowanie bibliotek stricte C jest niefajne przy progr. równoległym? (korzystają one ze zmienych globalnych/statycznych bez synchronizacji)

p. Karbowski (każde po 5):
- beta(n, 1) = 11/(n-80) przy n>50. Ile procesorów potrzeba, żeby przyspieszyć to zadanie 5-krotnie? (podstawienie do prawa ahmdala, wyliczamy p i koniec, na slajdach jest rozwiązane podobne zadanie)
- jak zrównoleglamy algorytm gaussa-jordana?
- definicje: zadania współbieżne i równoległe, kiedy zadania współbieżne NIE SĄ równoległe?
- jaka jest średnica i przekrój połówkowy w klastrze o architekturze hiperkostki o wymiarze n=6? (podstawienie do prostackich wzorów ze slajdu)

p. Szynkiewicz (też po 5 pktów każde):
- UNICORE - jakie są poziomy zadań i organizacji?
- migracja procesów w systemach ISS (o ile nie pokręciłem skrótu, nie chce mi się otwierać wykładówRazz)
- jak zostanie zrównoleglona pętla (podział pracy chyba trzeba było opisać):
#pragma omp parallel for num_threads(4)
for (i=1; i<20; i++)
c[ i ] = a[ i ]+b[ i ];
- MPI: różnice między komunikacją blokującą i nieblokującą, oraz miedzy synchro i asynchro



Cytat:
Nowe pytania (w stosunku do tych powyżej), jakie pojawiły się dzisiaj:

p. Szynkiewicz:
- wymienić dwa schematy wirtualnych topologii
- co najmniej 5 cech gridów

p. Karbowski:
- opisać rozszerzenia strumieniowe
- jakieś zadanie na algorytmy asynchroniczne - nie pamiętam treści, bo nawet do końca nie czytałem Język

Poza tym powtórzyło się:
- obliczenia na prawo Amdahla
- przekrój i średnica hipersześcianów

- migracja procesów w OpenSSI (min. opisać jak to działa)
- zadanie na to, jakie iteracje będą wykonane przez jakie wątki w OpenMP

więcej nie pamiętam... Płacz

część od Kubicy bardzo podobna do tego co w poprzednim poście Mrugnięcie



Cytat:

Od Kubicy:
1) standardowo - który wątek będzie się zajmował, którymi elementami tablicy w UPC
2) [testowe wielokrotnego wyboru] było wymienionych kilka cech i wybrać te, które odnoszą się do TBB
3) [testowe] Sun RPC - wybrać poprawne zdanie o RPC [wady]
4) [testowe] dlaczego funkcja rand() etc są do niczego w wielowątkowych?
5) Albo zmienna warunkowa albo rw-lock [wybrać sobie] - opisać, jakie problemy z tego są i w jakich bibliotekach jest

Od Szynkiewicz:
6) na czym polega tworzenie topologie w MPI i jakie możemy ustawić
7) standardowe na OpenMP co się jak wykona
8 ) [testowe wielokrotnego] migracja mosix - wariacja testowa tego co już było
9) wymienić 3 modele dostarczania usług w ramach chmury
10) 5 cech z których wynika, ze OpenSSI faktycznie implementuje SSI

Od Karbowskiego:
11) standardowe na prawo Ahmdala
12) na średnicę i przekrój hiperskostki o wymiarze n=8
13) Dlaczego we wspóªczesnych obliczeniach wykorzystywane s¡ koprocesory arytmetyczne (akceleratory)? Przykłady sprzętowe i API
14) Opisać sposób asynchronicznego zrównoleglenia algorytmu rozwiązywania układów równań liniowych z macierzą, w której występuje bezwzględna dominacja wierszowa głównej przekątnej

15Z - brak czesci Kubicy

Tyle co pamietam

Termin 1:

Karbowski(30pkt):
- Prawo Amdahala (za 6/30)
- Gdzie wystpeuje flaszywe obudzenie (test wyboru) (2.5)
- RPC - kolejne kroki towrzenia serwera; co trzeba zrobić gdy ma byc kilka serwerów
- Wyznaczyc d i PP dla hiperkostki o n=?
- Rozwiazaywanie zadan Ax=b (5 pkt)

Szynkiewicz(20pkt):
- Opisać modele programowania Openmp 3 i openmp 4 (4pkt)
- Openacc - wskazać różnicę mięzy parallel a kernel (2pkt)
- SLURM - zadania
- MOSIX -(4 pkt) jakie zadania beda widoczne po komendzie ps, czy clay proces jest przenoszony do wezla potomnego
- Unicore - Pytanie o UList i VList
- Iaas, Paas, Saas - opisac
- Czego uzywa sie do synchornizacji w Openmp a czgeo w MPI (2 pkt)

Termin 2(mocno latwiejszy):

Karbowski(30):
1. To drugie prawo (Nie amdahla) S=p-(p-1)beta //przyklad z wykladu (5pkt)
2. Graniastoslup z osmiokatem w podstaiwe - pdoac d i PP
3. Rownoleglos, wspolbeiznosc definicje, ktore w ktorym sie zawiera (-> gniewny mail od karbowskiego)
4. Ciecie pakietow na male czesci - po co, jak to dziala
5. Dany jes tjakis algorytm podane 3 punkty: (x_k-1),x_k, x_k+1, kazdy punkt ma 3 wspolrzedne, czy algorytm jest izotoniczny czy cos cos tam norma wektora (czy norma wektora maleje???)

xk-1, xk, xk+1
[1 6 3] - pierwszy wymiar
[3.98 4 6.5] - drugi wymar
[7 8 9] - trzeci wymiar

Jeszcze 2 ale nie pamietam

Szynkiewicz(20):
1. Co sie zmienilo w openmp4 wzgledme openmp 3
2. SLURM - zadania i komponenty (4 pkt)
3. OpenSSI - zadani na wezly (4 pkt)
4. Node Job Service?? w Unicore co robi (1 pkt)
5. Funkcje ko.......(kolektywne?) w openMP, co robia podac 2 przykaldy (3 pkt)