Algoritmi Paraleli si Distribuiti · 2015 · Sesiune
- Profesor
- Mihai Ionescu
- Anul examenului
- 2015
- Sesiune
- Sesiune
- Serie
- CB
- Adăugat
- 28 ianuarie 2015 de anonim
V3
1. Ceasuri logice vectoriale. Necesitatea introducerii ceasurilor logice vectoriale(0.5p). Explicatie + exemplu (0.5p). Ordonarea evenimentelor (0.5p). Multicast (0.5p).
2. Avem 3 procese. Fiecare din cele trei procese au cate o secventa de numere ordonate crescator. Stiind ca exista cel putin un element comun sa se scrie un algoritm care gaseste cel mai mic element comun. Pseudocod (0.7p). Justificare(0.3p)
3. Algoritmul de difuzare pe sisteme SIMD cu memorie partajata de tip EREW. Explicatie model + exemplu (0.4p). Pseudocod (0.6p)
V4:
1) Algoritm de tip unda - algoritmul Finn
a) descriere algoritm unda
b) pseudocod Finn
c) corectitudine si complexitate
2) Ai 2 procese a,b, fiecare cu cate un set de intregi. Procesele fac schimb intre ele de cate o pereche de numere pana cand setul lui a are toate elementele mai mici decat elementele setului lui b. Descriere + pseudocod
3) Mecanisme de sincronizare, utilitate, exemple pseudocod, intructiunea "cel mult o data"
1. Ceasuri logice vectoriale. Necesitatea introducerii ceasurilor logice vectoriale(0.5p). Explicatie + exemplu (0.5p). Ordonarea evenimentelor (0.5p). Multicast (0.5p).
2. Avem 3 procese. Fiecare din cele trei procese au cate o secventa de numere ordonate crescator. Stiind ca exista cel putin un element comun sa se scrie un algoritm care gaseste cel mai mic element comun. Pseudocod (0.7p). Justificare(0.3p)
3. Algoritmul de difuzare pe sisteme SIMD cu memorie partajata de tip EREW. Explicatie model + exemplu (0.4p). Pseudocod (0.6p)
V4:
1) Algoritm de tip unda - algoritmul Finn
a) descriere algoritm unda
b) pseudocod Finn
c) corectitudine si complexitate
2) Ai 2 procese a,b, fiecare cu cate un set de intregi. Procesele fac schimb intre ele de cate o pereche de numere pana cand setul lui a are toate elementele mai mici decat elementele setului lui b. Descriere + pseudocod
3) Mecanisme de sincronizare, utilitate, exemple pseudocod, intructiunea "cel mult o data"