Algoritmi Paraleli si Distribuiti · 2012 · Sesiune
- Profesor
- Mihai Ionescu
- Anul examenului
- 2012
- Sesiune
- Sesiune
- Serie
- CB
- Grupă
- 331
- Adăugat
- 28 ianuarie 2012 de anonim
1. (2p) Algoritm care rezolva urmatoarea problema (pseudocod sau orice altceva):
Se dau n procese, fiecare corespunzator unui nod intr-un graf. Fiecare poate comunica numai cu vecinii sai. Fiecare incearca sa se imperecheze cu un vecin. La terminare fiecare proces poate fi imperecheat sau singur, dar sa nu existe 2 procese vecine singure.
2. (1.5p) Algoritmul arbore de tip unda - descriere, demonstratie ca este algoritm unda, aplicare pe un exemplu dat.
3. (2p) Ceasuri logice si vectori de ceasuri logice - descriere, diferenta dinte cele 2. Un exemplu cu 4 procese care isi trimit niste mesaje - se cer ceasurile si vectorii pentru fiecare eveniment
Problema recuperare parcurs:
Algoritm pipeline in MPI care verifica daca o functie polinomiala este injectiva pe o multime discreta de valori. Se stiu valorile si coeficientii a0,...,an (pentru f(x) = an*x^n + ... + a1*x + a0)
Se dau n procese, fiecare corespunzator unui nod intr-un graf. Fiecare poate comunica numai cu vecinii sai. Fiecare incearca sa se imperecheze cu un vecin. La terminare fiecare proces poate fi imperecheat sau singur, dar sa nu existe 2 procese vecine singure.
2. (1.5p) Algoritmul arbore de tip unda - descriere, demonstratie ca este algoritm unda, aplicare pe un exemplu dat.
3. (2p) Ceasuri logice si vectori de ceasuri logice - descriere, diferenta dinte cele 2. Un exemplu cu 4 procese care isi trimit niste mesaje - se cer ceasurile si vectorii pentru fiecare eveniment
Problema recuperare parcurs:
Algoritm pipeline in MPI care verifica daca o functie polinomiala este injectiva pe o multime discreta de valori. Se stiu valorile si coeficientii a0,...,an (pentru f(x) = an*x^n + ... + a1*x + a0)