Algoritmi Paraleli si Distribuiti · 2015 · Sesiune
- Profesor
- Ciprian Dobre
- Anul examenului
- 2015
- Sesiune
- Sesiune
- Serie
- cc
- Adăugat
- 2 februarie 2015 de anonim
2015:
Subiecte APD - Varianta C
1. Aflarea topologiei: algoritmul pulsatiilor si algoritmul cu mesaje de sondaj cu ecou.
2. Pentru n procesoare care vor sa intre intr-o zona critica trebuie sa se realizeze o prioritizare in asa fel incat va intra in zona critica procesorul care a asteptat cel mai mult (FIFO).
3. La alegere producator - consumator sau problema barbierului
[APD] Varianta A
1. Alegerea liderului. Descriere + pseudocod pentru algoritmul tree și algoritmul Hirschberg Sinclair. Rulare pe un graf pentru Hirschberg Sinclair.
2. Problemă cu semafoare. Sunt N procese și fiecare primește la început câte un număr. În zona critică poate intra doar procesul cu numărul primit minim. Dacă 2 procese au același număr, are prioritate cel cu id-ul mai mic.
3.1 Modelul Foster. Modelul revizuit. Floyd paralel 1d.
3.2 Cititori - Scriitori. Predarea ștafetei.
Subiecte APD - varianta B.
1. Bizantini - mesaje scrise
2. O problema cu o topologie arbore si k numere in fiecare nod. Se cerea un algoritm pentru a afla numerele comune.
3. La alegere LogP vs Semafoare distribuite.
Varianta D
1. Algoritmi de unda: Caracteristici generale, proprietati, schema de transmitere mesaje. Algoritmul fazelor si arbore cod + explicatii si de aplicat algoritmul fazelor pe un graf.
2. Aveai o topologie cu n sisteme distribuite si fiecarea avea o valoare maxima si una minima, iar in final trebuia ca pe nodul initiator sa afli care este valoarea maxima si minima din topologie.
3.1 Cititori - Scriitori
3.2 Terminarea programelor
Subiecte APD - Varianta C
1. Aflarea topologiei: algoritmul pulsatiilor si algoritmul cu mesaje de sondaj cu ecou.
2. Pentru n procesoare care vor sa intre intr-o zona critica trebuie sa se realizeze o prioritizare in asa fel incat va intra in zona critica procesorul care a asteptat cel mai mult (FIFO).
3. La alegere producator - consumator sau problema barbierului
[APD] Varianta A
1. Alegerea liderului. Descriere + pseudocod pentru algoritmul tree și algoritmul Hirschberg Sinclair. Rulare pe un graf pentru Hirschberg Sinclair.
2. Problemă cu semafoare. Sunt N procese și fiecare primește la început câte un număr. În zona critică poate intra doar procesul cu numărul primit minim. Dacă 2 procese au același număr, are prioritate cel cu id-ul mai mic.
3.1 Modelul Foster. Modelul revizuit. Floyd paralel 1d.
3.2 Cititori - Scriitori. Predarea ștafetei.
Subiecte APD - varianta B.
1. Bizantini - mesaje scrise
2. O problema cu o topologie arbore si k numere in fiecare nod. Se cerea un algoritm pentru a afla numerele comune.
3. La alegere LogP vs Semafoare distribuite.
Varianta D
1. Algoritmi de unda: Caracteristici generale, proprietati, schema de transmitere mesaje. Algoritmul fazelor si arbore cod + explicatii si de aplicat algoritmul fazelor pe un graf.
2. Aveai o topologie cu n sisteme distribuite si fiecarea avea o valoare maxima si una minima, iar in final trebuia ca pe nodul initiator sa afli care este valoarea maxima si minima din topologie.
3.1 Cititori - Scriitori
3.2 Terminarea programelor