Examen AlPD 2017

Un subiect de examen va fi format din dou pri (probe).

Proba 1 va conine ntrebri referitoare la:
1. Modele i topologii de comunicare
2. Modele de calcul paralel i distribuit
3. Parametri de performant a unui algoritm paralel/distribuit
4. Comunicarea n sistemele de calcul paralel i distribuit
5. Algoritmi paraleli fundamentali: comprimarea, calculul prefixelor, scurtcircuitarea
6. Sortarea paralel
7. Calcul matriceal
8. Sisteme de ecuaii
9. Colorarea arborilor
10.Alegerea liderului
11.Excluderea mutual
Proba 2 va fi compus din:
a) descrierea unei topologii de comunicare (definiie i exemplu) ;
b) descrierea unui algoritm din lista de mai jos (prin descriere se inelege pseudocod
comentat, exemplu de execuie i analiza complexitii).
1. Difuzia unu la toti pe hipercub
2. Difuzia toti la toti pe hipercub
3. Comprimarea
4. Calculul prefixelor
5. Sortarea impar_par
6. Sortarea bitonica
7. Algoritmul Cannon
8. Algoritmul LCR (LeLann, Chang si Roberts)