20.500.12556/RUL-29519 Vzporedni poboti diplomsko delo Parallel offsettings V jeziku Erlang smo s pomočjo knjižnice napisane v jeziku C, ki uporablja vmesnik OpenMP implementirali algoritem, ki uporablja tako vzporedno kot porazdeljeno računanje za iskanje ciklov v grafu, ki predstavlja dolžnike. Te cikle nato uporabimo za izvedbo pobotov med dolžniki. Cilj naloge je bil ugotoviti, ali je Erlang primeren za implementacijo razdeljevalnika za porazdeljen sistem. Po testiranju na naključno zgrajenih grafih majhnega sveta smo prišli do zaključka, da Erlang v čisti obliki za tako nalogo ni primeren in je potrebno poiskati druge rešitve. Using Erlang and a library written in C using OpenMP we implemented an algorithm that utilizes both parallel and distributed computing to find cycles in a graph which represents debtors. These cycles are then used to perform debt reconciliation between debtors. In the thesis we attempt to establish whether Erlang is suitable for the implementation of a work distribution component in a distributed system. After testing on random generated small-world graphs we conclude that Erlang in it's pure form is not appropriate for that task. graf cikel usmerjen graf vzporedno programiranje porazdeljeno programiranje odkrivanje ciklov računalništvo računalništvo in informatika univerzitetni študij diplomske naloge graph cycle directed graph parallel programming distributed programming cycle detection computer science computer and information science diploma true false false M. Rezar Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-19 12:15:00 2014-09-19 12:15:00 2024-08-14 11:10:26 0000-00-00 00:00:00 2014 0 0 46 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14246 1536061379 63100342-20140915100417-vzporedno_odkrivanje_ciklov_v_grafu.pdf 63100342-20140915100417-vzporedno_odkrivanje_ciklov_v_grafu.pdf 1 8EAB9C348E04F90EC835C2673AA1A6B6 8d2f998ff40f9e8087a1b0818b46809d69e44b697404fd0a54a4d278df931f72 4e293922-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/08f6495c-cfeb-46e2-a616-4579c2ac34c0 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29515 Fakulteta za računalništvo in informatiko 0 0 0