Algoritmi Paraleli si Distribuiti · 2015 · Sesiune
- Profesor
- Elena Apostol
- Anul examenului
- 2015
- Sesiune
- Sesiune
- Serie
- CB
- Adăugat
- 4 februarie 2016 de anonim
Varianta2 - 01.02.2015
1. Terminarea programelor distribuite. Detectia terminatii folosind marcaje
1.1 Prezentarea generala a problemei si a ideii de rezolvare (0.5p)
1.2 Descrierea solutiei in pseudocod, justificarea corectitudinii solutiei, analiza complexitatii - strict cate mesaje de terminare se trimit (1.2p)
1.3 Diferenta fata de detectia teminarii folosind confirmarile mesajelor (0.3p)
2. n procesoare - fiecare corespunde unui nod din graf. Fiecare proces detine o valoare intreaga v si poate comunica cu vecinii sai din graf. Scrieti pseudocodul pentru calcularea maximului dintre cele n valori. Fiecare proces va detine valoarea maxima. (solutia sa nu fie fiecare proces sa trimita valorile tuturor celorlalte procese si fiecare sa calculeze maximul)
2.1 idee (0.3p)
2.2 pseudocod (0.7p)
3.1 Algoritmi unda pentru topologie inel(1p)
3.2 Problema filosofilor (1p)
1. Terminarea programelor distribuite. Detectia terminatii folosind marcaje
1.1 Prezentarea generala a problemei si a ideii de rezolvare (0.5p)
1.2 Descrierea solutiei in pseudocod, justificarea corectitudinii solutiei, analiza complexitatii - strict cate mesaje de terminare se trimit (1.2p)
1.3 Diferenta fata de detectia teminarii folosind confirmarile mesajelor (0.3p)
2. n procesoare - fiecare corespunde unui nod din graf. Fiecare proces detine o valoare intreaga v si poate comunica cu vecinii sai din graf. Scrieti pseudocodul pentru calcularea maximului dintre cele n valori. Fiecare proces va detine valoarea maxima. (solutia sa nu fie fiecare proces sa trimita valorile tuturor celorlalte procese si fiecare sa calculeze maximul)
2.1 idee (0.3p)
2.2 pseudocod (0.7p)
3.1 Algoritmi unda pentru topologie inel(1p)
3.2 Problema filosofilor (1p)