Algoritmi Paraleli si Distribuiti · 2012 · Sesiune
- Profesor
- Valentin Cristea
- Anul examenului
- 2012
- Sesiune
- Sesiune
- Serie
- CA
- Grupă
- 334
- Adăugat
- 21 ianuarie 2012 de Liliana Luchian
Pe un rand a fost : ( APD, 21.01.2012 )
1) Algoritmi unda - algoritmul arbore.
2) Problema cu o matrice de pixeli si heartbeat.
3) Analiza complexitatii algoritmilor distribuiti - Modelul Foster la alegere cu
ceva de atomicitate si Producatori - Consumatori ( partea aia in care foloseste
<await S->B> prin curs )
Pe alt numar au fost:
- Algoritmi de descoperire a topologiei cu sondaj-ecou. Descriere, implementare, complexitate, alternative.
- Se da o retea de procese aranjate in forma de grila n x n, care pot comunica la N, S, E, V.
Se cere, sa afle fiecare rank-ul maxim al unui proces.
- Alegere intre complexitate (cum apare prin subiectele alea), si algo. Huang.
Varianta 4
1. Problema M producatori –N consumatori cu un buffer limitat.Sa se explice P si V, ideea algoritmului, pseudocod.
2. Un graf de N noduri. Sa se afle arborele de acoperire fara a stabili topologia.Fiecare nod stie identitatea vecinilor si stabileste cu acestia ce legaturi sunt in arbore ( Algoritm sondaj-ecou)
3. Algoritmul LeLann-Chang-Robert (idee+pseudocod cu comentarii+complexitate)
Sau
Prefix in SIMD si MIMD .
1) Algoritmi unda - algoritmul arbore.
2) Problema cu o matrice de pixeli si heartbeat.
3) Analiza complexitatii algoritmilor distribuiti - Modelul Foster la alegere cu
ceva de atomicitate si Producatori - Consumatori ( partea aia in care foloseste
<await S->B> prin curs )
Pe alt numar au fost:
- Algoritmi de descoperire a topologiei cu sondaj-ecou. Descriere, implementare, complexitate, alternative.
- Se da o retea de procese aranjate in forma de grila n x n, care pot comunica la N, S, E, V.
Se cere, sa afle fiecare rank-ul maxim al unui proces.
- Alegere intre complexitate (cum apare prin subiectele alea), si algo. Huang.
Varianta 4
1. Problema M producatori –N consumatori cu un buffer limitat.Sa se explice P si V, ideea algoritmului, pseudocod.
2. Un graf de N noduri. Sa se afle arborele de acoperire fara a stabili topologia.Fiecare nod stie identitatea vecinilor si stabileste cu acestia ce legaturi sunt in arbore ( Algoritm sondaj-ecou)
3. Algoritmul LeLann-Chang-Robert (idee+pseudocod cu comentarii+complexitate)
Sau
Prefix in SIMD si MIMD .