Algoritmi Paraleli si Distribuiti · 2011 · Sesiune
- Profesor
- Valentin Cristea
- Anul examenului
- 2011
- Sesiune
- Sesiune
- Serie
- CA
- Grupă
- 332/333
- Adăugat
- 20 septembrie 2011 de Bogdan Ivanov
Jan 26 2011
333 + 332 CA
V6
1. Atomicitate si Sincronizare. De ce sunt importante pentru algoritmi
paraleli care folosesc variabile partajate...sau ceva de genul. Cum se
scrie in pseudocod si semantica. Exemplu de folosire cu P si V. Cum se
evidentiaza in java atomicitatea? Dar sincronizarea?
2. O problema in care se considera un tablou de procese. Fiecare
proces are o valoare intreaga si o trimite celorlalte procese. Cand
termina de trimis, se termina si procesul. Ultimul proces ramas detine
valoarea minima din tabloul initial. (0,3 p) ideea. (0,7) pseudocod
3. 3. 1. Alegerea liderului intr-o topologie inel, in care se trimite
doar in sensul acelor de ceasornic si pot fi mai multi initiatori
3. 2 . Stabilirea topologiei cu sondaj. (cred)
Nu-mi amintesc exact enunturile, dar in mare cam asa au fost.
-----------------------------------------------------------------------
V8
1. Alegerea liderului. De ce sunt potriviti algoritmii unda. Idee,pseudocod. Alte metode de alegere a liderului
2. Se da o matrice de N^2 procese. Fiecare proces detine cate un vector de P elemente. Se cere suma elementelor cu acelasi index de la toate procesele.
3. La alegere intre:
- Producator cosumator . varianta cu mai multi producatori si un consumator, mai mult consumatori si un producator. Diferentele dpdv al sincronizarii
- Algoritmul de terminare intr-o topologie care admite un ciclu de lungime nc care trece prin toate nodurile. Pseudocod + idee
-----------------------------------------------------------------
V7:
1. Ceasuri Logice 1.1 De ce ? 1.2 Cum sunt implementate ? 1.3 Desen cu 3 procese si schimb de mesaje intre ele: de specificat ceasul fiecarui eveniment 1.4 Descrierea algoritmului de excludere mutuala cu semafor distrbuit 1.5 Pseudocodul de la 1.4
2. 3 procese paralele detin fiecare cate o secventa ordonata de numere. Cele trei secvente au cel putin un numar comun. Sa se determine acest element comun minim. 1.1 Ideea 1.2 Pseudocod
3.1. Algoritmul Heartbeat 3.1.1 Idee 3.1.2 Pseudocod
3.2 Cititori Scriitori : idee, pseudocod. Pot aparea situatii in care accesul scriitorilor este blocat de cititori? Explicati.
Ideea de baza la 2 era aceea ca procesele isi transmiteau primul element din secventa (elementul minim). se facea maximul intre acestea si fecare proces stergea primele elemente din secventa sa mai mici decat acesta (fiindca nu aveau cum sa se regaseasca in celelalte secvente ale celorlalte procese). Se repeta acest pas pana cand se ajungea ca elementul comun minim sa fie primul element in fiecare secventa. Poate ca exista si alte implementari, dar aceasta solutie a fost punctata la minim 2 persoane.
--------------------------------------------------------------------
333 + 332 CA
V6
1. Atomicitate si Sincronizare. De ce sunt importante pentru algoritmi
paraleli care folosesc variabile partajate...sau ceva de genul. Cum se
scrie in pseudocod si semantica. Exemplu de folosire cu P si V. Cum se
evidentiaza in java atomicitatea? Dar sincronizarea?
2. O problema in care se considera un tablou de procese. Fiecare
proces are o valoare intreaga si o trimite celorlalte procese. Cand
termina de trimis, se termina si procesul. Ultimul proces ramas detine
valoarea minima din tabloul initial. (0,3 p) ideea. (0,7) pseudocod
3. 3. 1. Alegerea liderului intr-o topologie inel, in care se trimite
doar in sensul acelor de ceasornic si pot fi mai multi initiatori
3. 2 . Stabilirea topologiei cu sondaj. (cred)
Nu-mi amintesc exact enunturile, dar in mare cam asa au fost.
-----------------------------------------------------------------------
V8
1. Alegerea liderului. De ce sunt potriviti algoritmii unda. Idee,pseudocod. Alte metode de alegere a liderului
2. Se da o matrice de N^2 procese. Fiecare proces detine cate un vector de P elemente. Se cere suma elementelor cu acelasi index de la toate procesele.
3. La alegere intre:
- Producator cosumator . varianta cu mai multi producatori si un consumator, mai mult consumatori si un producator. Diferentele dpdv al sincronizarii
- Algoritmul de terminare intr-o topologie care admite un ciclu de lungime nc care trece prin toate nodurile. Pseudocod + idee
-----------------------------------------------------------------
V7:
1. Ceasuri Logice 1.1 De ce ? 1.2 Cum sunt implementate ? 1.3 Desen cu 3 procese si schimb de mesaje intre ele: de specificat ceasul fiecarui eveniment 1.4 Descrierea algoritmului de excludere mutuala cu semafor distrbuit 1.5 Pseudocodul de la 1.4
2. 3 procese paralele detin fiecare cate o secventa ordonata de numere. Cele trei secvente au cel putin un numar comun. Sa se determine acest element comun minim. 1.1 Ideea 1.2 Pseudocod
3.1. Algoritmul Heartbeat 3.1.1 Idee 3.1.2 Pseudocod
3.2 Cititori Scriitori : idee, pseudocod. Pot aparea situatii in care accesul scriitorilor este blocat de cititori? Explicati.
Ideea de baza la 2 era aceea ca procesele isi transmiteau primul element din secventa (elementul minim). se facea maximul intre acestea si fecare proces stergea primele elemente din secventa sa mai mici decat acesta (fiindca nu aveau cum sa se regaseasca in celelalte secvente ale celorlalte procese). Se repeta acest pas pana cand se ajungea ca elementul comun minim sa fie primul element in fiecare secventa. Poate ca exista si alte implementari, dar aceasta solutie a fost punctata la minim 2 persoane.
--------------------------------------------------------------------