ALGORITMI PARALELI SI DISTRIBUITI

1. Definiti notiunile: sistem cu procesare paralelă, sistem cu procesare distribuită, timp

de executie secventiala, eficienta paralela, timp de executie paralela, costul paralel,
mutex, semafor, accelerare paralela, redundanta paralela, bariera, lucrul paralel, costul
suplimentar de calcul paralel, monitor, sincronizare bazată pe evenimente, variabilă de
condiţie, gardian, legea lui Amdahl, teorema lui Brent, excludere mutuală, busy-wait,
sleep-wait, memorie partajată, memorie distribuită, RPC, XDR, socket stream, socket
datagram, timeout, timestamp, token.
2. Clase de sisteme paralele şi distribuite.
3. Modelul PRAM de calculator paralel.
4. Tehnici de baza pentru realizarea aplicatiilor paralele.
5. Paralelismul de control.
6. Paralelismul structural.
7. Implementarea RPC.
8. Scenariul aplicaţiilor socket stream.
9. Scenariul aplicaţiilor socket datagram
10. Mecanismul procesului central.
11. Mecanismul contorului de evenimente.
12. Mecanismul secvenţiatorului static.
13. Algoritmul lui Lamport.
14. Mecanismul de sincronizare bazat pe token.
15. Mecanismul de sincronizare bazat pe ordonarea evenimentelor în funcţie de prioritate.
16. Imaginati un protocol de comunicatie fiabila bazat pe rendez-vous cu acceptare
anterioara invocarii.
17. Imaginati un protocol de comunicatie fiabila cu executia cel putin o data a procesului
server.
18. Imaginati un protocol de comunicatie fiabila cu executia o singura data a procesului
server.
19. Descrieri un algoritm CREW-PRAM de inmultire a doua matrici ce foloseste n3
procesoare.
20. Descrieri un algoritm CREW-PRAM de inmultire a doua matrici ce foloseste mai
putin de n2 procesoare.
21. Descrieri un algoritm CREW-PRAM de inmultire a doua matrici ce foloseste n2
procesoare.
22. Descrieri un algoritm CRCW-PRAM de inmultire a doua matrici ce foloseste n3
procesoare.
23. Veţi primi enunţul unei probleme. Va trebui să o încadraţi într-o clasă conceptuală de
aplicaţii şi să scrieţi pseudocod pentru rezolvarea ei.