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.
Video description
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.
Visibility
Public
Language
Slovenian
Author
EuroCC
License
Event date
11. 02. 2021