logo logo2

Prirodoslovno-matematički fakultet

Matematički odsjek

Seminar za numeričku matematiku i znan. računanje

Prijavite se:
Korisničko ime:
Lozinka:
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.
Tražilica:
Naslovnica