Video Player is loading.
This is a modal window.
The media could not be loaded, either because the server or network failed or because the format is not supported.
EuroCC@SLING seminar: B. Slivnik: Paralelizacija dinamičnega programiranja z uporabo konvergence ranga v tropskih polkolobarjih
89 views
Video description
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.
Visibility
Public
Language
Slovenian
Author
EuroCC
License
Event date
28. 01. 2021