Informatică, întrebare adresată de rrisniaraluca, 9 ani în urmă

cum fac optimizare info matrice

Răspunsuri la întrebare

Răspuns de PanteX
1
Optimizarea algoritmului de inmultire a dua matrice..
Detectarea constantelor din bucle Prima optimizare, consta in a observa ca c[i][j] este o constanta in cadrul ciclului interior k. Totusi, pentru un compilator acest fapt nu este neaparat evident deoarece c[i][j] este o referinta in cadrul unui vector. Astfel, o prima optimizare va arata asa: for (i=0;i<N;i++){ for (j=0;j<N;j++){ register double suma = 0.0; for (k=0;k<N;k++) { suma += a[i][k] * b[k][j]; } c[i][j] = suma; } } In acest mod, compilatorul va putea avea grija ca variabila suma sa fie tinut intr-un registru, permitand astfel o utilizare optima a acestei resurse. ...s

PanteX: scuze..acolo la titu era "doua"...
artur99: :)) de unde ai furat textul? :))
PanteX: ce sa fur?
PanteX: am un prieten informatician asa ca taci.. -.-
artur99: =)))))
artur99: Vezi tu, nu poti pacali un informatician pe domeniul lui =)))))))) Daca ai fi raspuns tu singur, ai fi raspuns exact la ce a intrebat, dar tu ai schimbat 30% din subiect... nu a spus nimic de inmultirea a 2 matrice. Apoi, sunt sigur ca ai cautat pe net pt ca algoritmele copiate si lipite aici sunt transformate si puse inline, asa cum arata la tine :D
Alte întrebări interesante