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.
Opis posnetka
Tema seminarja je paralelni razveji in omeji algoritem, ki ga uporabljamo za reševanje diskretnih problemov iz matematične optimizacije. Predstavljeno je, kako elemente sekvenčnega algoritma sestavimo v učinkovit porazdeljen paralelni algoritem, ki temelji na MPI. Skalabilnost algoritma je prikazana na numeričnem primeru iz kombinatorične optimizacije.
V praksi se velikokrat srečamo z reševanjem optimizacijskih problemov, ki imajo končno, vendar znatno število dopustnih rešitev. Veliko število teh problemov, kot sta na primer problem potujočega potnika ali problem največjega prereza, ni moč rešiti z algoritmom s polinomsko časovno zahtevnost. Razveji in omeji je algoritem, ki je največkrat uporabljen za reševanjih takih tipov problemov. Predstavljene so glavni elementi tega algoritma in prikazalno, kako ga uporabimo za iskanje eksaktnih rešitev celoštevilskih optimizacijskih problemov. Za razvoj paralelnega algoritma je uporabljena shema koordinator – delavci in knjižnica MPI za porazdeljeno računanje. Na numeričnem zgledu je pokazano kako lahko z uporabo superračunalnika precej zmanjšamo čas računanja sekvenčnega algoritma.
Vidnost
Javen
Jezik
slovenščina
Avtor
EuroCC
Licenca
Datum dogodka
11. 02. 2021