|
Detalji o izabranom predavanju:
Seminar: | Seminar za numeričku matematiku i znan. računanje |
Naziv predavanja: | Simultana redukcija četiri matrice na kanonski oblik za rješavanje generaliziranog svojstvenog problema: Kratki tečaj blokiranja i paralelizacije algoritma |
Predavač: | Nela Bosner |
Vrijeme: |
21.11.2019 12:15 |
Predavaonica: | 104 |
Tip: |
Originalan rad |
Opis: | Ovo predavanje zamišljeno je kao kratki tečaj blokiranja i paralelizacije algoritma, na primjeru simultane redukcije četiri matrice na kanonski oblik koji je pogodan za iterativni VZ algoritam. VZ algoritam rješava generalizirani svojstveni problem u produktnom obliku: ACx=sBDx. Algoritam se bazira na primjeni Givensovih rotacija na četiri matrice naizmjenično, što ga čini jako neefikasnim. Zato će se opisati dvije tehnike za ubrzavanje algoritma redukcije: blokiranje koje optimizira korištenje brze cache memorije, i paralelizacija koja omogućava efikasno izvršavanje algoritma na višejezgrenim procesorima i grafičkoj kartici istovremeno. |
|
|