Rok Kralj: Paralelni in distribuirani algoritmi v numerični analizi

Ogromne količine podatkov (angl. big data) in stagnacija zmogljivosti procesorskega jedra kljub rasti števila tranzistorjev nas spodbuja, da naše programe pišemo na način, da znajo izkoristiti moderno strojno opremo. Govorimo seveda o sočasnem programiranju, torej pisanju takih programov, ki hkrati tečejo na več kot enem procesorskem jedru, bodisi s skupnim ali ločenim pomnilnikom. 

 

Na seminarju si bomo pogledali idejno in osnovno teoretično ozadje sočasnega programiranja, podkrepljeno tudi s praktičnimi primeri. Spoznali bomo več načinov za doseganje vzporednega računanja, med drugim niti, ključavnice, pa tudi aktorski model in model map-reduce. Poudarek bo na izvedbi treh numeričnih algoritmov s pomočjo aktorskega modela hkratnega računanja na distribuiranih arhitekturah z ogrodjem Akka.