Algoritmi Paraleli si Distribuiti · 2016 · Sesiune
- Profesor
- Elena Apostol
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- CB
- Grupă
- 332+333
- Adăugat
- 30 ianuarie 2016 de anonim
1. Ceasurile logice vectoriale:
a) explicarea necesitatea implementarii lor
b) cum se pot implementa acestea
c) regulile ceasurilor logice vectoriale
d) descrierea ordonarii cauzale multicast
2. Se dau trei procese. Fiecare contine o secventa de numere sortate in ordine crescatoare, iar in cadrul acestora exista un numar comun. Se cere determinarea acestuia. In momentul in care un proces face operatia de send, acesta poate trimite doar un mesaj.
a) pseudocodul algoritmului folosit pentru a gasi numarul comun
b) justificarea solutiei
3. La alegere:
3.1 Difuzarea unei valori in cadrul sistemelor de tip SIMD ( pentru EREW ):
a) explicare si modul de implementare al difuzarii
b) pseudocodul algoritmului
3.2 Terminarea programelor distribuite: explicare, pseudocod si complexitate .
a) explicarea necesitatea implementarii lor
b) cum se pot implementa acestea
c) regulile ceasurilor logice vectoriale
d) descrierea ordonarii cauzale multicast
2. Se dau trei procese. Fiecare contine o secventa de numere sortate in ordine crescatoare, iar in cadrul acestora exista un numar comun. Se cere determinarea acestuia. In momentul in care un proces face operatia de send, acesta poate trimite doar un mesaj.
a) pseudocodul algoritmului folosit pentru a gasi numarul comun
b) justificarea solutiei
3. La alegere:
3.1 Difuzarea unei valori in cadrul sistemelor de tip SIMD ( pentru EREW ):
a) explicare si modul de implementare al difuzarii
b) pseudocodul algoritmului
3.2 Terminarea programelor distribuite: explicare, pseudocod si complexitate .