Inmultirea matricelor - Informatica Aplicata

Extras din document

Inmultirea unui vector cu o matrice folosind modelul ring. Inmultirea matricilor patratice. Algoritm offline. Inmultirea unui vector cu o matrice folosind modelul ring. Cele N procesoare sunt conectate printr-o legatura unidirectionala intre procesoarele i si (i+1)modN, ceea ce confera structura de inel (ring, lista circulara). Initial procesoarele au memorate valorile vectorului u iar liniile matricii A sunt memorate ca in figura. Variabilele locale vi sunt initializate cu 0 si la sfarsitul calculului vor contine elementele vectorului rezultat. ...