Algoritmi Paraleli si Distribuiti · 2016 · Sesiune

Varianta 4

1. Ceasuri logice (problema care o rezolva, cum se aplica si se modifica ceasurile, pseudocod excludere mutuala distribuita)

2. Problema sa stabilesti arborele de acoperire fara sa faci topologia

3. La alegere:

3. 1 Excludere mutuala pentru K procese (pe thread-uri nu distribuit)

3. 2 Algoritmul LeLann-Chang-Robert

Varianta3

1. Stabilirea topologiei folosind mesaje de sondaj cu ecou.

2. Sortarea paralela folosind unvector de procese

3.1 Calculul complexitatii algoritmilor paraleli (metrici si algoritmul de cautare folosind un vector de procese = aprox acelasi lucru cu subiectul 2 cred !?!?!?!)

3.2 Ceva cu difuzarea variabilelor intr-un sistem SIMD - EREW (sau ceva de genu)

Varianta 2:

1.1 algoritmi unda justificare folosire

1.2 algoritm faze : pseudocod, justificare corectitudine, complexitatea

1.3 caz particular clica

2 .n procese și trebuia aflat numărul maxim de vecini din graf

3.1 lelann ChangRObert

3.2 filosofi : descriere, pseudocod, justificare corectitudine

Varianta 1:

1. Cititori scriitori cu prioritate scriitori

2. Fiecare nod al unui arbore contine k numere distincte. Se cere ca la final, initiatorul sa aiba toate numere comune. Pe legaturi se poate transmite doar un int odata.

3.2 Terminarea in inel.

3.1 inmultirea a 2 matrici in paralel