Algoritmi Paraleli si Distribuiti · 2016 · Sesiune

Examen 21.01.2016

Varianta 1

1. Generali bizantini cu mesaje semnate. Algoritm plus enunţate teoreme.

2. Problema cu secvenţă critică pentru calcul distribuit. E in notiţe o problema la care trebuie trimise request-uri si reply-uri. De descris alg in pseudocod pt ea.

3a. Ceva java cu synchronized.

3b. Algoritm undă pentru topologie inel.

Varianta 2

1. Stabilirea topologiei cu sondaje cu ecou

2. intr-un graf fiecare nod are o valoare v. Alg pt aflarea maximului dintre aceste valori (la final, fiecare nod stie care e maximul)

3. Complexitate paralela, sau Huang

Varianta 3

1. Algoritmi de tip unda.Algoritmul arbore

2. O problema care se rezolva cu algoritmul pulsatiilor

3. Producator-consumator cu buffer comun de o unitate (la alegere cu Foster).

Varianta 4

1. Cititori si scriitori cu split binary semaphore.

2. Se dau n procese asociat unui graf cu n noduri,iar fiecare proces cunoaste cine sunt vecinii sai. Sa se stabileasca pentru fiecare nod cine este parintele sau si care sunt fiii acestuia inainte ca ei sa afle topologia

3. a) Algortimul LaLann

b) Produse prefix cu mimd