Structuri Multiprocesor · 2016 · Sesiune
- Profesor
- Francisc Iacob
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- C1
- Grupă
- 342
- Adăugat
- 7 februarie 2016 de anonim
S-a dat pe 2 numere, pe randuri impare cu randul par liber. Eram asezati cate 2 unul langa altul cu cate o banca libera intre grupuri de 2. Se putea schimba usor numarul.
Nr. 1
1) Intr-un sistem paralel se excuta 100 de task-uri de 5 tipuri diferite, fiecare tip i constand din n_i task-uri, fiecare task necesitand t_i secunde.
i n_i t_i
1 10 1
2 10 2
3 20 1
4 20 2
5 40 2
Sa se calculeze rata armonica ponderata in task-uri/secunda.
2) Sa se specifice pseudocod pentru calcularea variantei unui vector X de dimensiune N pe o retea liniara de N procesoare. Initial fiecare procesor detine o componenta din vector. (desen pentru N=8)
Var(X)=sum((x_i-m)^2)/n, unde m este media numerelor, iar i=1,n
3) Sa se proiecteze interfetele de transmisie si receptie pentru 2 rutere adiacente utilizand tehnica de comunicatie store-and-forward, avand 4 canale virtuale. Canalul fizic este pe 8 biti, un flip pe 4 octeti, iar pachetul contine 64 de octeti. Se cere:
a) Schema bloc detaliata a interfetelor de comunicatie pentru cele 2 rutere adiacente
b) Organigramele de comunicatie pentru transmisie si receptie
Nr. 2
1) Se considera pentru rezolvarea unei probleme intr-un sistem cu 20 de procesoare sunt necesare O(n)=4*10^3 operatii unitare care necesita un timp de executie T(n) = 10^3 unitati de timp. Pentru aceasi problema, redundanta in raport cu sistemul uniprocesor este 2.
Sa se calculeze factorul de accelarare eficienta, utilizarea si calitatea paralelismului.
2) Se considera un multiprocesor de tip CC-NUMA cu 256 procesoare cu cataloage solutie distribuita neierarhica bazata pe memorie (1TB) repartizata uniform 256B/bloc. La un moment dat pot exista copii ale unui bloc la toate nodurile. Sa se reprezinte schema bloc simplificata a sistemului. Sa se specifice structura cuvantului de adresare fizica. Sa se faca un calcul pentru memoria necesara cataloagelor.
3) Sa se furnizeze o solutie de implementare pentru modelul de scriere in cadrul algoritmului CRCW-PRAM cu n^3 procesoare (exemplificare pentru n = 2) pentru inmultirea de matrici, conflictele de scriere rezolvandu-se cu modelul priority PRAM, folosind operatia de insumare. Se utilizeaza o memorie RAM obisnuita uniport. Se cere:
a) Schema bloc detaliata
b) Organigrama unitatii de comanda a modulului
Nr. 1
1) Intr-un sistem paralel se excuta 100 de task-uri de 5 tipuri diferite, fiecare tip i constand din n_i task-uri, fiecare task necesitand t_i secunde.
i n_i t_i
1 10 1
2 10 2
3 20 1
4 20 2
5 40 2
Sa se calculeze rata armonica ponderata in task-uri/secunda.
2) Sa se specifice pseudocod pentru calcularea variantei unui vector X de dimensiune N pe o retea liniara de N procesoare. Initial fiecare procesor detine o componenta din vector. (desen pentru N=8)
Var(X)=sum((x_i-m)^2)/n, unde m este media numerelor, iar i=1,n
3) Sa se proiecteze interfetele de transmisie si receptie pentru 2 rutere adiacente utilizand tehnica de comunicatie store-and-forward, avand 4 canale virtuale. Canalul fizic este pe 8 biti, un flip pe 4 octeti, iar pachetul contine 64 de octeti. Se cere:
a) Schema bloc detaliata a interfetelor de comunicatie pentru cele 2 rutere adiacente
b) Organigramele de comunicatie pentru transmisie si receptie
Nr. 2
1) Se considera pentru rezolvarea unei probleme intr-un sistem cu 20 de procesoare sunt necesare O(n)=4*10^3 operatii unitare care necesita un timp de executie T(n) = 10^3 unitati de timp. Pentru aceasi problema, redundanta in raport cu sistemul uniprocesor este 2.
Sa se calculeze factorul de accelarare eficienta, utilizarea si calitatea paralelismului.
2) Se considera un multiprocesor de tip CC-NUMA cu 256 procesoare cu cataloage solutie distribuita neierarhica bazata pe memorie (1TB) repartizata uniform 256B/bloc. La un moment dat pot exista copii ale unui bloc la toate nodurile. Sa se reprezinte schema bloc simplificata a sistemului. Sa se specifice structura cuvantului de adresare fizica. Sa se faca un calcul pentru memoria necesara cataloagelor.
3) Sa se furnizeze o solutie de implementare pentru modelul de scriere in cadrul algoritmului CRCW-PRAM cu n^3 procesoare (exemplificare pentru n = 2) pentru inmultirea de matrici, conflictele de scriere rezolvandu-se cu modelul priority PRAM, folosind operatia de insumare. Se utilizeaza o memorie RAM obisnuita uniport. Se cere:
a) Schema bloc detaliata
b) Organigrama unitatii de comanda a modulului