Documente Academic
Documente Profesional
Documente Cultură
Cursul 1: Introducere. Limbaje de descriere a algoritmilor paraleli. Concurenta si sincronizare. Atomicitate. Bariere.
Documentatie: 1-Introducere.pdf, 2-Notatia.pdf, Sect. 2.1 2.6
Cerinte: Notiunile de calcul paralel si calcul distribuit Taxonomia Flynn Metode de programare (memorie partajata, transmitere de mesaje) Tipurile de instructiuni din pseudocodul utilizat la curs Cursul 2: Paralelism de date. Calcule prefix. Prelucrari de liste si
Cerinte: Paralelism de date algoritmii pentru sume prefix, algoritmul pentru difuzarea unei valori Operatii cu liste gasirea sfarsitului unei liste
Cursul 3: Complexitatea calculului paralel. Masuri de performanta. Calculul complexitatii. Proprietati ale modelului de evaluare. Modelul Work-depth
Documentatie: 3-Complexitate.pdf (pana la sectiunea 3.7 inclusiv) Cerinte: Masuri de performanta (fara modelul pe biti) Limite inferioare ale performantei Modele formale de arhitecturi pentru masini paralele; modelul work-depth Teorema lui Brent (cu justificare) Notiunile de lucru si cost
Sectiuni critice, semafoare Problema producatori consumatori Problema filozofilor Problema cititori scriitori
Cursul 5: Dezvoltarea aplicatiilor pentru modele PRAM. Cautarea paralela. Selectia paralela
Documentatie: 5_Partajat_SIMD.pdf Cerinte: Proprietatile dorite ale algoritmilor paraleli Difuzarea unei valori si calculul sumelor prefix pentru sisteme PRAM Algoritmul de cautare paralela
Cursul 9: Algoritmi unda descriere si proprietati. Algoritmii inel, arbore, ecou. Algoritmul fazelor. Algoritmul lui Finn
Documentatie: 09-algoritmi unda.pdf Cerinte: Sisteme de tranzitii Proprietatile algoritmilor unda Algoritmul inel Algoritmul arbore (cu demonstratie) Algoritmul ecou Algoritmul fazelor (fara demonstratie)