Algoritmi Paraleli si Distribuiti · 2013 · Sesiune
- Profesor
- Mihai Ionescu
- Anul examenului
- 2013
- Sesiune
- Sesiune
- Serie
- CB
- Grupă
- 331
- Adăugat
- 3 februarie 2013 de Razvan Florea
(2p)1. Dezvoltarea aplicatiilor pentru SIMD. Cautarea paralela. Ce proprietati de performanta ar trebui sa aiba SIMD? Algoritmul de cautare paralela. De ce nu merge simpla paralelizare a cautarii binare? Complexitate.
(1p)2. n procese intr-un graf conex. Fiecare nod isi cunoaste toti vecinii. Sa se dezvolte un program(pseudocod) pentru determinarea gradului minim al nodului grafului care va fi comunicat unuia dintre procese desemnat ca initiator.
(2p)3. Producator-Consumator cu tampon limitat si mai multe procese producator, mai multe rpocese consumator, folosind PV
(1p)2. n procese intr-un graf conex. Fiecare nod isi cunoaste toti vecinii. Sa se dezvolte un program(pseudocod) pentru determinarea gradului minim al nodului grafului care va fi comunicat unuia dintre procese desemnat ca initiator.
(2p)3. Producator-Consumator cu tampon limitat si mai multe procese producator, mai multe rpocese consumator, folosind PV