Algoritmi Paraleli si Distribuiti · 2011 · Sesiune
- Profesor
- Valentin Cristea
- Anul examenului
- 2011
- Sesiune
- Sesiune
- Serie
- CA/CB/CC
- Adăugat
- 20 septembrie 2011 de Bogdan Ivanov
Jan 25
Varianta A:
1. Alg prefix -> lista inlantuita cu valorile end[i] setate initial la leg[i] (unde leg[i] e urmatorul din lista dupa i). La sf end[i] trebuia sa contina referinta catre ultimul element.
2. -Pseduocod + Analiza complexitate ptr problema urmatoare din curs (din cursuri de ceasuri logice, a 5-a pagina) :
Un proces care doreşte să intre în secţiunea critică trimite mesaje de cerere request
tuturor celorlalte procese. Pentru a putea intra efectiv în secţiunea critică, este necesar
să primească de la fiecare câte un mesaj de răspuns reply. La recepţia unui mesaj
request, un proces poate determina dacă el sau procesul care a facut cererea ar trebui
să intre în secţiunea critică. Când el are prioritate, mesajul reply este întârziat; altfel,
el este transmis imediat procesului ce a generat cererea.
3. La alegere intre
a) modelul Foster. Replicated workers cu exemplificare pe Floyd
b) terminarea in inel prezentare + pseudocod + complexitate
-----------------------------------------------------------------------
Varianta B:
1. Stabilirea topologiei. Mesaje de sondaj cu ecou. Enuntarea
problemei, pseudocod, analiza complexitatii. Mentionati si alte metode
de stabilire a topologiei.
2. Avem n*n procese dispuse pe un grid periodic de numere intregi.
Fiecare casuta are vecini la nord, sud, est, vest. Pseudocodul
algoritmului de aflare a maximului din matrice, astfel incat in final,
toate casutele din matrice sa aibe valoarea maxima. Complexitate.
3. La alegere intre:
3.1. Calcul prefix. Pseudocod, analiza complexitatii.
3.2. Algoritmi genetici... something...(nici nu l-am citit pana
la capat)
--------------------------------------------------------------------
Varianta A:
1. Alg prefix -> lista inlantuita cu valorile end[i] setate initial la leg[i] (unde leg[i] e urmatorul din lista dupa i). La sf end[i] trebuia sa contina referinta catre ultimul element.
2. -Pseduocod + Analiza complexitate ptr problema urmatoare din curs (din cursuri de ceasuri logice, a 5-a pagina) :
Un proces care doreşte să intre în secţiunea critică trimite mesaje de cerere request
tuturor celorlalte procese. Pentru a putea intra efectiv în secţiunea critică, este necesar
să primească de la fiecare câte un mesaj de răspuns reply. La recepţia unui mesaj
request, un proces poate determina dacă el sau procesul care a facut cererea ar trebui
să intre în secţiunea critică. Când el are prioritate, mesajul reply este întârziat; altfel,
el este transmis imediat procesului ce a generat cererea.
3. La alegere intre
a) modelul Foster. Replicated workers cu exemplificare pe Floyd
b) terminarea in inel prezentare + pseudocod + complexitate
-----------------------------------------------------------------------
Varianta B:
1. Stabilirea topologiei. Mesaje de sondaj cu ecou. Enuntarea
problemei, pseudocod, analiza complexitatii. Mentionati si alte metode
de stabilire a topologiei.
2. Avem n*n procese dispuse pe un grid periodic de numere intregi.
Fiecare casuta are vecini la nord, sud, est, vest. Pseudocodul
algoritmului de aflare a maximului din matrice, astfel incat in final,
toate casutele din matrice sa aibe valoarea maxima. Complexitate.
3. La alegere intre:
3.1. Calcul prefix. Pseudocod, analiza complexitatii.
3.2. Algoritmi genetici... something...(nici nu l-am citit pana
la capat)
--------------------------------------------------------------------