Video predvajalnik se nalaga.
This is a modal window.
Multimedijske datoteke ni bilo mogoče naložiti zaradi napake na strežniku oziroma omrežju ali ker ta oblika ni podprta.
EuroCC@SLING seminar: B. Slivnik: Paralelizacija dinamičnega programiranja z uporabo konvergence ranga v tropskih polkolobarjih
89 ogledov
Opis posnetka
Na predavanju je predstavljena zanimiva paralelizacija algoritma za reševanje problemov dinamičnega programiranja, ki jo je razvila skupina raziskovalcev z University of Illinois at Urbana Campaign in Microsoft Researcha. Drugače kot mnoge druge metode paralelizacije, se ta ne osredotoči na razbitje algoritma na razmeroma neodvisne izračune in na pravilno porazdelitvi podatkov, da se zmanjša potrebno komunikacijo. Nova metoda se osredotoči na spremembo izračuna, pri čemer uporabi lastnosti osnovnih operacij, ki veljajo v tropskih polkolobarjih. Sprememba omogoči dodatno paralelizacijo, pri kateri je mogoče istočasno izvesti medsebojno odvisne dele izračuna. Paralelizacija in pospešitev izračuna sta odvisna od konvergence ranga matrik, ki nastopajo med izračunom. Pristop deluje dobro za številne optimizacijske probleme, ki se jih rešuje z dinamičnim programiranjem, a kot bomo videli, obstajajo tudi primeri, kjer pristop odpove.
Vidnost
Javen
Jezik
slovenščina
Avtor
EuroCC
Licenca
Datum dogodka
28. 01. 2021